请求页式存储管理模拟实验源代码及实验报告.doc

《请求页式存储管理模拟实验源代码及实验报告.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、//请求页式存储管理模拟实验源代码及实验报告//自己写的，程序写得比较简单，只为方便学弟学妹们呵呵^^//dlnu.#include#include#include#include#includeusingnamespacestd;intyemianliu[32]={0};//全局变量数组，地址流intp;//全局变量p是一共有多少地址流voidchushihua()//初始化函数{intt;srand(time(0));//随机产生指令序列p=12+rand()%32;co

2、ut<<"地址流序列：";for(inti=0;i

3、k=m;while(m--){fifo[k]=fifo[k-1];k--;}fifo[0]=yemianliu[e];queye++;}}cout<<"M="<

4、lag=1;flag1=i;break;}}if(flag==0){intm=n-1;intk=m;while(m--){lru[k]=lru[k-1];k--;}lru[0]=yemianliu[e];queye++;}elseif(flag==1){y=flag1;while(y--){lru[flag1]=lru[flag1-1];flag1--;}lru[0]=yemianliu[e];}}cout<<"M="<

5、a();for(inti=3;i<33;i++){FIFO(i);LRU(i);}}报告：××××大学计算机科学与工程学院实验报告实验题目：请求页式存储管理模拟课程名称：计算机操作系统实验类型：□演示性□验证性□操作性□设计性□综合性专业：班级：姓名：学号：实验日期：2012年5月24日实验地点：实验学时：实验成绩：指导教师签字：年月日实验题目：3实验要求：3一、方案设计41.技术方案：4（1）先进先出法（FirstInFirstOut）：4（2）最近最久未使用（LeastRecentlyUsed）：42.功能设计：4（1）chushihua（）函数的功能：4（2）F

6、IFO（）的功能：4（3）LRU（）的功能：4二、结构设计41、数据结构设计42、程序结构设计4三、程序设计51.FIFO（）函数流程图;52.LRU（）函数流程图：6四、编码调试7主要问题及解决方法：7五、实验总结7六、程序清单8源代码：8运行结果：11实验题目：请求页式存储管理模拟实验要求：设计一个虚拟存储区和内存工作区，并使用下述算法计算访问命中率。（1）先进先出的算法（FIFO）（2）最近最久未用算法（LRU）（3）最近最不经常使用算法（NUR）*（选做）（4）最佳淘汰算法（OPT）*（选做）（5）最少访问页面算法（LFU）*（选做）命中率=1-页面失效次数/

7、页面地址流长度程序设计中，首先用Srand()和Rand()函数定义和产生指令序列，然后将指令序列变换成相应的页地址流，针对不同的算法计算出相应的命中率。一、方案设计1.技术方案：（1）先进先出法（FirstInFirstOut）：该算法总是淘汰最先进入内存的页面，既选择在内存中驻留时间最久的页面予以淘汰。在该算法的模拟过程中，每当页面需要被置换进入内存时，最先进入内存的内容们都依次向底移一位，需要访问的内容存入数组0号单元，即最顶部，这时缺页数加1；当不需要进行页面置换，即所需访问的内容在内存中时，不需要操作，继续读下一条指令。这样就实现了总是淘汰