導航:首頁 > 源碼編譯 > 最佳分配演算法求缺頁中斷次數

最佳分配演算法求缺頁中斷次數

發布時間:2024-04-18 16:47:05

① 頁面置換演算法FIFO 、LRU求缺頁中斷次數

(1)FIFO
123412512345
----------------------------------------
123412555344
12341222533該行是怎麼算出來的?
1234111255該行是怎麼算出來的?
----------------------------------------
缺頁中斷次數=9
FIFO是這樣的:3個內存塊構成一個隊列,前3個頁面依次入隊(3個缺頁),內存中為3-2-1;
接著要訪問4號頁面,內存中沒有(1個缺頁),按FIFO,1號頁面淘汰,內存中為4-3-2;
接著要訪問1號頁面,內存中沒有(1個缺頁),按FIFO,2號頁面淘汰,內存中為1-4-3;
接著要訪問2號頁面,內存中沒有(1個缺頁),按FIFO,3號頁面淘汰,內存中為2-1-4;
接著要訪問5號頁面,內存中沒有(1個缺頁),按FIFO,4號頁面淘汰,內存中為5-2-1;
接著要訪問1號頁面,內存中有(命中),內存中為5-2-1;
接著要訪問2號頁面,內存中有(命中),內存中為5-2-1;
接著要訪問3號頁面,內存中沒有(1個缺頁),按FIFO,1號頁面淘汰,內存中為3-5-2;
接著要訪問4號頁面,內存中沒有(1個缺頁),按FIFO,2號頁面淘汰,內存中為4-3-5;
接著要訪問5號頁面,內存中有(命中),內存中為4-3-5;
缺頁中斷次數=9(12次訪問,只有三次命中)
LRU不同於FIFO的地方是,FIFO是先進先出,LRU是最近最少用,如果1個頁面使用了,要調整內存中頁面的順序,如上面的FIFO中:
接著要訪問1號頁面,內存中有(命中),內存中為5-2-1;
在LRU中,則為
接著要訪問1號頁面,內存中有(命中),內存中為1-5-2;

② clock綆楁硶鎬庝箞綆楃己欏典腑鏂鐜

clock綆楁硶綆楃己欏典腑鏂鐜囧叕寮廸=F/AF銆傛牴鎹鏌ヨ㈢浉鍏沖叕寮淇℃伅鏄劇ず緙洪〉涓鏂嬈℃暟A涓鴻塊棶欏甸潰鐨勬繪℃暟鍙瑕佺▼搴忚兘鍒嗗埌n/2鍧楀唴瀛樼┖闂達紝緋葷粺灝卞彲鑾峰緱鏈楂樻晥鐜囷紝鏈浣抽〉鐨勫ぇ灝忓湪29錛512瀛楄妭錛夎嚦214錛16384瀛楄妭錛変箣闂淬傛妸閭d簺璁塊棶姒傜巼闈炲父楂樼殑欏墊斁鍏ュ唴瀛橈紝鍑忓皯鍐呭栧瓨浜ゆ崲鐨勬℃暟銆傞犵案鏄鐢變簬緙洪〉鐜囬珮鑰屽紩璧風殑銆傚笇鏈涘垎閰嶇粰榪涚▼鐨勭墿鐞嗛〉闈㈡暟涓庡綋鍓嶅伐浣滈泦澶у皬涓鑷淬

閱讀全文

與最佳分配演算法求缺頁中斷次數相關的資料

熱點內容
android什麼書好 瀏覽:740
看小說的app哪個好免費的 瀏覽:144
膨脹加強帶梁箍筋要不要加密 瀏覽:667
排序演算法大全及時間復雜度 瀏覽:341
壓縮文件時報錯 瀏覽:611
圖的演算法有什麼用 瀏覽:793
櫃式空調壓縮機在哪裡 瀏覽:724
創建多級文件夾視頻講解 瀏覽:195
計算機有很多空文件夾能刪嗎 瀏覽:486
android44w下載 瀏覽:248
測排卵app哪個好用 瀏覽:622
平時解壓方法圖解 瀏覽:56
php多長時間能學會 瀏覽:308
apex伺服器選什麼好 瀏覽:595
nds編譯 瀏覽:110
各個擊破法動態規劃法貪婪演算法 瀏覽:533
柱端部為什麼要加密 瀏覽:891
c單鏈表排序演算法 瀏覽:362
python鄰接鏈表 瀏覽:369
外國解壓的視頻說話助眠 瀏覽:115