Seminarium: Systemy Rozproszone
18 lutego 2010, godzina 12:15, sala 4070
Juliusz Sompolski


Scheduler CFS dla Linuksa



Jakiś czas temu, wraz z wprowadzeniem jądra Linuksa 2.6.23, nastąpiła całkowita zmiana jednego z jego najważniejszych podsystemów - schedulera procesów. Nowy scheduler nie korzysta z kolejek procesów, wprowadzając w ich miejsce drzewo czerwono-czarne, na którym dokładnie odmierza czas wykorzystywany przez każdy z procesów. Dzięki temu może sprawiedliwie rozdzielać czas procesora, dając go zawsze temu procesowi, który otrzymał go do tej pory najmniej. Stąd też nazwa nowego schedulera - "Completely Fair Scheduler".

Na seminarium przypomnę budowę starego schedulera, znanego z wykładów z SO, zwracając uwagę na jego wady. Następnie opiszę kulisy powstania nowego schedulera, jego budowę oraz to jak i dlaczego radzi sobie z sytuacjami, które były wcześniej problematyczne.

Serdecznie zapraszam!
Juliusz Sompolski