A Linux ütemező bele

Címkék

Az IBM developerWorks-ön jelent meg egy cikk "Inside the Linux scheduler" címmel. Noha a cím kissé pongyola (melyik ütemező?), a cikkbe beleolvasva egyértelművé válik, hogy a 2.6-os Linux kernel process ütemezőjéről olvashatunk benne. A cikk a 2.6-os kernel O(1) ütemezőjét ismerteti érthető módon kezdők számára. A cikk itt.

Hozzászólások

nekem tetszett. nem megy tul melyen bele a technikai reszletekbe, de pont ezert jo. kb. pont ennyire voltam/vagyok kivancsi az utemezore jelen pillanatban. se tobbre, se kevesebbre. thx. a linket.

Valaki áruljon el nekem valamit, mert asszem ccsak annyit nem értettem a cikkből, hogy mitől is működik ez az egész ütemező.:-)))

Pontosabban: A runqueue-ben van 100 hely a realtime processzeknek és 40 hely a user processeknek. A 2 runqueue-val összesen van 80 hely a user processeknek.

HOL A TÖBBI???
Magyarul ha van 100-120 processem akkor azokból hol van a 80 darab fölötti rész? Mert ugye elvileg a runqueue az összes futó processt kéne hogy tartalmazza.

"A runqueue-ben van 100 hely a realtime processzeknek és 40 hely a user processeknek."

Nem. 140 különböző processznek van hely, hanem 140 különböző prioritás van, és minden prioritáshoz egy lista tartozik, amiben az adott prioritású processzek vannak (több processznek is lehet ugyanakkora prioritása).