FIFO

Je zkratkou pro „First In, First Out“.

FIFO je metoda organizování, zpracování nebo načítání dat či jiných objektů ve frontě. V systému FIFO se nejprve zpracují data, která čekají nejdéle, jakmile se uvolní místo. Nové objekty se přidávají na konec fronty a musí počkat, až na ně přijde řada, zatímco systém postupně zpracovává jednotlivé objekty.

Model FIFO je jedním z nejzákladnějších způsobů zpracování dat. Nedovoluje žádnému objektu přeskočit řadu ani při výběru dalšího objektu ke zpracování zohledňovat prioritu více položek — vše bez výjimky čeká, až na to přijde řada. Opakem modelu FIFO je model LIFO, tedy last-in-first-out, při kterém se nejprve zpracuje nejnovější položka.

Mnoho počítačových front funguje podle modelu FIFO. Například síťová tiskárna v rušné kanceláři používá frontu FIFO k plánování tiskových úloh podle toho, jak přicházejí, i když má váš dokument jen dvě stránky a úloha těsně před ním jich má sto. Počítače také obvykle používají plánování FIFO při načítání dat z pole nebo vyrovnávací paměti. Model FIFO se často používá také při plánování zápisů na disk, plánování procesů a v systémech zpráv ke zpracování požadavků v pořadí bez ohledu na jejich vysokou nebo nízkou prioritu.