Čo je to front FIFO (First In First Out)?
Fronta FIFO zabezpečuje, že položky sa spracúvajú presne v poradí, v akom boli prijaté. Predstavte si to ako rad v kaviarni, kde je prvý obslúžený zákazník, ktorý príde ako prvý. Tento princíp je nevyhnutný na zachovanie spravodlivosti a poriadku v rôznych systémoch vrátane našich virtuálnych čakární.
V teórii radenia sa toto operačné pravidlo označuje ako disciplína radenia. Popri frontoch FIFO patria medzi ďalšie disciplíny radenia do frontu aj fronty typu "posledný do prvého", "prioritný" a "obsluha v náhodnom poradí". Online fronty Queue-Fair v ich virtuálnej čakárni dodržiavajú disciplínu radenia "prvý do frontu, prvý z frontu".
Riešenie virtuálnej čakárne Queue-Fair poskytuje online fronty, ktoré dodržiavajú túto disciplínu radenia podľa poradia, kto skôr príde, ten skôr melie.































