題組內容

二、無論在系統上採用何種儲存體結構，皆須決定適當的管理策略，才能得到最佳的效 能。（每小題 5 分，共 15 分）

⑴請將先進先出（FIFO）、最佳（Optimal）、第二機會（Second Chance）及近來 少 使 用 （ Least-Recently-Used ） 等 四 種 分 頁 置 換 演 算 法 （ page replacement algorithms），根據分頁錯誤率（page fault rate）從最好到最壞排序之。