页面置换算法（最佳置换算法、FIFO置换算法、LRU置换算法、LFU置换算法）

标签：

页面置换产生的原因是：分页请求式存储管理（它是实现虚拟存储管理的方法之一，其中一个特性是多次性-->多次将页面换入或换出内存）

效果最好的页面置换算法：最佳置换算法

比较常用的页面置换算法有：FIFO置换算法、LRU置换算法、LFU置换算法

最佳置换算法：不可能实现-->是衡量其他置换算法的方法。

FIFO置换算法：先进先出置换算法，淘汰最先进入内存的页面，即选择在内存中驻留时间最久的页面予以淘汰。（实现简单）

LRU置换算法：最近最久未使用置换算法，该算法赋予每个页面一个访问字段，用来记录一个页面自上次被访问以来所经历的时间T，当须淘汰一个页面时，选择现有页面中其T值最大的，即最近最久未使用的页面予以淘汰。

LFU置换算法：最少使用置换算法，选择在最近时期使用最少的页面作为淘汰页。

以下是一个各算法描述的例子

假定某进程有8个页面，系统为分配了三个物理块．并考虑有以下的页面号引用串：7，0，1，2，0，3，0，4，2，3，0，3，2，1，2，0，1，7，0，1

最佳置换算法：

FIFO置换算法：

LRU置换算法：

LFU置换算法：

页面置换算法（最佳置换算法、FIFO置换算法、LRU置换算法、LFU置换算法）

标签：

原文地址：http://www.cnblogs.com/xiezie/p/5604852.html