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

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

ID:58475148

大小:226.50 KB

页数:15页

时间:2020-05-15

请求页式存储管理模拟实验源代码及实验报告.doc_第1页
请求页式存储管理模拟实验源代码及实验报告.doc_第2页
请求页式存储管理模拟实验源代码及实验报告.doc_第3页
请求页式存储管理模拟实验源代码及实验报告.doc_第4页
请求页式存储管理模拟实验源代码及实验报告.doc_第5页
资源描述:

《请求页式存储管理模拟实验源代码及实验报告.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;当不需要进行页面置换,即所需访问的内容在内存中时,不需要操作,继续读下一条指令。这样就实现了总是淘汰

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。