Annabelle
FIFO ist ein Buchhaltungsbegriff, der in Bezug auf Bestände verwendet wird, was "First In, First Out" bedeutet, um den Waren, die sich derzeit im Lager befinden, einen Wert zuzuordnen. Es ist auch ein Konzept, das virtuelles Computing in Betriebssystemen ermöglicht, die Paging für die Speicherverwaltung verwenden. Dies ist ein Prozess, der für den Benutzer transparent ist, und die einzige Möglichkeit, dieses System jemals auf die Probe zu stellen, besteht darin, buchstäblich Hunderte von Dingen gleichzeitig auf Ihrem Computer zu erledigen. Und das Ergebnis wäre höchstwahrscheinlich, dass Ihr Computer abstürzt.
In diesem virtuellen Seitenverwaltungssystem bestimmen Algorithmen, welche Seiten im Speicher auf die Platte geschrieben werden sollen und welche Seiten ausgelagert werden sollen, wenn eine Seite Speicher zugewiesen werden muss. Wenn die ausgelagerten Seiten erneut referenziert werden müssen, müssen sie von einer anderen Platte eingelesen werden, und dies erfordert Ein-/Ausgabevorgänge, die viel Computertaktzeit in Anspruch nehmen. Dies ist das Verfahren, mit dem die Qualität der Seitenersetzungsalgorithmen bestimmt wird. Je weniger Zeit zum Abrufen dieser Dokumente benötigt wird, desto besser ist der Algorithmus.
Algorithmen wie diese sind keine Neuentwicklungen. Es war in den 1960er und 1970er Jahren ein heißes Thema, und während die Forschung zu dieser Zeit zu neuen Entwicklungen bei Computern führte, waren sie in den virtuellen Speicherverwaltungssystemen, die heutige Computer betreiben müssen, nicht nützlich. Spätere Forschungen und bessere Computerhardware und -software führten schließlich zur Entwicklung virtueller Systeme zunächst für Großrechner und später für PC und Mac.
Wenn Sie also wissen möchten, wie gut Ihre Algorithmen zum Entfernen von FIFO-Seiten funktionieren, sehen Sie sich zuerst das Paket und die Anweisungen an, die mit Ihrem Computer geliefert wurden, um zu sehen, ob er dieses Speichersystem verwendet. Dann laden Sie viele I/O-Operationen mit jedem Laufwerk, das Sie haben, während Sie eine Menge Anwendungen ausführen, und Sie werden es vielleicht herausfinden.