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

Posted 星辰

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了操作系统 页面置换算法LRU和FIFO相关的知识,希望对你有一定的参考价值。

LRU(Least Recently Used)最少使用页面置换算法,顾名思义,就是替换掉最少使用的页面。

FIFO(first in first out,先进先出)页面置换算法,这是的最早出现的置换算法。该算法总是淘汰最先进入内存的页面,即选择在内存中驻留时间最长的页面给予淘汰。

       FIFO置换算法有这样一个奇怪现象:内存空间块数越多,缺页中断率可能相反的越高(缺页中断次数越高)。

LFU(Least Frequently Used)最近最少使用算法,它是基于“如果一个数据在最近一段时间内使用次数很少,那么在将来一段时间内被使用的可能性也很小”的思路。

  注意LFU和LRU算法的不同之处,LRU的淘汰规则是基于访问时间,而LFU是基于访问次数的。

计算用LRUFIFO算法计算缺页中断

       在一个虚拟存储管理系统中,假如系统分配给一个作业的内存物理块数是3,并且此作业的页面使用顺序为2,3,2,1,5,2,4,5,3,2,5,2,若采用FIFO和LRU置换算法,其产生的缺页次数分别为多少 。

【解析】

本题主要考查虚拟内存的页面调度算法。题目中当采用FIFO时,其页面调度过程如下:
2  3  2  1  5  2  4  5  3  2  5  2

2  2  2  2  5  5  5  5  3  3  3  3   [第一个内存物理块]

3  3  3  3  2  2  2  2  2  5  5   [第二个内存物理块]

1  1  1  4  4  4  4  4  2   [第三个内存物理块]

 

可知缺页次数为9。

采用LRU时,其页面调度过程:

2  3  2  1  5  2  4  5  3  2  5  2

2  2  2  2  2  2  2  2  2  2  2  2

   3  3  3  5  5  5  5  3  3  3  3

         1  1  1  4  4  4  4  5  5

可计算其缺页次数为7。

 

以上是关于操作系统 页面置换算法LRU和FIFO的主要内容,如果未能解决你的问题,请参考以下文章

(计算机组成原理)第三章存储系统-第六节3:页面置换算法(FIFO,近期最少使用算法-LRU,LFU)

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

页面置换算法之LRU算法

LRU和FIFO页面置换算法模拟实战

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

FIFO与LRU实现(Java)