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

-操作系统_页面置换算法FIFO,OPT,LRU实现-第 5 页操作系统第六次上机在一个请求分页系统中，设页面大小占100个单元，假如系统分配给一个作业的物理块数为3，试求出用FIFO，LRU，OPT三种算法在程序访问过程中所发生的缺页次数及缺页率，每次中断时都需要打印出来或者标示出来。（假设最初页面都在外存） 1. 假定此作业的访问地址序列为202，313，252，111，546，217，444，544，365，223，398，111。2. 输入任意的访问序列，也必须正确显示。代码尚需完善：1.应由用户输入数组，且应根据题目要求对每个数/100，得到页块标号。2.在动态输入的情况下，通过sizeof,获得数组长度，实现任意输入的处理。算法实现，why？4.在OPT实现中，mark属性设置，以及向后遍历的参数设置？/前三个页块单独处理，需注意前三个页块也可能重复。已做出修改！#include<iostream>using 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 << "-FIFO-" << endl;int error = 0;page frame3;/页帧 bool flag = true;int check = 0;for (int i = 0; i<3; i+)/处理前三个引用 for (int k = 0; k < i; k+) if (inputi = inputk)flag = false;if (flag = true) framei.num = inputi;framei.mark = i;error+;cout << framei.num << " | "for (int j = 0; j <= i; j+)cout << framej.num << ' 'cout << endl;elsecheck+;for (int i = 3-check; i<12; i+)int j;for (j = 0; j<3; j+)if (inputi = framej.num)cout << inputi << endl;break;if (j = 3)error+;frame(error - 1) % 3).num = inputi;/换掉最旧的页/？cout << inputi << " | "for (int k = 0; k<3; k+)cout << framek.num << ' 'cout << endl;cout << "FIFO:" << endl;cout << "Error次数:" << error << endl;cout << "Frame Error:" << (error/12.0) << endl << endl;void OPT()cout << "-OPT-" << endl;int error = 0;page frame3;bool flag = true;int check = 0;for (int i = 0; i<3; 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 << ' 'cout << endl;elsecheck+;for (int i = 3-check; i<12; i+)int j;for (j = 0; j<3; j+)if (inputi = framej.num)cout << inputi << endl;break;if (j = 3)error+;for (j = 0; j<3; j+)framej.mark = 21;/？for (int k =20; k >= i; k-)/向后遍历，找到最长时间不用的页/k =20？ 貌似修改后会出问题if (framej.num = inputk)framej.mark = k;if (frame0.mark>frame1.mark&&frame0.mark>frame2.mark)frame0.num = inputi;else if (frame1.mark>frame0.mark&&frame1.mark>frame2.mark)frame1.num = inputi;elseframe2.num = inputi;cout << inputi << " | "for (int k = 0; k<3; k+)cout << framek.num << ' 'cout << endl;cout << "OPT:" << endl;cout << "Error次数:" << error << endl;cout << "Frame Error:" << (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; i<3; 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 << ' 'cout << endl;elsecheck+;for (int i = 3-check; i<12; i+)int j;for (j = 0; j<3; j+)if (inputi = framej.num)cout << inputi << endl;break;if (j = 3)error+;for (j = 0; j<3; j+)framej.mark = -1;for (int k = 0; k <= i; k+)/向前遍历，找到最近最少使用的 if (framej.num = inputk)framej.mark = k;if (frame0.mark<frame1.mark&&frame0.mark<frame2.mark)frame0.num = inputi;else if (frame1.mark<frame0.mark&&frame1.mark<frame2.mark)frame1.num = inputi;elseframe2.num = inputi;cout << inputi << " | "for (int k = 0; k<3; 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();