操作系统页面置换算法FIFO,OPT,LRU实现.doc

《操作系统页面置换算法FIFO,OPT,LRU实现.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、操作系统第六次上机在一个请求分页系统中，设页面大小占100个单元，假如系统分配给一个作业的物理块数为3，试求出用FIFO，LRU，OPT三种算法在程序访问过程中所发生的缺页次数及缺页率，每次中断时都需要打印出来或者标示出来。（假设最初页面都在外存）1.假定此作业的访问地址序列为202，313，252，111，546，217，444，544，365，223，398，111。2.输入任意的访问序列，也必须正确显示。/*代码尚需完善：1.应由用户输入数组，且应根据题目要求对每个数/100，得到页块标号。2.

2、在动态输入的情况下，通过sizeof,获得数组长度，实现任意输入的处理。3.FIFO算法实现，why？4.在OPT实现中，mark属性设置，以及向后遍历的参数设置？*///前三个页块单独处理，需注意前三个页块也可能重复。已做出修改！#includeusingnamespacestd;intinput[12]={2,3,2,1,5,2,4,5,3,2,3,1};classpage{public:intnum;intmark;page(){num=0;mark=-1;}};voidFI

3、FO(){cout<<"------FIFO-----------"<

4、num<<"

5、";for(intj=0;j<=i;j++)cout<

6、input[i]<<"

7、";for(intk=0;k<3;k++)cout<

8、check=0;for(inti=0;i<3;i++)//处理前三个引用{for(intk=0;k

9、";for(intj=0;j<=i;j++)cout<

10、++){intj;for(j=0;j<3;j++)if(input[i]==frame[j].num){cout<=i;k--)//向后遍历，找到最长时间不用的页//k=20？？？貌似修改后会出问题{if(frame[j].num==input[k])frame[j].mark=k;}}if(frame[0].mark

11、>frame[1].mark&&frame[0].mark>frame[2].mark)frame[0].num=input[i];elseif(frame[1].mark>frame[0].mark&&frame[1].mark>frame[2].mark)frame[1].num=input[i];elseframe[2].num=input[i];cout<

12、";for(intk=0;k<3;k++)cout<