GESTIONE DEI PROCESSI - home page luca orrù

CENTRO MULTIMEDIALE MONTIFERRU
Round Robin (RR): I processi sono organizzati in una coda circolare. Ogni processo viene
scelto seconda una modalità FIFO ed al processo scelto viene assegnata la CPU per un
quanto di tempo prefissato, terminato il quale la CPU gli viene revocata e il processo passa in
coda alla lista. Il quanto di tempo deve essere molto più grande del tempo necessario per il
cambio di contesto altrimenti l’efficienza dell’uso della CPU si riduce significativamente.
A priorità: in un sistema che usa un algoritmo a priorità, ogni processo ha una priorità e la
CPU viene assegnata al processo con priorità maggiore. Se due processi hanno la stessa
priorità viene scelto il processo che è arrivato per primo (FCFS). L’algoritmo può essere con
prelazione oppure senza prelazione. Se adotta la prelazione allora, se arriva nella coda dei
processi pronti un processo che ha una priorità più alta del processo in esecuzione, questo
ultimo viene sospeso e sostituito con il processo con priorità più alta. Nel caso di scheduling
senza prelazione, se arriva un processo con priorità più alta di quello in esecuzione ( e questo
significa che ha anche priorità più alta dei processi presenti in coda), il processo in
esecuzione continua la sua esecuzione e il nuovo processo viene inserito in testa alla coda dei
processi pronti. Il problema di questa tecnica di scheduling è lo starvation ossia l’attesa
indefinita. Un processo che ha bassa priorità rischia di attendere indefinitamente prima poter
avere la CPU perché ci sono sempre processi con priorità più alta della sua.
La priorità di un processo può essere statica (assegnata all’atto della creazione del processo e
non più modificabile) o dinamica (può cambiare durante la vita del processo). La priorità
dinamica viene usata per risolvere il problema dello starvation. Ad un processo che è da
molto tempo in attesa gli viene aumentata la priorità e questo avviene periodicamente a
intervalli di tempo prefissati. In questo modo anche un processo a bassa priorità può ottenere
la priorità più alta. Un processo che usa molto la CPU subisce una diminuzione della priorità,
mentre un processo che usa molto i dispositivi di I/O ottiene un aumento della priorità.
14. Data la seguente tabella dei processi (T.A tempo di arrivo nel sistema, T.E
tempo di esecuzione) calcolare il tempo di turnaround medio con gli
algoritmi di scheduling FCFS e SJF: (esame del 09-05-2007)
Processi T.E T.A
P1 20 0
P2 5 15
P3 10 10
P4 5 20