(2021年整理)操作系統(tǒng)_頁面置換算法FIFO,OPT,LRU實(shí)現(xiàn)

1、操作系統(tǒng)_頁面置換算法fifo,opt,lru實(shí)現(xiàn)操作系統(tǒng)_頁面置換算法fifo,opt,lru實(shí)現(xiàn) 編輯整理：尊敬的讀者朋友們：這里是精品文檔編輯中心，本文檔內(nèi)容是由我和我的同事精心編輯整理后發(fā)布的，發(fā)布之前我們對(duì)文中內(nèi)容進(jìn)行仔細(xì)校對(duì)，但是難免會(huì)有疏漏的地方，但是任然希望（操作系統(tǒng)_頁面置換算法fifo,opt,lru實(shí)現(xiàn)）的內(nèi)容能夠給您的工作和學(xué)習(xí)帶來便利。同時(shí)也真誠的希望收到您的建議和反饋，這將是我們進(jìn)步的源泉，前進(jìn)的動(dòng)力。本文可編輯可修改，如果覺得對(duì)您有幫助請(qǐng)收藏以便隨時(shí)查閱，最后祝您生活愉快 業(yè)績進(jìn)步，以下為操作系統(tǒng)_頁面置換算法fifo,opt,lru實(shí)現(xiàn)的全部內(nèi)容。操作系統(tǒng)第六次

2、上機(jī)在一個(gè)請(qǐng)求分頁系統(tǒng)中，設(shè)頁面大小占100個(gè)單元，假如系統(tǒng)分配給一個(gè)作業(yè)的物理塊數(shù)為3，試求出用fifo，lru，opt三種算法在程序訪問過程中所發(fā)生的缺頁次數(shù)及缺頁率,每次中斷時(shí)都需要打印出來或者標(biāo)示出來。（假設(shè)最初頁面都在外存) 1. 假定此作業(yè)的訪問地址序列為202，313，252,111，546，217，444，544,365，223，398，111。2。 輸入任意的訪問序列，也必須正確顯示。/*代碼尚需完善：1.應(yīng)由用戶輸入數(shù)組，且應(yīng)根據(jù)題目要求對(duì)每個(gè)數(shù)/100，得到頁塊標(biāo)號(hào).2。在動(dòng)態(tài)輸入的情況下，通過sizeof，獲得數(shù)組長度,實(shí)現(xiàn)任意輸入的處理。3。fifo算法實(shí)現(xiàn)，why？

3、4。在opt實(shí)現(xiàn)中，mark屬性設(shè)置，以及向后遍歷的參數(shù)設(shè)置？/前三個(gè)頁塊單獨(dú)處理，需注意前三個(gè)頁塊也可能重復(fù)。已做出修改！includeiostreamusing 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

4、3; i+）/處理前三個(gè)引用 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 in

5、puti 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；i

6、nt check = 0；for （int i = 0; i3； i+)/處理前三個(gè)引用 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 = f

7、ramej.num）cout inputi = i; k-）/向后遍歷，找到最長時(shí)間不用的頁/k =20？ 貌似修改后會(huì)出問題if （framej.num = inputk）framej。mark = k;if （frame0。markframe1。markframe0.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

8、； 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+)/處理前三個(gè)引用 for (int k = 0； k i； k+) if （inputi = inputk）flag = false;if

9、（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 = 3check； 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