因为操作系统实验要写 所以写了

?

LRU(Least Recently Used)置换算法的描述

选择最后一次访问时间距离当前时间最长**的一页并淘汰之。

即淘汰没有使用的时间最长的页。实现代价很高(时间戳或硬件方法)

!

详见: GIthub

Q0XctI.png
Q0XctI.png

下面是测试数据, 根据的是上课的ppt:

Q0jAgK.jpg
Q0jAgK.jpg
Q0Xr0H.png
Q0Xr0H.png

可以看到, 9次页面置换跟缺页率都是正确的