考虑一个920个字的程序,其访问虚存的地址流为22、215、156、618、373,491、492、868、916、528,若页面大小为200字,主存容量为400字,采用LRU替换算法,请按访存的各个时刻,写出其虚页地址流,给出替换过程并计算主存的命中率。
页面大小为200字,主存容量为400字,可知实存页数为2页。
根据虚存的地址流可计算得虚页地址流为
0,1,0,3,1,2,2,4,4,2
替换过程如答28图所示。
考虑一个920个字的程序,其访问虚存的地址流为22、215、156、618、373,491、492、868、916、528,若页面大小为200字,主存容量为400字,采用LRU替换算法,请按访存的各个时刻,写出其虚页地址流,给出替换过程并计算主存的命中率。
页面大小为200字,主存容量为400字,可知实存页数为2页。
根据虚存的地址流可计算得虚页地址流为
0,1,0,3,1,2,2,4,4,2
替换过程如答28图所示。