操作系统 最优、最近最少使用（LRU）和先进先出（FIFO）

问题： 考虑一个引用串：4, 7, 6, 1, 7, 6, 1, 2, 7, 2。内存中的页面数量为3。分别根据以下算法计算页面错误数：

1. 最佳页面置换算法
2. 先进先出页面置换算法
3. 最近最少使用页面置换算法

最佳页面置换算法

最佳页面置换算法中的页面错误次数 = 5

LRU页面置换算法

LRU 页面置换算法的页面错误次数 = 6

先进先出页面置换算法

FIFO 页面故障数 = 6