Řazení dat do fronty

Řazení dat do fronty je proces odesílání dat do fronty, tedy do oblasti dočasného úložiště v paměti počítače. Tato data mohou obsahovat soubory nebo procesy. Stejně jako se může navíjet nit na cívku, mohou se data ve frontě hromadit, když se do ní odesílá více souborů nebo úloh. Na rozdíl od cívky s nití se však nejdříve zpracují úlohy, které byly do fronty odeslány jako první (FIFO, nikoli LIFO).

Nejběžnějším typem řazení do fronty je řazení tiskových úloh, při kterém se tiskové úlohy odesílají do tiskové fronty před jejich předáním tiskárně. Když například tisknete dokument z aplikace, data dokumentu se během zahřívání tiskárny zařadí do oblasti dočasného úložiště. Jakmile je tiskárna připravena dokument vytisknout, data se z fronty odešlou do tiskárny a dokument se vytiskne.

Řazení tiskových úloh do fronty získalo svůj název podle technologie používané v 60. letech 20. století, kdy se tiskové úlohy ukládaly na velké kotouče magnetické pásky. Data z těchto kotoučů se fyzicky navíjela do elektrostatických tiskáren, které vytiskly výstup uložený na pásce.