aide à la compréhension de l'algorithme NRU

Remplacement de la page non récemment utilisée (NRU,
Not Recently Used )
Cet algorithme utilise les bits R et M associés à chaque page pour déterminer
les pages non récemment utilisées. Le bit R est positionné à 1 chaque
fois qu'une page est référencée. Le bit R est remis à 0 à chaque interruption
d'horloge. Le bit M est positionné lorsque la page est modiée (elle n'est
plus identique à sa copie sur disque). Lorsqu'un défaut de page se produit,
l'algorithme NRU sélectionne la page à retirer en procédant comme suit :
– Il vérie s'il existe des pages non référencées et non modiées (R=0
et M=0). Si c'est le cas, il sélectionne une page et la retire.
– Sinon, il vérie s'il existe des pages non référencées et modiées (R=0
et M=1). Si c'est le cas, il sélectionne une page et la retire (une sauvegarde
sur disque de la page retirée est nécessaire).
– Sinon, il vérie s'il existe des pages référencées et non modiées (R=1
et M=0). Si c'est le cas, il sélectionne une page et la retire.
– Sinon, il sélectionne une page référencée et modiée et la retire (R=1
et M=1). Dans ce cas, une sauvegarde sur disque de la page retirée
est nécessaire.