Rilevazione (risorse sing

More Magazines

Recommendations

Info

Rilevazione (risorse singole) • Si mantiene il grafo di allocazione, un nodi per ogni processo e per ogni risorsa • Ogni volta che un processo P richiede una risorsa R a) se disponibile, si aggiunge un arco da R a P b) se occupata, si aggiunge un arco da P a R c) Quando R si libera si inverte l’arco • Ogni volta che un processo P rilascia una risorsa R d) si rimuove l’ arco da R a P • A ciascun passo del tipo a), b) o c) si controlla se il grafo è ciclico: i cicli rappresentano deadlock Sistemi Operativi - prof. Silvio Salza - a.a. 2008-2009 III - 11 Rilevazione: esempio Sistemi Operativi - prof. Silvio Salza - a.a. 2008-2009 III - 12
Rilevazione (risorse multiple) • Sono presenti n processi e m tipi risorse • Per ogni tipo di risorsa sono disponibili più copie • Si definiscono le seguenti quantità: – E r : numero di copie esistenti della risorsa r – A r : numero di copie disponibili della risorsa r – C p,r : copie della risorsa r allocate al processo p – R p,r : numero di ulteriori copie della risorsa r necessarie al processo p per terminare Sistemi Operativi - prof. Silvio Salza - a.a. 2008-2009 III - 13 Matrici di allocazione Sistemi Operativi - prof. Silvio Salza - a.a. 2008-2009 III - 14
Pagina 1 e 2: Parte III Deadlock Sistemi Operativ
Pagina 3 e 4: Definizione Un insieme di processi
Pagina 5: Gestione del deadlock Diversi appro
Pagina 9 e 10: Risoluzione del deadlock • Preril
Pagina 11 e 12: L’algoritmo del banchiere • Il
Pagina 13 e 14: Banchiere con risorse multiple •
Pagina 15: Negazione dell’attesa circolare

Deadlock (stallo)

Trasformi i suoi PDF in rivista online e aumenti il suo fatturato!

Deadlock (stallo)

Trasformi i suoi PDF in rivista online e aumenti il suo fatturato!

Delete template?

Save as template ?