Scheduling delle attivita' nel kernel
In
un sistema sono presenti tre processi: A, B, C, inizialmente tutti e
tre ready nell'ordine A in testa, poi B, C in coda. La politica di
scheduling è round robin con quanto di tempo pari a 100ms. Attenzione: le system call possono essere bloccanti e i page fault major o minor.
- A cpu bound ma genera un page fault ogni 80ms. Ciascun page fault è servito in 60ms.
- B cpu bound non genera page faults.
- C genera system call bloccanti ogni 60ms, nessun page fault.
Il
processore esegue di volta in volta A, B, C, e inoltre, con tempi
trascurabili, mode switching, dispatching, system call e interrupt
handlers. Mostra schematicamente, nella seguente tabella, l'ordine con
cui tali attività vengono eseguite (una sola croce per ciascuna
colonna). Indica anche quali processi sono running, quali ready e quali
bloccati in ciascun istante come indicato nell'esempio.