教资会网络 | UGC NET CS 2016 年 8 月 – III |问题 52

考虑以下页面引用字符串：
1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6
假设 05 页帧和所有帧最初都是空的，以下哪个选项分别给出了与 LRU、FIFO 和最佳页替换算法相关的正确页错误数？
(一) 10, 14, 8
(B) 8、10、7
(C) 7、10、8
(D) 7、10、7答案：（乙）
说明：在 LRU 中：

在先进先出：

在最优：

分别有 8、10、7 个页面错误。
所以，选项（B）是正确的。
这个问题的测验