Dans l’algorithme de remplacement de page de l’horloge (seconde chance), à quoi sert le bit de référence de chaque page ?

Réponse : A. Identifier les pages récemment utilisées et réaliser à moindre coût une éviction proche de LRU

Un LRU exact exige de mettre à jour l’ordre à chaque accès, ce qui est coûteux avec beaucoup de pages. Dans l’algorithme de l’horloge, le matériel met le bit de référence à 1 lors d’un accès ; l’OS parcourt les pages dans l’ordre comme l’aiguille d’une horloge, remet à 0 et épargne (seconde chance) celles dont le bit vaut 1, et évince une page dont le bit vaut 0. On obtient ainsi à faible coût un remplacement proche de LRU qui conserve les pages récemment utilisées. C’est le bit de modification qui décide de la réécriture.