操作系統---(37)常用的頁面置換算法

1. OPT（最佳頁面置換）算法 該算法選擇以後不再使用的、或者要隔最長時間才能使用的頁面予以淘汰。OPT算法儘量避免剛調出去又要立即調入。是一種理想化了的頁面置換算法。 例：可用頁框（幀）數量爲3，引用串如下：7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1 缺頁率p=9/20=45% OPT應用分析：實際系統無法預知將來頁面的訪問情況 OPT算法在實際系統中不易實

>>阅读原文<<