页面置换算法(最佳置换算法、FIFO置换算法、LRU置换算法、LFU置换算法)

时间:2023-03-08 16:21:48

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

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

比较常用的页面置换算法有: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置换算法:

页面置换算法(最佳置换算法、FIFO置换算法、LRU置换算法、LFU置换算法)

LRU置换算法:

页面置换算法(最佳置换算法、FIFO置换算法、LRU置换算法、LFU置换算法)

LFU置换算法:

页面置换算法(最佳置换算法、FIFO置换算法、LRU置换算法、LFU置换算法) 页面置换算法(最佳置换算法、FIFO置换算法、LRU置换算法、LFU置换算法)