对于如下的页面访问序列:1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5当内存块数量分别为3和4时,试问:使

作者:高老师 浏览 0

对于如下的页面访问序列:
1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5
当内存块数量分别为3和4时,试问:使用FIFO、LRU置换算法产生的缺页中断数是多少?(所有内存开始时都是空的,凡第一次用到的页面都产生一次缺页中断)
【正确答案】:页面变化情况略,详见教材
FIFO淘汰算法:
缺页中断(或称缺页次数、页面故障)为9;
LRU淘汰算法:
缺页中断为10。

📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板