阿摩線上測驗
題組內容
二、無論在系統上採用何種儲存體結構，皆須決定適當的管理策略，才能得到最佳的效
能。（每小題 5 分，共 15 分）
⑶請詳述何謂最佳分頁置換演算法？
詳解 (共 2 筆)
詳解
置換以後不再被訪問，或者在將來最遲才回被訪問的頁面，缺頁中斷率最低。但是該演算法需要依據以後各業的使用情況，而當一個程序還未執行完成是，很難估計哪一個頁面是以後不再使用或在最長時間以後才會用到的頁面。所以該演算法是不能實現的。但該演算法仍然有意義，作為很亮其他演算法優劣的一個標準。
詳解
置換以後不再被訪問，或者在將來最遲才回被訪問的頁面，缺頁中斷率最低。但是該演算法需要依據以後各業的使用情況，而當一個程序還未執行完成是，很難估計哪一個頁面是以後不再使用或在最長時間以後才會用到的頁面。所以該演算法是不能實現的。但該演算法仍然有意義，作為很亮其他演算法優劣的一個標準。