Fronta

Fronta je seznam úloh čekajících na zpracování. Když se do fronty přidají nové úlohy, čekají, až na ně přijde řada, zatímco systém zpracovává ostatní úlohy, které tam byly dříve nebo mají vyšší prioritu. Počítačový hardware a software používají fronty k určení, která data mají po dokončení předchozí úlohy zpracovat nebo přenést jako další.

Většina front úloh provádí úlohy ve stejném pořadí, v jakém byly přidány, což se označuje jako First In, First Out (FIFO). Některým úlohám však vyhovují jiné metody řazení. Metoda Last In, First Out (LIFO) upřednostňuje naposledy přidanou úlohu místo nejstarší. Plánování podle priority přiřazuje každé úloze úroveň priority na základě předem stanovených kritérií — například úloze s nejbližším termínem nebo úloze, která vyžaduje nejkratší dobu zpracování — a jako první zpracuje úlohu s nejvyšší prioritou.

Každý operační systém obsahuje softwarovou součást známou jako plánovač úloh, která vytváří frontu procesů, když současně běží několik programů. Plánovač úloh přidělí procesu na začátku fronty čas procesoru CPU k provedení jeho instrukcí; když jedna úloha skončí, je z fronty odstraněna, aby na řadu přišla další. Některé aplikace vytvářejí vlastní fronty úloh náročných na procesor, což může uživateli umožnit upravit pořadí, v jakém se některé úlohy provedou. Například aplikace pro kódování videa, jako je HandBrake, umožňují vytvořit frontu dávkového zpracování, která kóduje vždy jedno video a po dokončení předchozí úlohy kódování automaticky spustí další video.

Kromě počítačů používají fronty ke správě dat také další zařízení. Síťová zařízení, jako jsou přepínače a směrovače, vytvářejí fronty při předávání datových paketů přes síť a zajišťují, aby pakety dorazily do cíle ve stejném pořadí, v jakém byly odeslány. Tiskárny také používají fronty ke správě více tiskových úloh a tisknou je v pořadí, v jakém byly přijaty. Většina tiskáren obsahuje software, který uživatelům umožňuje úlohy ve frontě ručně seřadit, zrušit a přidat.