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

admin2014-07-18  25

问题 某个页式存储管理系统,接收了一个大小一共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%。 (2)采用LRU的算法: [*] 被淘汰的页号次序为3,4,5,6。 缺页率为5/10=50%。

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

最新回复(0)