GRAFO DI HOLT

i processi usano le risorse

un processo per richiedere delle

risorse fa un arco di assegnazione

P R
Arco di assegnazione

Quando le risorse richieste sono

disponibili vengono assegnate al
processo RISORSE CPU E RAM

CONSUMABILI RIUTILIZZABILI
ram e cpu memoria di massa

Quando le risorse richieste NON

sono disponibili la richiesta viene
rappresentato dall’arco di
richiesta
GRAFO DI HOLT

P R
Arco di richiesta -grafo ORIENTATO
DIRETTO (UNA SOLA
DIREZIONE)
-grafo BIPARTITO
(LE RISORSE UNITE
DALL'ARCO SONO DI
TIPO DIVERSO)

ISTANZA

PER LA CLASSE STAMPANTE HO UNA SOLA RISORSA

(posso accontentare un processo alla volta)
R
PER LA CLASSE CPU HO PIÙ RISORSE (posso accontentare
più processi alla volta)
R
P1 P2
P1 chiede R1
P1 chiede R2
P2 chiede R2
P2 chiede R1

R1 R2

C-->R
D-->T
R S T Q
B-->T
A-->S
A-->Q
A-->R

B C D
C-->T

A
a--r
b--q
c--s
c--r
R S Q
A--q
B lascia q
b--s
a lascia r

A B C
R S Q

A B C
R S Q

A B C