-
最近分享了一个关于操作系统的PPT，其中提到了LRU（最近最久未使用）置换算法
资源介绍
三、最近最久未使用LRU置换算法
原理：在前面几条指令中使用频繁的页面很可能在后面的几条指令中频繁使用；即：已经很久没有使用的页面很有可能在未来较长的一段时间内不会被用到。
1、LRU算法描述
在淘汰一个页面时，选择最近最久未使用的页面。
例： 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1
7
0
1
2
0
1
2
0
3
4
0
3
4
0
2
4
3
2
0
3
2
1
3
2
1
0
2
1
0
7
- 上一篇: Clock置换算法-分享一个关于操作系统的ppt
- 下一篇: 置换范围-分享一个关于操作系统的ppt