操作系统 最优、最近最少使用(LRU)和先进先出(FIFO)
问题: 考虑一个引用串:4, 7, 6, 1, 7, 6, 1, 2, 7, 2。内存中的页面数量为3。分别根据以下算法计算页面错误数:
- 最佳页面置换算法
- 先进先出页面置换算法
- 最近最少使用页面置换算法
最佳页面置换算法

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

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

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

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

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

FIFO 页面故障数 = 6