因为操作系统实验要写 所以写了
**LRU(Least Recently Used)**置换算法的描述
选择**最后一次访问时间距离当前时间最长****的一页并淘汰之。
即淘汰没有使用的时间最长的页。实现代价很高(时间戳或硬件方法)
详见: GIthub
下面是测试数据, 根据的是上课的ppt:
可以看到, 9次页面置换跟缺页率都是正确的
本文作者:xmmmmmovo
本文链接:
版权声明:本博客所有文章除特别声明外,均采用 署名-非商业性使用-相同方式共享 4.0 国际 (CC BY-NC-SA 4.0) 许可协议。转载请注明出处!