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 40ms. Attenzione: le system call possono essere bloccanti e i page fault major o minor.
- A I/O bound, l'I/O burst dura 25ms.
- B
cpu bound ma genera alternativamente una system call non bloccante e un
major page fault ogni 10 ms, ciascun page fault è servito in 50ms.
- C cpu bound, 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.