一個電腦系統採用最近最少使用分頁置換(least recently used page replacement)機制,假設其主記憶體共有三個分頁框(page frames)且三個分頁框的初始狀態皆無資料,現在開始依序地去存取編號 3、5、7、9、5、1、5 分頁,總共發生幾次分頁錯失(page faults)?
A7 次
B6 次
C5 次正確答案
D4 次
答案與詳解
追蹤:3(miss)→5(miss)→7(miss)→9(miss,替換最久未用的3)→5(hit)→1(miss,替換7)→5(hit)。共 5 次 miss。
