8/13/2019 Compendium [G.Marciani] - Sistemi Operativi, Deadlock Dei Processi
1/8
8/13/2019 Compendium [G.Marciani] - Sistemi Operativi, Deadlock Dei Processi
2/8
V P
8/13/2019 Compendium [G.Marciani] - Sistemi Operativi, Deadlock Dei Processi
3/8
R A
Pi Rj
Rj Pi
Pi
Rj
Rj Pi
Pi Rj
Pi
Rj Pi
Rj
Pi Rj
8/13/2019 Compendium [G.Marciani] - Sistemi Operativi, Deadlock Dei Processi
4/8
f
Rj Rk f(Rk)> f(Rj)
8/13/2019 Compendium [G.Marciani] - Sistemi Operativi, Deadlock Dei Processi
5/8
n m
Disponibili[m]
Massimo[n][m]
Assegnate[n][m]
Necessita[n][m]
8/13/2019 Compendium [G.Marciani] - Sistemi Operativi, Deadlock Dei Processi
6/8
Assegnate[n][m] Necessita[n][m] Assegnatei
Necessitai
X Y XY sseX[i]Y[i] i= 1,...,n
Lavoro= Disponibili Fine[i] =falso i= 0,...,n 1
i Fine[i] ==falso Necessitai Lavoro i vai al passo 4
Lavoro= Lavoro+Assegnate Fine[i] =vero
Fine[i] == vero i = 0,...,n 1
Richiestei Necessitai
Pi
Richiestei Disponibili Pi
Pi
Disponibili= Disponibili RichiesteiAssegnatei= Assegnatei+RichiesteiNecessitai= N ecessitai Richiestei
Pi Richiestei
8/13/2019 Compendium [G.Marciani] - Sistemi Operativi, Deadlock Dei Processi
7/8
Disponibili[m]
Assegnate[n][m]
Richieste[n][m]
Lavoro = Disponibili i = 1,...,n Assegnatei = 0 Fine[i] =falso Fine[i] =vero
Fine[i] = falso Richiestei Lavoro
i vai al passo 4
Lavoro= lavoro+Assegnatei Fine[i] =vero vaial passo 2
Fine[i] ==falso
i
Fine[i] ==falso Pi
Pi
Pi
8/13/2019 Compendium [G.Marciani] - Sistemi Operativi, Deadlock Dei Processi
8/8
Top Related