algorithme de l`horloge exemple

Ceci est souvent en combinaison avec le pré-nettoyage, qui devine quelles pages actuellement en RAM ne sont pas susceptibles d`être nécessaires bientôt, et de les pré-écrire à l`entreposage). Heureusement, un algorithme semblable et meilleur existe, et sa description suit. La séquence de pages qui se dirige vers la tête de la liste de page libre ressemble aux résultats d`un mécanisme LRU ou NRU et l`effet global a des similitudes avec l`algorithme de la deuxième chance décrit précédemment. L`avantage du remplacement de la page locale est son évolutivité: chaque processus peut gérer ses défauts de page indépendamment, conduisant à des performances plus cohérentes pour ce processus. Cela peut également être considéré comme une file d`attente circulaire. L`efficacité des algorithmes randomisés en ligne pour le problème de pagination est mesurée à l`aide d`une analyse amortie. Une de ces pages sera référencée sur l`instruction suivante (la page contenant cette instruction). L`analyse du problème de pagination a également été effectuée dans le domaine des algorithmes en ligne. Liste de pages libre.

Le prénettoyage suppose qu`il est possible d`identifier les pages qui seront remplacées ensuite. Deuxième chance algorithme de remplacement de page, les tarifs relativement mieux que FIFO à peu de frais pour l`amélioration. L`algorithme NRU sélectionne une page aléatoire de la catégorie la plus basse pour la suppression. L`algorithme de remplacement de page le moins récemment utilisé (LRU), bien que semblable dans le nom à NRU, diffère dans le fait que LRU garde la trace de l`utilisation de la page sur une courte période de temps, tandis que NRU regarde juste l`utilisation dans le dernier intervalle d`horloge. Cela élimine les frais généraux de suivi des références de page. Ces actions sont généralement déclenchées lorsque la taille de la liste de pages libres tombe en dessous d`un seuil réglable. Par exemple, la plupart des ordinateurs ont un ou plusieurs caches de mémoire constitués de blocs de mémoire de 32 octets ou de 64 octets récemment utilisés. Au moment où une erreur de page se produit, un ensemble de pages est en mémoire.

Il est à noter que le problème de “remplacement de la page” se produit dans d`autres domaines de la conception de l`ordinateur ainsi. Initialement, nous avons défini toutes les pages comme non marquées. Cela garantit que les pages référencées plus récemment, bien que moins fréquemment référencées, auront une priorité plus élevée sur les pages plus fréquemment référencées dans le passé.