內存管理之頁面調度與缺頁計算_html/css

　　說白點：缺頁定義為所有內存塊最初都是空的，所以第一次用到的頁面都產生一次缺頁，也就是內存中不存在的待進入的頁號話，就會產生缺頁。明白了這個之后，對于缺頁計算問題就好說了。

　　這種調度算法總是淘汰最新進入主存儲器的那一頁。這種調度算法很簡單，按照裝入主存儲器的那些頁的先后順序排成頁號隊列，每當進入一個缺頁時候，淘汰最早進入的那頁。

　　舉個例子：例如依次要訪問的頁號為：０　１　２　３　２　１　３　２　５　２　３　６　２　１　４　２，現在只有三個主存可供使用如果采用FIFO調度，請模擬　　調度過程，并算出缺頁中斷次數？

　　０進入，出現缺頁中斷（１次）此時內存中的頁號：０
　　１進入，出現缺頁中斷（１次），此時內存中的頁號：０１
　　２進入，出現缺頁中斷（１次）此時內存中的頁號：０１２
　　３進入，淘汰０，出現缺頁中斷（１次），３替換０的位置，此時內存中的頁號：１２３
　　２進入，沒出現缺頁中斷情況，因為內存中已經存在頁號２，內存中的頁號還是：１２３
　　１進入，內存中存在頁號１，沒有出現缺頁中斷，此時內存中的頁號是：１２３
　　３進入，同上，沒有出現缺頁中斷，內存中的頁號是：１２３
　　２進入，同上，沒有出現缺頁中斷，內存中的頁號是：１２３
　　５進入，這時候，對于３１２呆的時間最長的是：１，所以５替換１，出現缺頁中斷（１次），此時內存中的頁號：２３５
　　２進入，沒有出現缺頁中斷，內存中的頁號：２３５
　　６進入，出現缺頁中斷（１次），淘汰的頁面是２號，內存中的頁號３５６
　　２進入，出現缺頁中斷（１次），淘汰的頁面好是３號，內存中的頁號５６２
　　１進入，出現缺頁中斷（１次），淘汰的頁面號是５號，內存中的頁號是６２１
　　４進入，出現缺頁中斷（１次），淘汰的頁面號是６號，內存中的頁號是２１４
　　２進入，沒有出現缺頁中斷，內存中的頁號是２１４

　　所以，如果采用先進先出的調度算法，共出現缺頁中斷８次，其內存模擬情況如下表：

　　*紅色的數字，是最新進入內存的頁號
　　對于先進先出模擬過程，不難發現一下特點：
　　　１、第一次進入內存的，肯定出現缺頁；
　　　２、沒出現缺頁的，連續的列是相同的；
　　　３、淘汰的頁面是呆在內存中時間最長的；

　　最近最久未使用調度算法認為：最近經常被使用到的頁和可能馬上就要被訪問，因此不能調出。相反，如果有過去一段時間里沒有被訪問過的頁，在最近的將來也可能暫時不會被訪問。所以需要裝入新頁時，應選擇在最近一段時間里最久沒有被使用過的頁調出。

　　仍然以上述為例子，采用LRU調度，
　　首先０進入，缺頁（１次），此時內存中的頁號按照使用頻率的順序：０
　　１進入，缺頁（１次），此時內存中的頁號按照使用頻率的順序：０１
　　２進入，缺頁（１次），此時內存中的頁號按照使用頻率的順序：０１２
　　３進入，缺頁（１次），最久未使用為０頁號，被３替換，此時內存中的頁號按照使用頻率的順序：１２３
　　２進入，不缺頁，此時內存中的頁號按照使用頻率的順序：１３２
　　１進入，不缺頁，此時內存中的頁號使用頻率的順序：３２１
　　３進入，不缺頁，此時內存中的頁號使用頻率的順序：２１３
　　２進入，不缺頁，此時內存中的頁號使用頻率的順序：１３２
　　５進入，缺頁（１次），最久未使用的頁號是１號，淘汰掉，此時內存中的頁號使用頻率的順序：３２５
　　２進入，不缺頁，此時內存中的頁號使用頻率的順序：３５２
　　３進入，不缺頁，此時內存中的頁號使用頻率的順序：５２３
　　６進入，缺頁（１次），此時內存中的頁號使用頻率的順序：２３６
　　２進入，不缺頁，此時內存中的頁號使用頻率的順序：３６２
　　１進入，缺頁（１次），最久未使用的頁號為３，此時內存中的頁號使用頻率的順序：６２１
　　４進入，缺頁（１次），最久未使用的頁號為６，此時內存中的頁號使用頻率的順序：２１４
　　２進入，不缺頁，此時內存中的頁號使用頻率的順序：１４２

　　所以，采用最近最久未使用的調度算法，其缺頁次數：８次

　　其在內存中的調度模擬如下表所示：

　　多拿筆畫畫～～～

聲明：本網頁內容旨在傳播知識，若有侵權等問題請及時與本網聯系，我們將在第一時間刪除處理。TEL:177 7030 7066 E-MAIL:11247931@qq.com