cerca
Sistemi Operativi - Appunti caotici
modifica cronologia stampa login logout

Wiki

UniCrema


Materie per semestre

Materie per anno

Materie per laurea


Help

Sistemi Operativi - Appunti caotici

Torna alla pagina di Sistemi Operativi


 :: Appunti caotici ::

Lezione 4 Tecniche di rilevazione e ripristino del deadlock

Pag 1

Sommario

...

Pag 2

Principio di rilevazione r ripristino

Senza algoritmi di prevenzione o per evitare il deadlock, tale situazione pu˛ verificarsi. Bene, lascio che si verifichi.

Il sistema a questo punto deve essere in grado di:

  • rilevarlo dopo che Ŕ avvenuto
  • ripristinare una situazione di corretto funzionamento elimindandolo

Questo sistema funziona su sistemi con istanze singole o multiple delle risorse.

Rilevazione per sistemi con solo istanze singole delle risorse (1)

Gli algoritmi di rilevazione sui normali grafi di allocazione delle risorse sarebbero troppo onerosi, quindi ne introduco una variante: i grafi di attesa. Nei grafi di attesa visualizzo solo i processi, sempre rappresentati con i nodi, mentre gli archi orientati indicano che un tale processo Pi richiederÓ una risorsa posseduta da Pj (quale? cazzocene!)

Pag 3

Rilevazione per sistemi con solo istanze singole delle risorse (2)

Ci˛ che dovr˛ fare sarÓ:

  • analizzare il grafo di attesa e
  • rilevare i cicli, nel qual caso avr˛ deadlock

I processi in deadlock sono quelli coinvolti in ciascun ciclo (almeno uno) presente nel grafo.

Rilevazione per sistemi con istanze multiple delle risorse (1)

...

Pag 4

Rilevazione per sistemi con istanze multiple delle risorse (2)

E' praticamente quello visto nella lezione precedente.

Applicazione della rilevazione

...

Pag 5

Ripristino del deadlock (1)

...

Ripristino del deadlock (2)

...

Pag 6

Ripristino del deadlock (3)

...


Torna alla pagina di Sistemi Operativi