Algorithme de l'horloge aussi appelé FINUFO

**hacksi** · 01/05/2009, 19h25

Bonjour,

quelqu'un pourrait-il m'expliquer l'algorithme de l'horlage de gestion des défauts de pages mémoire (je sais ça n'a rien à voir avec un algorithme de programmation mais je tente ma chance).

Je pense que j'ai un problème dans l'initialisation de l'algorithme.

Merci

**pseudocode** · 01/05/2009, 19h48

Envoyé par hacksi

quelqu'un pourrait-il m'expliquer l'algorithme de l'horlage de gestion des défauts de pages mémoire (je sais ça n'a rien à voir avec un algorithme de programmation mais je tente ma chance).

C'est juste une FIFO avec un flag supplémentaire sur chaque élément. Ce flag est un booléen qui indique si l'élément a été utilisé récemment.

Lorsque tu dois supprimer un élément, au lieu de toujours prendre celui qui est en queue comme dans une FIFO classique, tu pars de la queue et tu supprimes le premier élément rencontré qui a son flag à "false".

**hacksi** · 01/05/2009, 19h49

au départ, tout est à vrai ou faux ?

**pseudocode** · 01/05/2009, 20h01

Envoyé par hacksi

au départ, tout est à vrai ou faux ?

Quand tu ajoutes un élément, tu mets son flag à "true". A priori, si tu l'ajoutes c'est que tu vas l'utiliser

.

Tu passes les flags de "true" a "false" lors de la suppression d'un élément (pendant que tu parcours ta pile à la recherche du premier élément qui a son flag a false).