Professional Documents
Culture Documents
Parte II
Processi e Thread
II - 1
Processi
II - 2
Creazione di processi
II - 4
Terminazione di processi
Gerarchie di processi
II - 5
II - 6
Cambiamenti di stato
II - 7
II - 8
II - 9
La Process Table
II - 10
Thread
II - 11
II - 12
Thread e processi
II - 13
II - 14
II - 15
II - 16
II - 17
II - 18
II - 19
ES
Con tre documenti aperti su Power Point, posso
controllare sul Task Manager, e vedo che ho 8 thread
Sistemi Operativi - prof. Silvio Salza - a.a. 2008-2009
II - 20
Dati processo
II - 21
Dati thread
II - 22
II - 23
II - 24
Sezione critica
II - 25
II - 26
II - 27
II - 28
II - 30
Soluzione ingenua
II - 29
II - 31
la
II - 32
II - 33
Lavora se trova
uno slot libero
Lavora se trova
uno slot pieno
II - 34
N slot
Buffer
Produttore
II - 35
II - 36
Semafori
Semafori binari
DOWN(S)
S>0:
SS-1
il processo attende su S
S=0:
S>0: SS+1
II - 37
II - 39
II - 38
Scheduling
UP(S)
II - 40
II - 41
II - 42
Priorit e prelazione
II - 43
II - 44
Obiettivi
Massimizzare lutilizzazione della CPU
Massimizzare il throughput (job/ora)
II - 45
Scheduling FCFS
Scheduling SSTF
II - 47
II - 46
II - 48
Scheduling Round-Robin
tempo scaduto
CPU
richiesta di I/O
fine processo
Tempo totale
Tempo medio
Tempo minimo
Tempo massimo
Tempo totale
Tempo medio
Tempo minimo
Tempo massimo
20
11
4
20
II - 49
Round-Robin : la giostra
Ciascun processo/thread resta sulla CPU al massimo per
un tempo , detto quantum
Trascorso questo viene reinserito alla fine della coda
Processi I/O-bound: fanno prevalentemente I/O e non
sfruttano quasi mai il tempo di CPU concesso
Processi CPU-bound: utilizzano tutto il tempo di CPU
concesso, e devono fare molti giri
II - 50
processi ready
II - 51
II - 52
Guaranteed scheduling
II - 53
Ci
P
i =1
II - 55
II - 54