2. 自考
  3. 某采用页式存储管理的系统，接收了一个共7页的作业，作业执行时依次访问的页为：1、2、3、4、2、1、5、6、2、1、2、3、7、3、5、6、2、3、1、2。当内存块数量为4时，请分别用先进先出(FIFO)调度算法和最近最少使用(LRU)调度算法，计算作业执

某采用页式存储管理的系统，接收了一个共7页的作业，作业执行时依次访问的页为：1、2、3、4、2、1、5、6、2、1、2、3、7、3、5、6、2、3、1、2。当内存块数量为4时，请分别用先进先出(FIFO)调度算法和最近最少使用(LRU)调度算法，计算作业执

admin2017-10-25  86
问题 某采用页式存储管理的系统，接收了一个共7页的作业，作业执行时依次访问的页为：1、2、3、4、2、1、5、6、2、1、2、3、7、3、5、6、2、3、1、2。当内存块数量为4时，请分别用先进先出(FIFO)调度算法和最近最少使用(LRU)调度算法，计算作业执行过程中会产生多少次缺页中断?写出依次产生缺页中断后应淘汰的页。(所有内存开始时都是空的，凡第一次用到的页面都会产生一次缺页中断。要求写出计算过程。)
选项
答案(1)FIFO算法总是淘汰最先进入内存页面，即选择在内存中驻留时间最长的页予以淘汰。 算法如图所示： [*] 应淘汰的页 缺页次数为15次。 (2)LRU算法选择最近最久未使用的页面予以淘汰。 算法如图所示： [*] 应淘汰的页 缺页次数为12次。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/Wgkx777K
本试题收录于： 操作系统概论题库理工类分类
0

操作系统概论

理工类

相关试题推荐
随机试题
最新回复(0)