欢迎来到在线考试题库网 在线考试题库官网
logo
全部科目 > 大学试题 > 计算机科学 > 操作系统(CH1)

问答题

简答题

一个页式存储管理系统使用FIFO、OPT和LRU页面替换算法,如果一个作业的页面走向为: 
(1)2、3、2、1、5、2、4、5、3、2、5、2。 
(2)4、3、2、1、4、3、5、4、3、2、1、5。 
(3)1、2、3、4、1、2、5、1、2、3、4、5。 
当分配给该作业的物理块数分别为3和4时,试计算访问过程中发生的缺页中断次数和缺页中断率。

    【参考答案】

    (1)作业的物理块数为3块,使用FIFO为9次,9/12=75%。使用LRU为7次,7/12=58%。使用OPT为6次,......

    (↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)

    点击查看答案
    微信小程序免费搜题
    微信扫一扫,加关注免费搜题

    微信扫一扫,加关注免费搜题