📜  门| GATE MOCK 2017 |第58章

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

链接的问题58-59

假设GeeksforGeeks在虚拟内存中实现了新的页面替换算法,并将其命名为“ Geek”。考虑Geek的工作策略如下-

  • 内存中的每个页面都保留一个计数,如果引用该页面并且没有发生页面错误,则该计数将增加。
  • 如果发生页面错误,则将具有零计数或最小计数的物理页面替换为新页面;如果有多个具有零计数或最小计数的页面,则它将使用FIFO策略替换该页面。

使用Geeks算法查找以下参考字符串的页面错误数(假定有三个可用的物理帧,这些物理帧最初是空闲的)

参考字符串:“ ABCDABEABCDEBA D”

(A) 7
(B) 9
(C) 11
(D) 13答案: (C)
解释:
模拟_58

这个问题的测验