}
} while (b==0);
cout<<\尊敬的用户,您所创建的进程数为\plist head;
head=(plist)malloc(sizeof(pcb));//为头结点分配空间 head->next=NULL;
create(head,a);//通过插入的方法构造链表 cout< cout<<\初始化创建的进程为:\start=clock(); showjincheng(head); //显示链表的内容 yunxing(head); //对进程进行操作的过程 cout< cout<<\所有的进程都已经运行结束了！\cout< shijian=double(finish-start)/CLOCKS_PER_SEC; cout<<\程序的执行时间为\cout< 实验二 存储管理 一、实验目的 存储管理的主要功能之一是合理地分配空间。请求页式管理是一种常用的虚 拟存储管理技术。 本实验的目的是通过请求页式存储管理中页面置换算法模拟设计 , 了解虚拟存储技术的特点 , 掌握请求页式存储管理的页面置换算法。 二、实验内容 通过随机数产生一个指令序列,共320条指令。指令的地址按下述原则生成 : ① 50% 的指令是顺序执行的； ② 25% 的指令是均匀分布在前地址部分； ③ 25% 的指令是均匀分布在后地址部分。 具体的实施方法是 : ①在 [0,319] 的指令地址之间随机选取一起点 m; ②顺序执行一条指令; ③在前地址[0,m+1]中随机选取一条指令并执行 , 该指令的地址为 m′; ④顺序执行一条指令 , 其地址为 m′+1; ⑤在后地址 [m′+2,319] 中随机选取一条指令并执行 ; ⑥重复上述步骤② ~ ⑤ , 直到执行 320 次指令。 (1) 将指令序列变换成为页地址流 设：①页面大小为 1K; ②用户内存容量为 4 页到 32 页 ; ③用户虚存容量为 32K 。 在用户虚存中 , 按每 K 存放 10 条指令排列虚存地址 , 即 320 条指令在虚存中的存放方式为 : 第 0 条 ~ 第 9 条指令为第 0 页 ( 对应虚存地址为 [0,9]); 第 10 条 ~ 第 19 条指令为第 1 页 ( 对应虚存地址为 [10,19] ) ; ┇ ┇ 第 310 条 ~ 第 319 条指令为第 31 页 ( 对应虚存地址为 [310,319]) 。 按以上方式 , 用户指令可组成 32 页。 (2) 计算并输出下述各种算法在不同内存容量下的命中率。 ① 先进先出的算法 (FIFO)； ② 最近最久未使用算法 (LRU); 命中率 = 1 - 页面失效次数∕页地址流长度 在本实验中 , 页地址流长度为 320, 页面失效次数为每次访问相应指令时 , 该指令所对应的页不在内存的次数。 三、虚拟内存实现原理图 内存分配和回收机制 请求页机制 地址映射机制 交换机制 缓存和刷新机制 四．源程序分析 /*08计算机4班*/ #include #include typedef struct //页面的结构体信息 { int id; //页面的id号 int staytime; //在内存中的停留的时间 int unusualtime; //多久未被使用的时间 }Cpage; deque int lacknum[2] ={0,0}; //缺失的页面数 int getRandNum(int range) //返回[0,range)范围内的整数 { return int(rand()%range); //根据srand函数得到随机数 } void InitDevice() //初始化运行队列 按照25% 50% 25%的标准生成 { srand(int(time(NULL))); //通过调用系统时间,产生随机数,并强制的转化成整型 int yehao = getRandNum(320); //随机选择第一条指令 queue.push_back(yehao); //将其插入队列 if(yehao <319) queue.push_back(yehao+1); //顺序执行下一条指令 while(queue.size() < 320) //一直运行到队列中的个数等于320 { yehao = getRandNum(yehao); //跳转到m1属于[0,m-1] queue.push_back(yehao); //将m1插入队列 if(yehao < 319) queue.push_back(yehao+1); //将m1+1插入队列 int temp = 320 - (yehao + 2); yehao = yehao+2+getRandNum(temp);//跳转到m2属于[m+2,319] queue.push_back(yehao); //插入队列 if(yehao < 319) queue.push_back(yehao+1); //将m2+1插入队列 } while(queue.size() > 320)