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 oder das zuerst eingelesene Backup auch als erstes wieder ausgelesen bzw. gelöscht.
Das FIFO-Verfahren ist ein einfaches Queuing. 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.
Werden beim Ein- und Auslesen der Daten aus dem Stackspeicher zuerst die zuletzt eingelesenen Daten ausgelesen, dann arbeitet das Verfahren nach dem Prinzip Last In First Out ( LIFO).