Samsung,telefony
Hledat
 
 

Display results as :
 


Rechercher Advanced Search

Poslední téma
November 2017
MonTueWedThuFriSatSun
  12345
6789101112
13141516171819
20212223242526
27282930   

Calendar Calendar

Affiliates
free forum

Affiliates
free forum

Affiliates
free forum


Sheduler-plánovač v jádře

odeslat nové téma   Odpovědět na téma

Zobrazit předchozí téma Zobrazit následující téma Goto down

Sheduler-plánovač v jádře

Příspěvek pro MIKEMON za 15th September 2013, 19:19

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í.
avatar
MIKEMON
Admin
Admin

Poèet pøíspìvkù : 2315
Points : 4640
Reputation : 22
Join date : 08. 09. 13
Age : 45
Location : Prostějov

Zobrazit informace o autorovi http://samsungtelefony.forumczech.com/

Návrat nahoru Goto down

Zobrazit předchozí téma Zobrazit následující téma Návrat nahoru


 
Povolení tohoto fóra:
Můžete odpovídat na témata v tomto fóru