FIFO
Steht für „First In, First Out“.
FIFO ist eine Methode zum Organisieren, Verarbeiten oder Abrufen von Daten oder anderen Objekten in einer Warteschlange. In einem FIFO-System werden die Daten, die am längsten gewartet haben, immer zuerst verarbeitet, sobald ein Platz frei wird. Neue Objekte werden am Ende der Warteschlange hinzugefügt und müssen warten, bis sie an der Reihe sind, während das System jedes Objekt der Reihe nach verarbeitet.
Das FIFO-Modell ist eine der grundlegendsten Methoden zur Verarbeitung von Daten. Es erlaubt keinem Objekt, sich vorzudrängeln, und berücksichtigt beim Auswählen des nächsten zu verarbeitenden Objekts nicht die Priorität mehrerer Elemente – alles wartet ausnahmslos, bis es an der Reihe ist. Das Gegenteil des FIFO-Modells ist das LIFO-Modell, also „Last In, First Out“, bei dem der neueste Eintrag zuerst verarbeitet wird.
Viele Computerwarteschlangen arbeiten nach einem FIFO-Modell. Ein Drucker in einem stark ausgelasteten Büro verwendet beispielsweise eine FIFO-Warteschlange, um Druckaufträge in der Reihenfolge ihres Eingangs einzuplanen, selbst wenn Ihr Dokument nur zwei Seiten umfasst und der Auftrag direkt vor Ihrem hundert Seiten hat. Computer verwenden beim Abrufen von Daten aus einem Array oder Puffer normalerweise ebenfalls die FIFO-Planung. Auch bei der Planung von Schreibvorgängen auf Datenträgern, der Planung von Prozessen und in Nachrichtensystemen wird häufig ein FIFO-Modell verwendet, um Anforderungen der Reihe nach und ohne Rücksicht auf eine hohe oder niedrige Priorität zu verarbeiten.
Testen Sie Ihr Wissen