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



## ?

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

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

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

## !

详见: [GIthub](<https://github.com/xmmmmmovo/ZhaOS/blob/master/OperatorSystem/exp5/LRUMain.cpp>)

![Q0XctI.png](https://s2.ax1x.com/2019/12/10/Q0XctI.png)

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

![Q0jAgK.jpg](https://s2.ax1x.com/2019/12/10/Q0jAgK.jpg)

![Q0Xr0H.png](https://s2.ax1x.com/2019/12/10/Q0Xr0H.png)

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

页面置换算法之LRU算法(C++实现)

一位弱鸡带学毕业生的个人博客

首页

分类

时间线

目录

?

!