设某虚拟存储器上运行的程序含5个虚页,其页地址流依次为4,5,3,2,5,1,3,2,5,1,3。
用LRU替换。
(1)用堆栈对该页地址流模拟- -次,画出此模拟过程,并标出实页数为3 ,4 ,5时的命中情况。
(2)为获得最高的命中率,至少应分配给该程序几个实页?其可能的最高命中率是多少?

设某虚拟存储器上运行的程序含5个虚页,其页地址流依次为4,5,3,2,5,1,3,2,5,1,3。
用LRU替换。
(1)用堆栈对该页地址流模拟- -次,画出此模拟过程,并标出实页数为3 ,4 ,5时的命中情况。
(2)为获得最高的命中率,至少应分配给该程序几个实页?其可能的最高命中率是多少?

(1)模拟过程及命中情况如答26表所示。(7分,错一列扣1分，扣满为止。)

(2)为获得最高的命中率,至少应分配给该程序4个实页。
最高命中率为H=6/11=54. 55%