对于页面访问序列 1、5、4、1、2、3、2、1、5、4、2、4、6、5、1、6。当内存块数量分别为3和4时,请画出各自使用LRU互换算法的页面转换过程,并计算所产生的缺页中断次数分别是多少?(假定所有内存开始时都是空的,凡第一次用到的页面都产生一次缺页中

admin2017-10-25  41

问题 对于页面访问序列
1、5、4、1、2、3、2、1、5、4、2、4、6、5、1、6。当内存块数量分别为3和4时,请画出各自使用LRU互换算法的页面转换过程,并计算所产生的缺页中断次数分别是多少?(假定所有内存开始时都是空的,凡第一次用到的页面都产生一次缺页中断)

选项

答案LRU算法选择最近最久未使用的页面予以淘汰。 内存块数量为3时的算法如图所示: [*] 缺页次数11次。 内存块数量为4时的算法如图所示: [*] 缺页次数9次。

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

最新回复(0)