最佳置换算法(OPT)
最长时间内不再被访问的页面(无法实现)
先进先出(FIFO)
会出现Belady异常:当分配的物理块数增大,而页面故障数反而增大。
最近最久未使用(LRU)
需要寄存器和栈的硬件支持。
时钟(Clock)
即最近为使用(NRU)
改进型Clock置换算法置换次序为:未访问过且未修改,未访问但修改了,访问了且未修改,访问了且修改了。(在置换时,才将修改过的内容写回,这样节省了时间开销)
最长时间内不再被访问的页面(无法实现)
会出现Belady异常:当分配的物理块数增大,而页面故障数反而增大。
需要寄存器和栈的硬件支持。
即最近为使用(NRU)
改进型Clock置换算法置换次序为:未访问过且未修改,未访问但修改了,访问了且未修改,访问了且修改了。(在置换时,才将修改过的内容写回,这样节省了时间开销)