Votre question

aide à la compréhension de l'algorithme NRU

Tags :
  • Tutoriel
  • Programmation
Dernière réponse : dans Programmation
27 Janvier 2006 13:13:01

Salut tt le monde!
G pas compris comment utiliser les bitls R et M dans l'algorithme NRU, si qlq peut m'expliquer ou m'indiquer un tutorial. Merci

Autres pages sur : aide comprehension algorithme nru

27 Janvier 2006 21:22:12

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.
Tom's guide dans le monde
  • Allemagne
  • Italie
  • Irlande
  • Royaume Uni
  • Etats Unis
Suivre Tom's Guide
Inscrivez-vous à la Newsletter
  • ajouter à twitter
  • ajouter à facebook
  • ajouter un flux RSS