📜  门| GATE-CS-2007 |第56章

📅  最后修改于: 2021-06-29 05:17:31             🧑  作者: Mango

虚拟内存系统使用先进先出(FIFO)页面替换策略,并为进程分配固定数量的帧。请考虑以下语句:

P: Increasing the number of page frames allocated to a 
   process sometimes increases the page fault rate.
Q: Some programs do not exhibit locality of reference. 

以下哪一项是TRUE?
(A) P和Q均为真,并且Q是P的原因
(B) P和Q都是正确的,但Q并不是P的原因。
(C) P为假,但Q为真
(D) P和Q均为假答案: (B)
解释:

先进先出页面替换算法:这是最简单的页面替换算法。在这种算法中,操作系统会跟踪队列中内存中的所有页面,最早的页面位于队列的最前面。当需要替换页面时,选择要删除队列前面的页面。

FIFO页面替换算法受Belady异常的影响:

贝拉迪(Belady)的异常情况表明,增加页面框架数量时可能会出现更多页面错误。

解决方案:

陈述P:增加分配给进程的页面帧数有时会提高页面错误率。

正确,因为FIFO页面替换算法存在上述陈述所描述的belady异常。

陈述Q:某些程序不具有参考性。正确,经常发生局部性,因为代码包含倾向于通过索引引用数组或其他数据结构的循环。因此我们可以编写一个不包含循环且不显示引用局部性的程序。

因此,语句P和Q都是正确的,但Q并不是P的原因,因为某些特定页面引用模式会发生Belady异常。

请参阅https://www.geeksforgeeks.org/operating-systems-set-13/的问题1

参考 :
http://quiz.geeksforgeeks.org/operating-system-page-replacement-algorithm/

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