对于如下的页面访问序列:
1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5
当内存块数量分别为3和4时,试问:使用FIFO、LRU置换算法产生的缺页中断数是多少?(所有内存开始时都是空的,凡第一次用到的页面都产生一次缺页中断)
页面变化情况略,详见教材
FIFO淘汰算法:
缺页中断(或称缺页次数、页面故障)为9;
LRU淘汰算法:
缺页中断为10。
扫描二维码免费使用微信小程序搜题/刷题/查看解析。
版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。