页面置换算法(操作系统试验)

页面置换算法(操作系统试验)

ID:41082167

大小:55.50 KB

页数:10页

时间:2019-08-16

页面置换算法(操作系统试验)_第1页
页面置换算法(操作系统试验)_第2页
页面置换算法(操作系统试验)_第3页
页面置换算法(操作系统试验)_第4页
页面置换算法(操作系统试验)_第5页
资源描述:

《页面置换算法(操作系统试验)》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库

1、实验4页面置换算法(2学时)一、实验目的通过实验加强对虚拟存储管理中页面置换算法的理解和掌握。二、实验内容编写程序实现虚拟存储管理中OPT,FIFO,LRU页面置换算法。三、实验要求1、任意给出一组页面访问顺序(如页面走向是1、2、5、7、5、7、1、4、3、5、6、4、3、2、1、5、2)。2、分配给该作业一定的物理块(如3块、4块等)。3、利用OPT,FIFO,LRU页面置换算法模拟页面置换过程并计算其缺页率。4、每访问一个页面均需给出内存中的内容(内存中的页面号),若有淘汰还需给出淘汰的页面号。5、通过给出特殊的页面访问顺序,分配不同

2、的物理块,利用FIFO算法计算其缺页率,进一步理解Belady现象。6、(附加)实现CLOCK置换算法,修改位可在确定页面号时直接任意给出。代码部分:#include#include#includevoidrand(intn,intp[])//这函数是产生n个1~10的随机数放到p[]数组里面{intSTART=1;intEND=10;intv;inti;inta;srand(time(NULL));for(i=0;i

3、TART;p[i]=v;cout<

4、{p[i].num=p2[i];p[i].time=0;}for(i=0;i

5、ge,intN)//LRU算法用到的{//找出在page块中,time最大的值和位置,同时位置返回//time最大,就代表了最久没被使用的数inte=page[0].time,i=0;intk=0;while(i

6、/count是保存走的步数for(intj=i;jpage[i].time)k=i;}returnk;}voi

7、dFIFO(Prop[],Propage[],intm,intN)//p[]数组是存放页面的空间,m是页面的长度{//page[]是可以使用的物理块,N是物理块的大小floatn=0;//n用来保存缺页的次数inti=0;//i是循环变量,它是表示走到页面的位置。intt=0;//t是用来表示物理块走到的位置cout<<"页面置换情况:"<=0)continue;//找到相同的页面,就跳到下一次循环,不做处理。else//在找不到的时候,通过

8、t=t%N,求出这次来替换物理块的位置{t=t%N;n++;//缺页数加1page[t].num=p[i].num;t++;//位置加1}}cout<<"缺页次数:"<

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

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

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