数值上的最优，LRU和FIFO

本文概述

• 最佳页面替换算法
• 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