📜  门|门模拟 2017 |第 58 题

📅  最后修改于: 2021-09-26 03:56:49             🧑  作者: Mango

相关问题 58-59

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

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

使用 Geeks 算法查找以下参考字符串的页面错误数(假设三个物理帧可用,它们最初是免费的)

参考字符串:“ABCDABEABCDEBA D”

(一) 7
(乙) 9
(三) 11
(四) 13答案: (C)
解释:
模拟_58

这个问题的测验