考虑一个920个字的程序，其访问虚存的地址流为23、216、156、618、382、490、492、868、916、728。若页面大小为200字，主存容量为400字，采用FIFO替换算法，请按访存的各个时刻，写出其虚页地址流，计算主存命中率。

考虑一个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分）