申論題

五、如果某記憶管理系統（Memory management system）具有 3 記憶頁框（Page frames）。 就下列分頁參考串列（Page reference string），寫出使用各替換演算法（Replacement algorithms）時，在每一接達時間（Access time）點之頁框內容（Contents of page frames）以及分頁錯失（Page fault）之次數：（20 分） 分頁參考串列： 7 5 0 2 1 5 2 3 2 0 7 1 2 3 2 0 3 0 1 4

⑶最佳替換演算法（Optimal replacement algorithm）