页面置换算法

1.最优页面置换算法 不可能实现。把未来一段时间内最晚才会访问到的页面置换出去。 2.最近未使用（NRU） OS为每一页面设置了两个状态位，这些位设置在页表，每次访问内存时由硬件更新这些位。 页面分为4类： 第三类页面在他的R位被时钟中断清零后变成第一类，不清除M类是因为决定一个页面是否需要写回磁盘时将使用这些信息。 NRU算法随机从类编号最小的非空类挑选一个页面淘汰。 3.先进先出（FIFO）

>>阅读原文<<