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
