FIFO

Staat voor "First In, First Out."

FIFO is een methode voor het ordenen, verwerken of ophalen van gegevens of andere objecten in een wachtrij. In een FIFO-systeem wordt de gegevens die het langst heeft gewacht als eerste verwerkt zodra er ruimte is. Nieuwe objecten worden achteraan de wachtrij toegevoegd en moeten op hun beurt wachten terwijl het systeem elk object in de juiste volgorde verwerkt.

Het FIFO-model is een van de eenvoudigste manieren om gegevens te verwerken. Het staat niet toe dat een object voordringt of dat bij het kiezen van het volgende object rekening wordt gehouden met de prioriteit van meerdere items — alles wacht zonder uitzondering op zijn beurt. Het tegenovergestelde van het FIFO-model is het LIFO-model, oftewel last-in-first-out, waarbij de nieuwste invoer als eerste wordt verwerkt.

Veel computerwachtrijen werken volgens een FIFO-model. Een netwerkprinter in een druk kantoor gebruikt bijvoorbeeld een FIFO-wachtrij om afdruktaken in te plannen zodra ze binnenkomen, zelfs als jouw document maar twee pagina's heeft en de taak direct vóór die van jou honderd pagina's bevat. Computers gebruiken doorgaans ook FIFO-planning bij het ophalen van gegevens uit een array of buffer. Ook schijfplanning, planning van processen en berichtensystemen gebruiken vaak een FIFO-model om aanvragen in volgorde af te handelen zonder rekening te houden met een hoge of lage prioriteit.