LRU近期最少使用算法
1、考虑一个920字的程序，其访问虚存的地址流为：23、216、156、618、382、490、492、868、916、728。若页面大小为200字，主存容量为600字，采用LRU算法。请按访存的各个时刻写出其虚页地址流，并标出命中时刻，计算命中率。
解：解题死思路：近期最少使用的先出去
LRU替换算法，近期最少使用算法
虚存地址流/200 再取整就是虚页地址流
主存大小=主存容量/页面大小
| 虚存地址流 | 23 | 216 | 156 | 618 | 382 | 490 | 492 | 868 | 916 | 728 | |
| 虚页地址流 | 0 | 1 | 0 | 3 | 1 | 2 | 2 | 4 | 4 | 3 | |
| 主存0 | 0 | 0 | 0 | 0 | 0* | 2 | 2 | 2 | 2 | 2* | |
| 主存1 | 1 | 1 | 1* | 1 | 1 | 1 | 1* | 1* | 3 | ||
| 主存2 | 3 | 3 | 3* | 3* | 4 | 4 | 4 | ||||
| 命中 | 载入 | 载入 | H | 载入 | H | 载入 | H | 载入 | H | 载入 |
命中率=4/10=0.4，即40%
标签：精讲,主存,替换算法,载入,地址,LRU,虚存 From： https://www.cnblogs.com/jialeliu/p/16719298.html