操作系统_页面置换算法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 .在动态输入的情况下，通过sizeof获得数组长度，实现任意输入的处理。3.FIFO算法实现的理由是什么

2、？4 .在opt实现中，mark属性的设定和在后方巡回的参数的设定是？*/请注意，前三个页块可以单独处理，前三个页块也可能重复。 变更了！#includeusing namespace std；输入 12 = 2，3，2，1，5，2，4，5，3，2，3，1 ；等级页面。举止公共：int num；int标记；page ()举止num=0；标记=-1；以下void FIFO ()举止APK- AK；整数错误=0；页面框架3； /页面框架布尔标志=真；int check=0；for (int i=0； i3； i )/处理前三个引用举止for (int k=0； PS； 开设k )if (输入 I

3、=输入 k )标志=假；以下if(flag=true)112222222222222222帧 I .num=输入 I ；框架 I .标记=I；错误；cout framei.num |；for (int j=0； j=i； j )cout framej.num；cout endl；以下else举止检查；以下以下for (int i=3-check； i12； PS )举止PR；for (j=0； j3； j )if (输入 I =帧 j .num )举止cout输入 I 结束；break；以下if (j=3)举止错误；帧 (错误-1) %3) .num=input I ； /换最旧的页/什么？c

4、out输入 I |；for (int k=0； k3； k )cout framek.num；cout endl；以下以下coutfifo:endl；cout Error次数： error endl；cout frame error : (error/12.0 ) en doll；以下void OPT ()举止cout - endl；int error=0；页面框架3；布尔标志=真；int check=0；for (int i=0； i3； i )/处理前三个引用举止for (int k=0； PS； 开设k )if (输入 I =输入 k )标志=假；以下if(flag=true)11222

5、2222222222222帧 I .num=输入 I ；错误；cout framei.num |；for (int j=0； j=i； j )cout framej.num；cout endl；以下else举止检查；以下以下for (int i=3-check； i12； PS )举止PK；for (j=0； j3； j )if (输入 I =帧 j .num )举止cout输入 I 结束；break；以下if (j=3)举止错误；for (j=0； j3； j )举止帧 j .标记=21； /什么？什么？for (int k=20； k=i； 巡视k-)/后方，找到最长时间不使用的页/k=2

6、0吗？ 什么？修改了好像有问题举止if (帧 j .num=input k )帧 j .标记=k；以下以下if (框架0 .标记框架1 .标记框架0 .标记框架2 .标记)帧0.num=输入 I ；else if (框架1 .标记框架0 .标记框架1 .标记框架2 .标记)帧1.num=输入 I ；else帧2.num=输入 I ；cout输入 I |；for (int k=0； k3； k )cout framek.num；cout endl；以下以下cout OPT: endl；cout Error次数： error endl；cout frame error : (error/12.0

7、) en doll；以下void LRU ()举止cout - endl；整数错误=0；页面框架3；布尔标志=真；int check=0；for (int i=0； i3； i )/处理前三个引用举止for (int k=0； PS； 开设k )if (输入 I =输入 k )标志=假；以下if(flag=true)112222222222222222帧 I .num=输入 I ；错误；cout framei.num |；for (int j=0； j=i； j )cout framej.num；cout endl；以下else举止检查；以下以下for (int i=3-check； i12； PS )举止PK；for (j=0； j3； j )if (输入 I =帧 j .num )举止cout输入 I 结束；break；以下if (j=3)举止错误；for