当前位置:首页 > 操作系统(02326) > 正文内容

对于如下的页面访问序列:
1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5
当内存块数量分别为3和4时,试问:使用FIFO、LRU置换算法产生的缺页中断数是多少?(所有内存开始时都是空的,凡第一次用到的页面都产生一次缺页中断)

高老师2年前 (2024-03-26)操作系统(02326)12

对于如下的页面访问序列:
1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5
当内存块数量分别为3和4时,试问:使用FIFO、LRU置换算法产生的缺页中断数是多少?(所有内存开始时都是空的,凡第一次用到的页面都产生一次缺页中断)

页面变化情况略,详见教材
FIFO淘汰算法:
缺页中断(或称缺页次数、页面故障)为9;
LRU淘汰算法:
缺页中断为10。

扫描二维码免费使用微信小程序搜题/刷题/查看解析。

版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。

本文链接:https://doc.20230611.cn/post/434460.html

分享给朋友: