相关问题 58-59
假设 GeeksforGeeks 在虚拟内存中实现了新的页面替换算法,并将其命名为“Geek”。考虑 Geek 的工作策略如下-
- 内存中的每个页面都维护一个计数,如果该页面被引用并且没有发生页面错误,该计数就会增加。
- 如果发生页错误,则将计数为零或计数最小的物理页替换为新页,如果计数为零或计数最小的页多于一页,则使用 FIFO 策略替换该页。
使用 Geeks 算法查找以下参考字符串的页面错误数(假设三个物理帧可用,它们最初是免费的)
参考字符串:“ABCDABEABCDEBA D”
(一) 7
(乙) 9
(三) 11
(四) 13答案: (C)
解释:
这个问题的测验