页面置换算法

最佳置换算法(OPT)

最长时间内不再被访问的页面(无法实现)

先进先出(FIFO)

会出现Belady异常:当分配的物理块数增大,而页面故障数反而增大。

最近最久未使用(LRU)

需要寄存器和栈的硬件支持。

时钟(Clock)

即最近为使用(NRU)

改进型Clock置换算法置换次序为:未访问过且未修改,未访问但修改了,访问了且未修改,访问了且修改了。(在置换时,才将修改过的内容写回,这样节省了时间开销)

你可能感兴趣的:(页面置换)