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

admin2012-06-21  90

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

选项

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

解析
转载请注明原文地址:https://jikaoti.com/ti/xEajFFFM
0

最新回复(0)