lru页面置换算法详解

Question

如题所述

Answer 1

LRU页面置换算法基本思想是：当需要置换一个页面时，选择最近最久未使用的页面予以淘汰。该算法的思路是，当发生缺页中断时，选择未使用时间最长的页面置换出去。算法详解如下：

工具/材料：Dell Vostro5581、windows10、Oracle6.5。

1、首先假设现在有一个请求队列：7、0、1、2、0、3、0、4，总共有8个数，内存块容量为3个。

2、先把所有的内存块装满。我们先设请求块的数组为a[]，则a[0]=7,a[1]=0,a[2]=1,a[3]=2..... 此时，a[3]=2在内存块中不存在，这时候就要进行页面置。

3、然后找到第一个数值，最大时间值对应的内存块为：7，表示内容为7的内存块停留的时间最久，需要替换掉。

4、如果请求块的当前数据在内存块中已存在，则跳过；如果不存在，则进行页面置换。置换的后面步骤以此类推。

5、置换结束后的最终结果如下。