Torna alla pagina di Sistemi Operativi
:: Appunti caotici ::
Lezione 4 Tecniche di rilevazione e ripristino del deadlock
...
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:
Questo sistema funziona su sistemi con istanze singole o multiple delle risorse.
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!)
Ciò che dovrò fare sarà:
I processi in deadlock sono quelli coinvolti in ciascun ciclo (almeno uno) presente nel grafo.
...
E' praticamente quello visto nella lezione precedente.
...
...
...
...