在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?

admin2013-09-16  20

问题 在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?

选项

答案m=3LRU:10次FIFO:9次m=4LRU:8次FIFO:10次(2)说 明两点:①FIFO存在奇异现象,即存储块增加,缺页次数反而增加;⑦LRU并非总是优于FIFO。

解析
转载请注明原文地址:https://kaotiyun.com/show/0cxi777K
0

最新回复(0)