Annabelle
FIFO est un terme comptable utilisé en relation avec les inventaires qui signifie « premier entré, premier sorti » comme moyen d'attribuer une valeur aux marchandises actuellement dans l'entrepôt. C'est également un concept qui rend l'informatique virtuelle possible dans les systèmes d'exploitation qui utilisent la pagination pour la gestion de la mémoire. Il s'agit d'un processus transparent pour l'utilisateur et la seule façon de mettre ce système à l'épreuve est de faire littéralement des centaines de choses à la fois sur votre ordinateur. Et le résultat serait très probablement que votre ordinateur tombe en panne.
Dans ce système de gestion de pages virtuelles, les algorithmes déterminent quelles pages en mémoire doivent être écrites sur le disque, et quelles pages permuter lorsqu'une page est en mémoire doit être allouée. Lorsque les pages qui ont été échangées doivent être référencées à nouveau, elles doivent être lues à partir d'un autre disque, ce qui implique des opérations d'entrée/sortie qui prennent beaucoup de temps à l'horloge de l'ordinateur. C'est la procédure par laquelle la qualité des algorithmes de remplacement de page est déterminée, moins il faut de temps pour récupérer lesdits documents, meilleur est l'algorithme.
De tels algorithmes ne sont pas des développements nouveaux. C'était un sujet brûlant dans les années 1960 et 1970 et bien que les recherches aient conduit à de nouveaux développements informatiques pour l'époque, elles n'étaient pas utiles dans les systèmes de gestion de mémoire virtuelle que les ordinateurs d'aujourd'hui doivent avoir pour fonctionner. Des recherches ultérieures et de meilleurs matériels et logiciels informatiques ont finalement conduit au développement de systèmes virtuels d'abord pour les ordinateurs centraux, et plus tard, pour le PC et le Mac.
Donc, si vous voulez savoir à quel point vos algorithmes de suppression de page FIFO fonctionnent, regardez d'abord le package et les instructions fournis avec votre ordinateur pour voir s'il utilise ce système de mémoire. Chargez ensuite de nombreuses opérations d'E/S avec chaque lecteur que vous avez tout en exécutant une tonne d'applications et vous le découvrirez peut-être.