Dynamické plánování priorit - Dynamic priority scheduling
 | tento článek potřebuje další citace pro ověření. (Květen 2016) (Zjistěte, jak a kdy odstranit tuto zprávu šablony) |
 | tento článek vyžaduje pozornost odborníka na informatiku. (Únor 2009) |
Dynamické plánování priorit je typ plánovací algoritmus ve kterém se priority počítají během provádění systému. Cílem plánování dynamických priorit je přizpůsobit se dynamicky se měnícímu pokroku a vytvořit optimální konfiguraci soběstačným způsobem. Může být velmi obtížné vytvořit přesně definované politiky k dosažení cíle v závislosti na obtížnosti daného problému.
Nejčasnější termín prvního plánování a Nejméně časové rozvržení času jsou příklady algoritmů plánování dynamické priority.
Optimální plánované využití
Myšlenka plánování v reálném čase je omezit využití procesoru na základě plánovatelného využití určitého plánovacího algoritmu, jehož měřítko je od 0 do 1. Vyšší plánovatelné využití znamená vyšší využití zdrojů a lepší algoritmus. V preemptible plánování, plánování dynamické priority, jako je nejdříve nejdříve termín (EDF) poskytuje optimální plánovatelné využití 1 na rozdíl od méně než 0,69 s plánováním s pevnou prioritou, jako je rychlost monotónní (RM).[1]
V periodickém modelu úlohy v reálném čase je využití procesoru úlohy definováno jako doba provádění v daném období. Každý soubor periodických úkolů s celkovým využitím procesoru menším nebo rovným než plánovatelné využití algoritmu lze tímto algoritmem naplánovat. Na rozdíl od pevné priority by plánování dynamické priority mohlo dynamicky upřednostňovat termíny úkolů a dosáhnout optimálního plánovatelného využití v předvídatelném případě.
Příklady
Reference
 | Tento počítačová věda článek je a pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to. |