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