FIFOPrinzip

Das FIFO-Prinzip (First-In-First-Out) beschreibt ein Verfahren, bei dem die zuerst eingegangenen Elemente auch zuerst verarbeitet, ausgegeben oder verwendet werden. Es ist eine einfache, natürliche Reihenfolge, die in vielen Bereichen eingesetzt wird, um Reihenfolge und Fairness sicherzustellen. In einer FIFO-Warteschlange werden neue Elemente am Ende angehängt und Elemente vom Anfang entnommen.

In der Informatik wird FIFO durch eine Datenstruktur namens Schlange (Queue) modelliert. Typische Operationen sind enqueue (hinzufügen am Ende) und dequeue (entfernen vom Anfang). FIFO gewährleistet, dass der Zeitpunkt des Eingangs die Verarbeitung bestimmt. Anwendungen finden sich in Druckerspooling, Netzwerkpaketen, Task- und Prozessplanung sowie asynchronen Kommunikationskanälen.

In der Logistik und Lagerhaltung wird das FIFO-Verfahren häufig zur Bewertung von Beständen und zur Warenrotation eingesetzt. Es ist sinnvoll bei verderblichen Gütern oder Gütern mit sich ändernden Preisen. In der Buchführung bezeichnet FIFO die Kostenannahme, wonach zuerst beschaffte Vorräte verbraucht werden; dies beeinflusst COGS und den Bilanzausweis der Vorräte im Jahresabschluss.

Typische Implementierungen umfassen einfache Warteschlangen, ringförmige Puffer und hardwarenahe FIFO-Speicher. Vorteile sind Vorhersagbarkeit, Einfachheit und Fairness; Nachteile können ineffiziente Ressourcennutzung sein, falls ältere Bestände lange liegen bleiben oder Preisänderungen die Vorteile schmälern.

Das FIFO-Prinzip ist domänenübergreifend anwendbar und dient als Standardmodell zur Reihenfolgebildung in vielen Systemen, von Betriebssystemen bis zur logistischen Planung.