Oryginalny planista unixowy

Na czym oparty był oryginalny planista systemu Unix?

Schemat wielopoziomowych kolejek ze sprzężeniem zwrotnym.

Na jakie dwie grupy dzieliły się procesy w oryginalnym planie szeregowania?

Zwykłe (schedother) i czasu rzeczywistego (schedrr, sched_fifo).

Kto może uruchamiać procesy czasu rzeczywistego?

Tylko uprzywilejowani użytkownicy.

Czy procesy sched_fifo podlegają wywłaszczaniu?

Nie, nie podlegają.

Jak szeregowane są procesy sched_rr?

Algorytmem rotacyjnym (Round Robin) z długimi kwantami czasu.

Jaki zakres mają priorytety procesów czasu rzeczywistego?

Od 99 (najwyższy) do 1 (najniższy).

Czy priorytet procesów czasu rzeczywistego może się zmieniać?

Nie, jest stały.

Co się dzieje z priorytetem sched_rr po zakończeniu kwantu czasu?

Pozostaje ten sam.

Kto może uruchamiać procesy sched_other?

Dowolny użytkownik.

Jakie mają priorytet procesy sched_other w stosunku do czasu rzeczywistego?

Zawsze niższy.

Jaki algorytm szeregowania stosuje sched_other?

Algorytm rotacyjny (Round Robin).

Z czego składa się priorytet procesów sched_other?

Z priorytetu statycznego (nice) i dynamicznego.

Jaki zakres ma priorytet statyczny (nice level)?

Od -20 (najwyższy) do 19 (najniższy).

Kiedy modyfikowany jest priorytet dynamiczny sched_other?

Po każdej rundzie szeregowania.

Do czego służy priorytet dynamiczny?

Zwiększa lub zmniejsza efektywny priorytet procesu.

Jakie mogą być skutki zmian priorytetu dynamicznego?

Proces może zmienić kolejkę gotowych.

Jaka jest domyślna wartość poziomu uprzejmości (nice)?

0.

Jaka długość kwantu musi być przy domyślnym nice, zgodnie z POSIX?

Co najmniej 20 ms.

Jakie procesy są faworyzowane w Uniksie?

Procesy interaktywne (I/O-bound).

Czy Unix ignoruje procesy intensywnie obciążające CPU?

Nie, stara się być dla nich sprawiedliwy.