内存页面置换算法的设计

LRU页面替换算法的基本思想是：当需要替换页面时，选择最近未使用的页面并将其淘汰。该算法的思想是，当发生页面错误时，选择并替换最长时间未被使用的页面。算法详细讲解如下：

工具/材料：DellVostro5581、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然后找到第一个值。被替换。

4如果内存块中已经存在所请求块的当前数据，不存在则传递，执行页替换。后续的替换步骤可以用同样的方法推导出来。

5完成替换后最终结果如下。