Évaluer l'algorithme de remplacement optimal pour 5 cadres

Question

Question:

Tenir compte de la chaîne de référence de page suivante: 1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6.

Combien de défauts de page se produiraient pour les algorithmes de remplacement de page optimaux, en supposant cinq images? Rappelez-vous que toutes les images sont initialement vides, donc vos premières pages uniques coûteront chacune une faute chacune.

Je ne suis pas tout à fait sûr ce qui se passerait:

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

Il y aura 7 défauts de page au total.

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