最优、LRU 和 FIFO 的数值计算

问题。考虑一个引用字符串：4, 7, 6, 1, 7, 6, 1, 2, 7, 2。内存中的帧数为 3。找出以下各项的页面错误数量：

1. 最优页面置换算法
2. FIFO 页面替换算法
3. LRU 页面替换算法

最优页面置换算法

最优页面替换算法的页面错误数 = 5

LRU 页面替换算法

LRU 的页面错误数 = 6

FIFO 页面替换算法

FIFO 的页面错误数 = 6