缺頁中斷淘汰演算法

❶ 最佳置換演算法最後一個怎麼辦

最佳置換演算法(OPT)(理想置換演算法):從主存中移出永遠不再需要的頁面;如無這樣的頁面存在,則選擇最長時間不需要訪問的頁面。於所選擇的被淘汰頁面將是以後永不使用的,或者是在最長時間內不再被訪問的頁面,這樣可以保證獲得最低的缺頁率。 最佳置換演算法可以用來評價其他演算法。

❷ 在請求分頁存儲管理中，若採用FIFO頁面淘汰演算法，則當可供分配的頁楨樹增加時，缺頁中斷次數怎樣麻

理論上是減少的，但如果是FIFO演算法

在分頁式虛擬存儲器管理中，發生缺頁時的置換演算法採用FIFO（先進先出）演算法時，如果對一個進程未分配它所要求的全部頁面，有時就會出現分配的頁面數增多但缺頁率反而提高的異常現象。稱為belady現象。
答案是可能增加也可能減少

❸ 操作系統-缺頁中斷問題

10次
先是3次缺頁中斷，換進了1，2，3
4次，換出1，換進4，內存：2，3，4
5次，換出2，換進1，內存：3，4，1
6次，換出3，換進2， 4，1，2
7次，換出4，換進5， 1，2，5
訪問1 滿足
訪問2 滿足
8次，換出1，換進3， 2，5，3
9次，換出2，換進3， 5，3，4
10次，換出5，換進6， 3，4，6

❹ 頁面淘汰演算法

LRU（2個塊）：
1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6
————————————————————
1 1 3 3 2 2 5 5 2 2 2 2 7 7 3 3 1 1 3 3
2 2 4 4 1 1 6 6 1 1 3 3 6 6 2 2 2 2 6
缺頁中斷18次

LRU（4個塊）：
1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6
————————————————————
1 1 1 1 1 1 1 1 1 1 1 1 1 6 6 6 6 6 6 6
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2
3 3 3 3 5 5 5 5 5 3 3 3 3 3 3 3 3 3
4 4 4 4 6 6 6 6 6 7 7 7 7 1 1 1 1
缺頁中斷次數10次

FIFO（2個塊）
1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6
————————————————————
1 1 1 1 1 1 1 1 1 1 1 3 3 6 6 2 2 2 3 3
2 2 4 4 1 1 6 6 1 1 2 7 7 3 3 1 1 1 6
缺頁中斷次數18次

FIFO（4個塊）
1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6
————————————————————
1 1 1 1 1 1 5 5 5 5 5 3 3 3 3 3 1 1 1 1
2 2 2 2 2 2 6 6 6 6 6 7 7 7 7 7 7 3 7
3 3 3 3 3 3 2 2 2 2 2 6 6 6 6 6 6 6
4 4 4 4 4 4 1 1 1 1 1 1 2 2 2 2 2
缺頁中斷次數：14次

❺ 什麼是缺頁中斷

缺頁中斷就是要訪問的頁不在主存，需要操作系統將其調入主存後再進行訪問。 缺頁率:在進行內存訪問時，若所訪問的頁已在主存，則稱此次訪問成功；若所訪問的頁不在主存，則稱此次訪問失敗，並產生缺頁中斷。若程序P在運行過程中訪問頁面的總次數為S,其中產生缺頁中斷的訪問次數為F,則其缺頁率為：F/s. 解：根據所給頁面走向，採用FIFO淘汰演算法的頁面置換情況如下：這里的頁面走向，即為系統要調用的頁號。 頁面走向 1 2 1 3 1 2 4 2 1 3 4 物理塊1 1 1 3 3 2 2 1 1 4 物理塊2 2 2 1 1 4 4 3 3 缺頁 缺 缺 缺 缺 缺缺 缺 缺 缺 從上述頁面置換圖可以看出：頁面引用次數為11次，缺頁次數為9次，所以缺頁率為9/11。 若採用後一種頁面淘汰策略，其頁面置換情況如下： 頁面走向 1 2 1 3 1 2 4 2 1 3 4 物理塊1 1 1 3 1 1 1 3 4 物理塊2 2 2 2 4 2 2 2 缺頁: 缺 缺 缺 缺缺 缺缺 缺 從上述頁面置換圖可以看出：頁面引用次數為11次，缺頁次數為8次，所以缺頁率為8/11。

❻ 頁面置換演算法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；

❼ 缺頁是什麼什麼是缺頁中斷

缺頁指的是當軟體試圖訪問已映射在虛擬地址空間中，但是並未被載入在物理內存中的一個分頁時，由中央處理器的內存管理單元所發出的中斷。

缺頁中斷就是要訪問的頁不在主存，需要操作系統將其調入主存後再進行訪問。在這個時候，被內存映射的文件實際上成了一個分頁交換文件。

(7)缺頁中斷淘汰演算法擴展閱讀：

通常情況下，用於處理此中斷的程序是操作系統的一部分。如果操作系統判斷此次訪問是有效的，那麼操作系統會嘗試將相關的分頁從硬碟上的虛擬內存文件中調入內存。而如果訪問是不被允許的，那麼操作系統通常會結束相關的進程。

雖然其名為「頁缺失」錯誤，但實際上這並不一定是一種錯誤。而且這一機制對於利用虛擬內存來增加程序可用內存空間的操作系統（比如Microsoft Windows和各種類Unix系統）中都是常見且有必要的。

微軟在較新版Windows的資源監視器中使用「硬錯誤」（Windows Vista及以上）、「硬中斷」（Windows 8及以上）這一術語來指代「頁缺失」。