FIFO

Abk. für: First in first out, deutsch: zuerst rein, zuerst raus,

an eine Lagerverwaltung angelehntes Prinzip (älteste Güter als erste entnehmen), nach dem die Reihenfolge der Ausgabe von Daten aus einem Speicher der Reihenfolge des Einlesens entspricht. Dieses Prinzip findet beispielsweise Anwendung in der Warteschlange eines Druckers. Der Gegensatz ist LIFO (Last in first out). Ein FIFO-Baustein ist ein wie ein Silospeicher arbeitender Datenpuffer, der bei schnellen Übertragungen für Sicherheit sorgt. Der PC muss ein ankommendes Byte nicht sofort verarbeiten, sondern kann warten, bis der FIFO-Pufferspeicherbereich voll ist. Es gehen also keine Daten verloren, wenn der Rechner nicht unmittelbar reagieren kann. Der im PC am häufigsten verwendete 1UART vom Typ 16550A hat einen FIFO-Pufferspeicher von 16 Bytes.