考虑一个920个字的程序,其访问虚存的地址流为22、215、156、618、373,491、492、868、916、528,若页

分类: 计算机系统结构(02325) 发布时间: 2024-08-04 01:51 浏览量: 1
考虑一个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图所示。