某虚拟存储系统采用页式存储管理,只有a、b和c三个页框,页面访问的顺序为: 0, 1, 2, 4, 2, 3, 0, 2, 1, 3, 2, 3, 0, 1, 4 若采用FIFO替换算法算法,则命中率为(

admin2019-08-10  40

问题 某虚拟存储系统采用页式存储管理,只有a、b和c三个页框,页面访问的顺序为:
    0,  1,  2,  4,  2,  3,  0,  2,  1,  3,  2,  3,  0,  1,  4
    若采用FIFO替换算法算法,则命中率为(    )。

选项 A、20%
B、26.7%
C、15%
D、50%

答案B

解析 本题考查FIFO算法。FIFO算法指淘汰先进入的,易知替换顺序为:

    表中除了标注为命中的,其余均未命中,所以命中率为4/15=26.7%。
转载请注明原文地址:https://kaotiyun.com/show/vwCi777K
0

最新回复(0)