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

《操作系统_页面置换算法FIFO,OPT,LRU实现》由会员分享，可在线阅读，更多相关《操作系统_页面置换算法FIFO,OPT,LRU实现（3页珍藏版）》请在装配图网上搜索。

1、操作系统 _页面置换算法 FIFO,OPT,LR 实现在一个请求分页系统中， 设页面大小占 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 算法实现。4?在 OPT 实现中， mark 属性设置，以及向后遍历的参数设置。 代码如下：#includeusing namespace std;int input12 = 2,3,2,1,5,2,4,5,3,2,3,1 ;class pagepublic:int num;int mark;page()num = 0;mark = -1;void FIFO()cout = i; k-)/if (framej. num = in putk) framej.mark = k; if (

3、frame0.markframe1.mark&frame0.markframe2.mark)frame0.num = inputi;else if (frame1.markframe0.mark&frame1.markframe2.mark)frame1.num = inputi;elseframe2.num = inputi;cout inputi | ;for (int k = 0; k3; k+)cout framek.num ' 'cout endl;cout OPT: endl;cout Error 次数 : error endl;cout Frame Error:

4、(error / 12.0) endl endl; void LRU() cout LRU endl;int error = 0; page frame3; bool flag = true;int check = 0;for (int i = 0; i3; i+)/ for (int k = 0; k i; k+) if (inputi = inputk) flag = false; if (flag = true) framei.num = inputi;error+;cout framei.num | ;for (int j = 0; j = i; j+)cout framej.num

5、' 'cout endl; else check+; for (int i = 3 -check; i12; i+) int j;for (j = 0; j3; j+)if (inputi = framej.num) cout inputi endl; break;if (j = 3)error+;for (j = 0; j3; j+) framej.mark = -1;for (int k = 0; k = i; k+)/ if (framej.num = inputk) framej.mark = k; if (frame0.markframe1.mark&frame0.m

6、arkframe2.mark) frame0.num = inputi;else if (frame1.markframe0.mark&frame1.markframe2.mark) frame1.num = inputi; elseframe2.num = inputi; cout inputi | ; for (int k = 0; k3; k+) cout framek.num ' ' cout endl; cout LRU: endl;cout Error 次数 : error endl;cout Frame Error: (error / 12.0) endl endl;int main()FIFO();OPT();LRU();(以上为实现页面置换算法FIFOQPT R 口的代码)