考虑虚拟页面引用字符串
1, 2, 3, 2, 4, 1, 3, 2, 4, 1
在计算机系统上运行的按需分页虚拟内存系统，主内存大小为 3 个初始为空的页面框架。让 LRU、FIFO 和 OPTIMAL 表示相应页面替换策略下的页面错误数。然后
(A) OPTIMAL < LRU < FIFO (B) OPTIMAL < FIFO < LRU (C) OPTIMAL = LRU
(D)优化 = 先进先出答案：(乙)
解释：
先进先出 (FIFO)
这是最简单的页面替换算法。在该算法中，操作系统在队列中跟踪内存中的所有页面；最旧的页面在队列的前面。当一个页面需要被替换时，队列前面的页面被选中进行删除。
最佳页面替换：
在该算法中，替换未来最长持续时间不使用的页面。最近最少使用 (LRU) 在此算法页面中，将替换最近最少使用的页面。
解决方案：
虚拟页引用字符串为 1, 2, 3, 2, 4, 1, 3, 2, 4, 1 主存页帧大小为 3。
对于 FIFO：页面错误总数为 6(以红色表示) 
优化：页面错误总数为 5(以红色表示) 
对于 LRU：页面错误总数为 9(以红色表示) 
Optimal 将是 5、FIFO 6 和 LRU 9。因此，OPTIMAL < FIFO < LRU 选项 (B) 是正确答案。见 http://www.geeksforgeeks.org/operating-systems-set-5/
此解决方案由Nitika Bansal 提供
这个问题的测验