m0_63927576的博客

原创 操作系统实验——页面置换算法

先进先出（FIFO）算法 当需要选择一个页面淘汰时，总是选择最先进入内存空间的那一个页面。只要在系统中建立 一个 FIFO 队列，以反映页面的活动情况。被选择的页面总是处于队首的页面，而最近调入的页 面永远存放在队列的尾部。最近最久未使用（LRU）算法 该算法的基本思想是用最近的过去估计最近的将来。假定在内存中某个页面，在最近一段时 间内未被使用的时间最长，那么在最近的将来也可能不再被使用。最佳页面置换（OPT）算法： 这是一种理想情况下的页面置换算法，但实际上不可能实现。