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

什么是缺頁(yè)中斷？

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

1

2 1

3 1 2

4 2 1 3 4物理塊1 3 3 3 2 1 4物理塊2 2 1 4缺頁(yè)從上面的頁(yè)面替換圖可以看出：頁(yè)面引用數(shù)為11，缺頁(yè)數(shù)為9，因此缺頁(yè)率為9/11。如果采用后一種頁(yè)面消除策略，則頁(yè)面替換情況如下：頁(yè)面轉(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缺頁(yè)：缺頁(yè)。從上面的頁(yè)面替換圖可以看出，頁(yè)面引用數(shù)是11，缺頁(yè)數(shù)是8，所以缺頁(yè)率是8/11。

缺頁(yè)中斷處理的詳細(xì)過(guò)程？

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

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

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

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

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

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

7）當(dāng)磁盤(pán)中斷發(fā)生時(shí)，表示頁(yè)面已加載，頁(yè)面表已更新以反映其位置，頁(yè)面框標(biāo)記為正常。

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

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

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

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

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

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

！]！