📜  门| GATE CS 2012 |第40章

📅  最后修改于: 2021-06-29 21:32:50             🧑  作者: Mango

考虑虚拟页面引用字符串
1,2,3,2,4,1,1,3,2,4,1
在计算机系统上运行的按需分页虚拟内存系统,该内存系统的主内存大小为3页,最初是空的。令LRU,FIFO和OPTIMAL表示在相应页面替换策略下的页面错误数。然后
(A)最佳(B)最佳(C)最佳= LRU
(D)最佳=先进先出答案: (B)
解释:
先进先出(FIFO)
这是最简单的页面替换算法。在这种算法中,操作系统会在队列中跟踪内存中的所有页面。最旧的页面在队列的最前面。当需要替换页面时,选择要删除队列前面的页面。

最佳页面替换:

在此算法中,将替换在将来最长的时间内不使用的页面。最近最少使用(LRU)在此算法页面中,将替换最近最少使用的页面。

解决方案:

虚拟页面参考字符串为1、2、3、2、4、1、3、2、4、1,主内存页面帧的大小为3。

对于FIFO:页面错误总数为6(以红色表示)
nitika_42

为达到最佳效果:页面错误总数为5(以红色表示)
nitika_42_1

对于LRU:页面错误总数为9(以红色表示)
nitika_42_2

最佳值为5,FIFO 6和LRU9。因此,OPTIMAL

该解决方案由Nitika Bansal提供
这个问题的测验