缺頁中斷就是要訪問的頁不在主存，需要作業系統將其調入主存後再進行訪問。 缺頁率:在進行記憶體訪問時，若所訪問的頁已在主存，則稱此次訪問成功；若所訪問的頁不在主存，則稱此次訪問失敗，併產生缺頁中斷。若程式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。