某个页式存储管理系统,接收了一个大小一共7页的程序,其依次访问的页为:1、2、3、4、2、1、5、6、2、1、2、3、7。若分配给该程序的内存空间为4页,并一次预装入,请用先进先出(FIFO)调度算法和最近最少用(LRU)凋度算法计算,程序执行时会产牛多少

admin2013-07-12  26

问题 某个页式存储管理系统,接收了一个大小一共7页的程序,其依次访问的页为:1、2、3、4、2、1、5、6、2、1、2、3、7。若分配给该程序的内存空间为4页,并一次预装入,请用先进先出(FIFO)调度算法和最近最少用(LRU)凋度算法计算,程序执行时会产牛多少次缺页中断?依次写出被淘汰的页号并计算缺页率。

选项

答案采用FIFO的算法: [*] 被淘汰的页号次序为1、2、3、4、5、6;缺页率为7/10=70% 采用LRU的算法:[*] 被淘汰的页号次序为3、4、5、6;缺页率为5/10=50%

解析 本题考查页面置换算法。
转载请注明原文地址:https://jikaoti.com/ti/WVajFFFM
0

最新回复(0)