FIFO (first in first out )

First In First Out (FIFO) ist ein Überlaufprinzip in der Speichertechnik und bei Schieberegistern. Bei dieser Technik werden bei voll ausgenutzter Speicherkapazität die zuerst eingegebene Dateneinheit auch als erste wieder ausgelesen bzw. gelöscht.
Das FIFO-Verfahren ist ein einfaches Queuing.

<< Anzeige >>

FIFO-Prinzip: Die zuerst eingelesenen Datensätze werden auch als erste ausgelesen

Es wird u. a. in der Verarbeitung und Übertragung von Daten eingesetzt wird, und zwar für die Eingangs- und Ausgangswarteschlangen (Queues) der Netzwerkknoten. Bei diesem Verfahren, auch als First Come First Served (FCFS) bezeichnet, werden alle Frames in einer einzelnen Queue gespeichert, und zwar in der Reihenfolge wie sie angekommen sind. Das Auslesen erfolgt sequenziell nach der eingegangenen Reihenfolge. FIFO hat eine geringe Verzögerungszeit.