操作系统---(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算法在实际系统中不易实

>>阅读原文<<