5つのフレームに最適な置換アルゴリズムを評価

Question

質問： 1、2、3、4、2、1、5、6、2、1、2、3、7、：

次ページ参照ストリングを検討

5つのフレームを仮定して、最適なページ置換アルゴリズムでいくつのページフォルトが発生しますか？すべてのフレームが最初は空であることを覚えておいてください。最初のユニークページにはそれぞれ1つのフォールトがかかります。

私はどうなるのか、非常にわからない：

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) 
...