一個電腦系統的主記憶體共有三個分頁框(page frames)可以使用,且三個分頁框的初始狀態皆無任何資料,現在依序地去存取編號 1、5、2、4、1、5、1 分頁中的資料。如果此電腦系統採用先進先出分頁置換(first-in, first-out page replacement)機制,總共會發生幾次分頁錯失(page faults)?
A6 次正確答案
B5 次
C4 次
D3 次
答案與詳解
依序模擬:存取1(miss,[1])、5(miss,[1,5])、2(miss,[1,5,2])、4(miss,FIFO踢1→[5,2,4])、1(miss,踢5→[2,4,1])、5(miss,踢2→[4,1,5])、1(hit)。共 6 次 miss。
