cerca
Sistemi Operativi - Appunti caotici
modifica cronologia stampa login logout

Wiki

UniCrema


Materie per semestre

Materie per anno

Materie per laurea


Help

Uni.SO-Mod3-6-Lez4 History

Hide minor edits - Show changes to markup

Added lines 1-58:

(:title 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