Par opposition à LRU, qui évince l’élément inutilisé depuis le plus longtemps, quelle description du remplacement optimal (OPT), qui évince l’élément qui restera inutilisé le plus longtemps à l’avenir, est correcte ?

Réponse : B. Elle est irréalisable, mais sert de référence en donnant la borne inférieure du nombre de défauts des autres politiques

Le remplacement optimal (OPT de Belady) suppose connu l’ordre des accès futurs et évince la donnée dont la prochaine utilisation est la plus lointaine ; le nombre de défauts est alors théoriquement minimal. Le matériel réel ne pouvant connaître les accès futurs, cette politique est irréalisable ; on l’applique à des séquences d’accès enregistrées pour évaluer à quel point LRU ou d’autres politiques approchent l’optimum. Les données évincées différant de celles de LRU, le nombre de défauts est en général différent.