假設計算機中的主記憶體總共有三個分頁框（page frames），而三個分頁框在起始狀態時皆無任何資料，現在依序去存取編號4、8、5、7、4、8、4分頁中的資料。如果採用最佳分頁置換（optimal page repla…

Question

假設計算機中的主記憶體總共有三個分頁框（page frames），而三個分頁框在起始狀態時皆無任何資料，現在依序去存取編號4、8、5、7、4、8、4分頁中的資料。如果採用最佳分頁置換（optimal page replacement）機制，總共會發生幾次分頁錯誤（page faults）？

Accepted Answer

正確答案為 A。起始 3 個空框，存取 4→miss、8→miss、5→miss（框=4,8,5）；存取 7→miss，需換出未來最晚用到者，5 之後不再用 → 換掉 5（框=4,8,7）；之後 4→hit、8→hit、4→hit。共 4 次 page fault。