Pochopení hejna ve výpočetní technice

V oblasti výpočetní techniky je hejno skupina procesů nebo vláken, které jsou naplánovány tak, aby běžely souběžně na jednom CPU nebo jádře. Termín "stádo" se používá proto, že procesy nebo vlákna ve skupině jsou "stáhnuty" dohromady a prováděny jeden po druhém, jako stádo ovcí. Seskupením procesů může operační systém zajistit, že každý proces ve skupině bude moci běžet na CPU, místo aby umožnil jedinému procesu monopolizovat CPU a vyhladovět jiné procesy o zdroje.……Existují různé typy hejn, včetně:

1. Flocky s dělením času: V tomto typu hejna je každému procesu ve skupině přidělena pevná doba (nazývaná časový úsek), kterou má běžet, než bude povoleno spuštění dalšího procesu ve skupině.
2. Round-robin hejna: V tomto typu hejna je každému procesu ve skupině přidělena pevná doba běhu a poté je povoleno spustit další proces ve skupině.
3. Prioritní hejna: V tomto typu hejna je každému procesu ve skupině přiřazena priorita a procesy s nejvyšší prioritou mohou běžet jako první. Kdo dřív přijde, je dřív na řadě (FCFS): V tomto algoritmu jsou procesy přidávány do hejna v pořadí, v jakém přicházejí, a prvnímu procesu v hejnu je povoleno běžet jako první.
2. Nejkratší úloha jako první (SJF): V tomto algoritmu může jako první běžet proces s nejkratší dobou provedení.
3. Plánování priority: V tomto algoritmu je každému procesu v hejnu přiřazena priorita na základě doby jeho provádění nebo jiných faktorů a procesy s nejvyšší prioritou mohou běžet jako první.