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

admin2017-10-25 51

问题对于页面访问序列
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)