考虑一个920个字的程序,其访问虚存的地址流为23、216、156、618、382、490、492、868、916、728。若页面大小为200字,主存容量为400字,采用FIFO替换算法,请按访存的各个时刻,写出其虚页地址流,计算主存命中率。
解:页面大小为200字,主存容量为400字,可知实存页数为2。根据虚存的地址流,可得其虚页地址流为:0,1,0,3,1,2,2,4,4,3 (2分)采用FIFO替换算法替换时的实际装入和替换过程如答题27表所示。(6分,根据正确比率得分)由表计算可得主存的命中率H =4/10 =0.4 (2分)