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

Posted xiezie

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了页面置换算法(最佳置换算法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置换算法)的主要内容,如果未能解决你的问题,请参考以下文章

C#窗体模拟三种页面置换算法(OPT,FIFO,LRU)

操作系统之页面置换算法(最佳置换OPT,先进先出FIFO,最近最久未使用LRU)

页面置换算法之LRU算法

操作系统 页面置换算法LRU和FIFO

页面置换算法的常见的置换算法

什么是lru置换算法