什么是缺頁中斷？缺頁中斷意味著要訪問的頁不在主存中，需要在操作系統(tǒng)將其調(diào)用到主存后才能訪問。缺頁率：內(nèi)存訪問時，如果被訪問的頁已經(jīng)在主存中，則表示訪問成功；如果被訪問的頁不在主存中，則表示訪問失敗，并

什么是缺頁中斷？

缺頁中斷意味著要訪問的頁不在主存中，需要在操作系統(tǒng)將其調(diào)用到主存后才能訪問。缺頁率：內(nèi)存訪問時，如果被訪問的頁已經(jīng)在主存中，則表示訪問成功；如果被訪問的頁不在主存中，則表示訪問失敗，并生成缺頁中斷。如果程序P的總頁面訪問次數(shù)為s，而缺頁中斷次數(shù)為f，則缺頁率為f/s。解決方法：根據(jù)給定的頁面趨勢，采用FIFO消去算法的頁面替換情況如下：這里的頁面趨勢是系統(tǒng)要調(diào)用的頁碼。頁面方向

1

2 1

3 1 2

4 2 1 3 4物理塊1 3 3 3 2 1 4物理塊2 2 1 4缺頁從上面的頁面替換圖可以看出：頁面引用數(shù)為11，缺頁數(shù)為9，因此缺頁率為9/11。如果采用后一種頁面消除策略，則頁面替換情況如下：頁面轉(zhuǎn)到121 3 1 2 4 2 1 3 4物理塊111 3 4物理塊222 2 4 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 4物理塊122 1 1 3 4缺頁：缺頁。從上面的頁面替換圖可以看出，頁面引用數(shù)是11，缺頁數(shù)是8，所以缺頁率是8/11。

缺頁中斷處理的詳細過程？

1）硬件被困在內(nèi)核中，程序計數(shù)器存儲在內(nèi)核堆棧中。大多數(shù)機器將當前指令的各種狀態(tài)信息存儲在專門的CPU寄存器中。

2）啟動匯編代碼例程以保存常規(guī)寄存器和其他易失性信息，以免被操作系統(tǒng)損壞。此例程將操作系統(tǒng)作為函數(shù)調(diào)用。

3）當操作系統(tǒng)發(fā)現(xiàn)缺頁中斷時，它會嘗試查找需要哪個虛擬頁。通常，硬件寄存器包含此信息。如果沒有，操作系統(tǒng)必須檢索程序計數(shù)器，取出指令，并用軟件分析指令，以查看發(fā)生缺頁中斷時它在做什么。

4）一旦知道缺頁中斷的虛擬地址，操作系統(tǒng)將檢查地址是否有效以及訪問和保護是否一致。如果沒有，則向進程發(fā)送信號或終止它。如果地址有效且未發(fā)生保護錯誤，系統(tǒng)將檢查是否存在空閑頁框。如果沒有空閑頁框，則執(zhí)行頁替換算法查找要消除的頁。

5）如果所選頁面框為“臟”，則計劃將頁面寫回磁盤，并發(fā)生上下文切換。導(dǎo)致缺頁中斷的進程被掛起，其他進程被允許運行到磁盤傳輸結(jié)束。在任何情況下，頁面框都被標記為“忙”，以避免由于其他原因被其他進程占用。

6）一旦頁面框“干凈”（立即或?qū)懟卮疟P后），操作系統(tǒng)就會在磁盤上找到所需頁面的地址，并通過磁盤操作加載該地址。加載頁之后，導(dǎo)致缺頁中斷的進程仍然掛起，如果有其他用戶進程可以運行，則會選擇另一個用戶進程運行。

7）當磁盤中斷發(fā)生時，表示頁面已加載，頁面表已更新以反映其位置，頁面框標記為正常。

8）恢復(fù)缺頁中斷指令之前的狀態(tài)，程序計數(shù)器再次指向該指令。

9）計劃導(dǎo)致缺頁中斷的進程，操作系統(tǒng)返回調(diào)用它的匯編語言例程。

10）例程恢復(fù)寄存器和其他狀態(tài)信息

在一條指令的過程中可能會發(fā)生多個缺頁中斷，例如雙目操作，兩個操作數(shù)不在內(nèi)存中，因此在計算過程中會出現(xiàn)兩個缺頁中斷，而每一個缺頁中斷都需要轉(zhuǎn)移到內(nèi)存中，然后指令被重新執(zhí)行，所以答案是B，被中斷的那一個。如果選擇C，則將跳過此指令，這與預(yù)期不一致。

作業(yè)在執(zhí)行中發(fā)生了缺頁中斷，經(jīng)操作系統(tǒng)處理后，應(yīng)讓其執(zhí)行( )指令？

缺頁次數(shù)怎么算？

！]！