问题
问答题
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么
答案
参考答案:
解析:m=3 LRU:10次 FIFO:9次 m=4 LRU:8次 FIFO:10次 (2) 说明两点: ① FIFO存在奇异现象,即存储块增加,缺页次数反而增加; ② LRU并非总是优于FIFO。