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

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

發布時間: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簺璁塊棶姒傜巼闈炲父楂樼殑欏墊斁鍏ュ唴瀛橈紝鍑忓皯鍐呭栧瓨浜ゆ崲鐨勬℃暟銆傞犵案鏄鐢變簬緙洪〉鐜囬珮鑰屽紩璧風殑銆傚笇鏈涘垎閰嶇粰榪涚▼鐨勭墿鐞嗛〉闈㈡暟涓庡綋鍓嶅伐浣滈泦澶у皬涓鑷淬

閱讀全文

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

熱點內容
工行app哪裡看每個月房貸 瀏覽:293
命令提示符進入文件 瀏覽:342
如何查找網站伺服器所在地 瀏覽:711
iebook源碼 瀏覽:221
程序員兼職薪酬 瀏覽:919
java怎麼跳出if 瀏覽:287
傳奇3d源碼傳奇游戲源碼 瀏覽:75
程序員餓肚子加班 瀏覽:325
戴爾進入帶命令提示符 瀏覽:897
命令創建mysql資料庫 瀏覽:964
h5開發androidapp 瀏覽:861
php登錄百度 瀏覽:217
淘寶開店pdf 瀏覽:469
php代碼運行工具 瀏覽:359
視頻轉換器怎麼壓縮 瀏覽:21
雲伺服器ddos高防軟體 瀏覽:648
大數據快排演算法 瀏覽:615
安卓弧線怎麼設置 瀏覽:165
有道打賞源碼txt 瀏覽:836
對傳輸中的數據流進行加密 瀏覽:690