operating-system - 评估 5 帧的最佳替换算法

Question

问题：

考虑以下页面引用字符串：1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6。

假设五帧，最优页面替换算法会发生多少页面错误？请记住，所有框架最初都是空的，因此您的第一个独特页面都将花费一个错误。

我不太确定会发生什么：

1 -> 1 
2 -> 1, 2
3 -> 1, 2, 3
4 -> 1, 2, 3, 4, 
2 -> What happens here??
1
...etc (with the rest of the reference string)

Answer 1

总共会有 7 个页面错误。

1 -> 1 
2 -> 1, 2
3 -> 1, 2, 3
4 -> 1, 2, 3, 4 
2 -> 1, 2, 3, 4    (This is a hit 2 is already in the memory)
1 -> 1, 2, 3, 4
5 -> 1, 2, 3, 4, 5 (This is a miss but we have 5 frames.)
6 -> 1, 2, 3, 6, 5 (4 will be replaced as it is not required in future)
...