操作系統(tǒng)_頁面置換算法FIFO,OPT,LRU實現(xiàn).doc

操作系統(tǒng)第六次上機在一個請求分頁系統(tǒng)中，設(shè)頁面大小占100個單元，假如系統(tǒng)分配給一個作業(yè)的物理塊數(shù)為3，試求出用FIFO，LRU，OPT三種算法在程序訪問過程中所發(fā)生的缺頁次數(shù)及缺頁率，每次中斷時都需要打印出來或者標示出來。（假設(shè)最初頁面都在外存） 1. 假定此作業(yè)的訪問地址序列為202，313，252，111，546，217，444，544，365，223，398，111。2. 輸入任意的訪問序列，也必須正確顯示。/*代碼尚需完善：1.應(yīng)由用戶輸入數(shù)組，且應(yīng)根據(jù)題目要求對每個數(shù)/100，得到頁塊標號。2.在動態(tài)輸入的情況下，通過sizeof,獲得數(shù)組長度，實現(xiàn)任意輸入的處理。3.FIFO算法實現(xiàn)，why？4.在OPT實現(xiàn)中，mark屬性設(shè)置，以及向后遍歷的參數(shù)設(shè)置？*/前三個頁塊單獨處理，需注意前三個頁塊也可能重復(fù)。已做出修改！#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 -FIFO- 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;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; i12; i+)int j;for (j = 0; j3; 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; k3; k+)cout framek.num ;cout endl;cout FIFO: endl;cout Error次數(shù): 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; 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 ;cout endl;elsecheck+;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; j= i; k-)/向后遍歷，找到最長時間不用的頁/k =20？ 貌似修改后會出問題if (framej.num = inputk)framej.mark = k;if (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次數(shù): 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; 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 ;cout endl;elsecheck+;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.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;