- 博客(11)
- 收藏
- 关注
原创 操作系统------存储器管理实验
实验要求(1)通过计算不同算法的命中率比较算法的优劣。同时也考虑了用户内存容量对命中率的影响。页面失效次数为每次访问相应指令时,该指令所对应的页不在内存中的次数。在本实验中,假定页面大小为1k,用户虚存容量为32k,用户内存容量为4页到32页。(2)produce_addstream通过随机数产生一个指令序列,共320条指令。A、指令的地址按下述原则生成:1)50%的指令是顺序执行的2)25%的指令是均匀分布在前地址部分3)25%的指令是均匀分布在后地址部分B、具体的实施方法是:1)在[0,3
2021-06-12 23:11:49
2267
2
原创 操作系统-----作业调度实验
一、 实验要求1、 编写并调试一个单道处理系统的作业调度模拟程序。(必做) 作业调度算法:分别采用先来先服务(FCFS),最短作业优先(SJF)、响应比高者优先(HRRN)的调度算法。 对每种调度算法都要求打印每个作业开始运行时刻、完成时刻、周转时间、带权周转时间,以及这组作业的平均周转时间及带权平均周转时间,以比较各种算法的优缺点。#include <iostream>#include <math.h>#include <vector>#include
2021-06-12 22:57:10
1519
原创 进程调度方法----优先权法和轮转算法C++版
这里是两种方法优先权法和轮转算法#include <iostream>#include <math.h>#include <queue>#include <vector>#include <time.h>using namespace std;string s[3] = { "finish","ready", "running"};int n = 0;struct pcb{ int id;//进程标号 int prior
2021-05-29 18:51:39
552
1
原创 八数码问题深度优先算法--C语言版本
八数码问题–C语言版本题目:以八数码问题为例,宽度/深度优先搜索方法求解给定初始状态和目标状态的最优搜索路径。【输入形式】初始状态和目标状态间用换行符隔开(空格用0表示)【输出形式】每一步得到的状态【样例输入】3 1 24 0 56 7 80 1 23 4 56 7 8【样例输出】initial3 1 24 0 56 7 8step 13 1 20 4 56 7 8step 20 1 23 4 56 7 8注:若问题无解,输出格式为:no answer
2021-03-31 17:56:39
3195
3
原创 试值法求利率python
题目:【问题描述】如果在240个月内每月付款300美元,使用试值法在利率区间[a,b] 内,求能够满足在这240个月之后使本金和利息的总值达到50万美元(允许误差范围为0.0001美元)的利率值,精确到小数点后第d位。【输入形式】在屏幕上输入3个数,依次为利率区间左端点值a、右端点值b和精确到小数点后d位。各数间都以一个空格分隔。测试用例的输入满足:b>a>0, 1<=d&l...
2020-03-16 11:13:54
486
原创 C++求最长子字符串
C++求最长子字符串代码如下:#include <iostream>#include <string>#include <algorithm>using namespace std;int main() { string a,b,c,d="";int n,j,k,max=0;//记录最长的子回文字符串 cin>>a; n=a.le...
2020-03-16 11:00:39
1245
原创 主析取范式(基于真值表计算)-C语言
本方法涉及栈的应用,经过本人测试正确,上传的代码可能有的符号有问题,可略改代码如下:#include <stdio.h>#include <stdlib.h>#include <string.h>#include <math.h>#define TRUE 1#define FALSE 0#define OK 1#define ER...
2019-11-14 20:05:39
3294
1
原创 CCF第十三套URL映射C语言版
根据网上的相关答案,来源已经不太清楚自己在几处进行了一下改正,并加以注释。(1) 题目内容、 URL 映射是诸如 Django、Ruby on Rails 等网页框架 (web frameworks) 的一个重要组件。对于从浏览器发来的 HTTP 请求,URL 映射模块会解析请求中的 URL 地址,并将其分派给相应的处理代码。现在,请你来实现一个简单的 URL 映射功能。 本题中 UR...
2019-06-22 15:29:44
273
原创 CCF第十三套第二题碰撞的小球C语言版
CCF第十三套第二题C语言版(1)题目内容: 数轴上有一条长度为L(L为偶数)的线段,左端点在原点,右端点在坐标L处。有n个不计体积的小球在线段上,开始时所有的小球都处在偶数坐标上,速度方向向右,速度大小为1单位长度每秒。 当小球到达线段的端点(左端点或右端点)的时候,会立即向相反的方向移动,速度大小仍然为原来大小。 当两个小球撞到一起的时候,两个小球会分别向与自己原来移动的方向相反的方...
2019-06-22 13:16:18
540
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人