实验3-页面调度算法.doc

《实验3-页面调度算法.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、实验报告院（系）：专业班级：学号:姓名:实验地点:实验日期:课程名称实验项目名称实验学时实验类型计算机操作系统页面调度算法2验证型一、实验目的及要求通过本实验可以加深理解有关虚拟存储器的工作原理，进一步体会和了解页面替换算法的具体实现方法。二、实验环境PC/Windows系统/VisualC++6.0三、实验内容①实现三种算法：先进先出；OPT；LRU②页面序列从指定的文本文件（TXT文件）中取出③输出：第一行：每次淘汰的页面号，第二行：显示缺页的总次数四、实验步骤1．先进先出(FIFO)置换算法的思路该算法总是淘汰最先进入内存的页面，即选择在内存中驻留时间最久的页面予以淘

2、汰。该算法实现简单，只需把一个进程已调入内存的页面，按照先后次序连接成一个队列，并设置一个替换指针，使它总指向最老的页面。2．最近久未使用(LRU)置换算法的思路最近久未使用置换算法的替换规则，是根据页面调入内存后的使用情况来进行决策的。该算法赋予每个页面一个访问字段，用来记录一个页面自上次被访问以来所经历的时间，当需淘汰一个页面的时候选择现有页面中其时间值最大的进行淘汰。3.最佳（OPT）置换算法的思路其所选择的被淘汰的页面，将是以后不使用的，或者是在未来时间内不再被访问的页面，采用最佳算法，通常可保证获得最低的缺页率。4、流程图如下图所示：开始取一条指令取指令中访问的页

3、号=>L查页表页标记=1？形成绝对地址是“存”指令？置L页修改标记“1”输出绝对地址输出“*页号”有后继指令？取一条指令结束J:=P[k]J页的修改标记=1？输出“OUTj”输出“INL”P[k]:=Lk:=(k+1)modm修改页面是否是否否（产生缺页中断）是否五、调试过程程序结构分析：程序共有以下九个部分：intfindSpace(void);//查找是否有空闲内存intfindExist(intcurpage);//查找内存中是否有该页面intfindReplace(void);//查找应予置换的页面voiddisplay(void);//显示voidFIFO(voi

4、d);//FIFO算法voidLRU(void);//LRU算法voidOPT(void);//OPT算法；voidBlockClear(void);//BLOCK清空，以便用另一种方法重新演示intmain()//主程序六、实验结果及分析程序源代码：#include#defineBsize3#definePsize20structpageInfor{intcontent;//页面号inttimer;//被访问标记};classPRA{public:PRA(void);intfindSpace(void);//查找是否有空闲内存intfindExis

5、t(intcurpage);//查找内存中是否有该页面intfindReplace(void);//查找应予置换的页面voiddisplay(void);//显示voidFIFO(void);//FIFO算法voidLRU(void);//LRU算法voidOptimal(void);//OPTIMAL算法voidBlockClear(void);//BLOCK恢复pageInfor*block;//物理块pageInfor*page;//页面号串private:};PRA::PRA(void){intQString[20]={7,0,1,2,0,3,0,4,2,3,0,3

6、,2,1,2,0,1,7,0,1};block=newpageInfor[Bsize];for(inti=0;i

7、CK中位置return-1;}intPRA::findExist(intcurpage){for(inti=0;i=block[pos].timer)pos=i;//找到应予置换页