教资会网络 | UGC-NET CS 2017 年 11 月 – III |问题 50

考虑一个虚拟页面引用字符串7, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2, 1, 2, 0, 1, 7, 0, 1 假设一个需求分页虚拟在计算机系统上运行的内存系统，使得主内存有 3 个页框。那么__________页面替换算法具有最少的页面错误数。

(一)先进先出
(B)后进先出法
(C) LRU
(D)最优答案： (D)
解释：

1. 在 FIFO 算法中会发生 15 页错误。

   

2. 在 LIFO 算法中会发生 11 页错误。

   

3. 在 LRU 算法中会发生 12 页错误。

   

4. 在优化算法 9 中会发生页面错误。

因此，选项（D）将是正确的。
这个问题的测验