计算机系统结构大题精讲2-LRU替换算法

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%