O (n) plánovač - O(n) scheduler
![]() | tento článek potřebuje další citace pro ověření.Únor 2011) (Zjistěte, jak a kdy odstranit tuto zprávu šablony) ( |

The O (n) plánovač[1] je plánovač použitý v Linuxové jádro mezi verzemi 2.4 a 2.6. Od verze 2.6 byl nahrazen O (1) plánovač a později Zcela spravedlivý plánovač (CFS).
Algoritmus
Tento plánovač rozděluje čas procesoru na epochy. V každé epochě každý úkol může provádět až svůj časový úsek. Pokud úkol nepoužívá všechny své časové úseky, pak plánovač přidá polovinu zbývajícího časového úseku, aby mohl v následující epochě vykonávat déle.
Výhody
Tento plánovač byl lepší ve srovnání s dříve používaným velmi jednoduchým plánovačem založeným na kruhové frontě.
Nevýhody
Pokud je počet procesů velký, může plánovač použít značné množství samotného času procesoru. Výběr dalšího úkolu ke spuštění vyžaduje iteraci všemi aktuálně naplánovanými úkoly, takže se spustí plánovač Včas, kde n je počet plánovaných procesů.