页面置换算法

题记： 今天，我们来介绍几个页面置换算法。页面置换算法实在请求分页存储时，调页时候会用到的。 正文： 最佳置换算法（OPT） 提出： 由Belady于1966年提出的一种理论上的算法。 思想： 选择那些以后永不使用的，或在最长（未来）时间内不再被访问的页面作为淘汰的页面。 优点： 可保证最低缺页率。 缺点： 对页面的访问时间无法预知，故该算法无法实现。 范例： 假定系统为某进程分配了三个物理块，

>>阅读原文<<