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