申論題

三、

(二)假設使用只有三個分頁框（frame）的需求分頁法（demand paging）機 制，且使用 LRU（Least Recently Used）取代演算法，則下列分頁參考 （page reference）的順序 7, 2, 3, 1, 2, 5, 3, 4, 6, 7, 7, 1, 0, 5, 4, 6, 2, 3, 0, 1 會導致多少次的分頁錯誤（page fault） ，詳述說明整個過程。假設一開 始的分頁表（page table）內容是空的。 （10 分）