考虑虚拟页面引用字符串
1,2,3,2,4,1,1,3,2,4,1
在计算机系统上运行的按需分页虚拟内存系统,该内存系统的主内存大小为3页,最初是空的。令LRU,FIFO和OPTIMAL表示在相应页面替换策略下的页面错误数。然后
(A)最佳
(D)最佳=先进先出答案: (B)
解释:
先进先出(FIFO)
这是最简单的页面替换算法。在这种算法中,操作系统会在队列中跟踪内存中的所有页面。最旧的页面在队列的最前面。当需要替换页面时,选择要删除队列前面的页面。
最佳页面替换:
在此算法中,将替换在将来最长的时间内不使用的页面。最近最少使用(LRU)在此算法页面中,将替换最近最少使用的页面。
解决方案:
虚拟页面参考字符串为1、2、3、2、4、1、3、2、4、1,主内存页面帧的大小为3。
对于FIFO:页面错误总数为6(以红色表示)
为达到最佳效果:页面错误总数为5(以红色表示)
对于LRU:页面错误总数为9(以红色表示)
最佳值为5,FIFO 6和LRU9。因此,OPTIMAL 该解决方案由Nitika Bansal提供
这个问题的测验