Sheduler-plánovač v jádře
Strana 1 z 1
Sheduler-plánovač v jádře
CFS Completely Fair Scheduler
Completely Fair Scheduler (zkracováno CFS, česky doslova Zcela férový plánovač) je jeden z plánovačů linuxového jádra, do kterého je začleněn od verze 2.6.23 vydané v říjnu 2007.[1] Naprogramoval jej Ingo Molnár a inspiroval se přitom u konkurenčního plánovače Cona Kolivase.[2] Na rozdíl od starších plánovačů, které měly fronty úloh, spravuje CFS všechny procesy v jediném červeno-černém stromě. Frekvenci přepínání lze nastavit na úrovni nanosekund a tím ovlivnit, zda je důležitější, aby systém rychle reagoval (typicky u stolních počítačů), nebo aby měl celkově co nejvyšší výkon (typicky u serverů).[3]
Asymptotická časová složitost plánovacího algoritmu je O(log N), přičemž samotné naplánování sice probíhá v konstantním čase, ale znovuzařazení procesu do červeno-černého stromu vyžaduje O(log N) operací.
Completely Fair Scheduler (zkracováno CFS, česky doslova Zcela férový plánovač) je jeden z plánovačů linuxového jádra, do kterého je začleněn od verze 2.6.23 vydané v říjnu 2007.[1] Naprogramoval jej Ingo Molnár a inspiroval se přitom u konkurenčního plánovače Cona Kolivase.[2] Na rozdíl od starších plánovačů, které měly fronty úloh, spravuje CFS všechny procesy v jediném červeno-černém stromě. Frekvenci přepínání lze nastavit na úrovni nanosekund a tím ovlivnit, zda je důležitější, aby systém rychle reagoval (typicky u stolních počítačů), nebo aby měl celkově co nejvyšší výkon (typicky u serverů).[3]
Asymptotická časová složitost plánovacího algoritmu je O(log N), přičemž samotné naplánování sice probíhá v konstantním čase, ale znovuzařazení procesu do červeno-černého stromu vyžaduje O(log N) operací.
Strana 1 z 1
Povolení tohoto fóra:
Nemůžete odpovídat na témata v tomto fóru
|
|
3rd December 2019, 03:40 pro ancolltoni123
» Aplikace 4shared hudba
3rd February 2019, 16:50 pro ancolltoni123
» Aplikace TubeMate YouTube Downloader HD
27th November 2018, 07:46 pro ounioun
» Google Play Hudba v České republice
30th July 2018, 12:32 pro mgancomi
» Aplikiace GPS navigace kamion
29th July 2018, 12:30 pro MIKEMON
» Aplikace blokování reklam (bez rootu) [1.2.2]
29th July 2018, 12:22 pro MIKEMON
» Samsung J5 Duos model SM-J500F/DS nejde zapnout wifi
29th July 2018, 12:21 pro MIKEMON
» Změna z Datacentra
29th July 2018, 12:19 pro MIKEMON
» Aplikace [APP] [GOOGLE PLAY BEST OF 2017 WINNER] Dnes Počasí - krásná předpověď počasí
31st March 2018, 19:39 pro MIKEMON