20.06.2013 Visualizzazioni

Deadlock (stallo)

Deadlock (stallo)

Deadlock (stallo)

SHOW MORE
SHOW LESS

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

Ottimizzi le sue riviste online per SEO, utilizza backlink potenti e contenuti multimediali per aumentare la sua visibilità e il suo fatturato.

Algoritmo di rilevazione<br />

• Si ripete il controllo ad ogni richiesta od allocazione<br />

• Si individuano e si marcano i processi che sicuramente<br />

possono terminare, ripetendo i seguenti passi:<br />

1. Cerca un processo k non marcato per cui R k,i ≤ A i , V i<br />

2. Marca il processo k e poni A i =A i + C k,i , V i<br />

• I processi per cui la condizione del passo 1. è soddisfatta<br />

possono (teoricamente) terminare perché le risorse<br />

necessarie sono ancora disponibili<br />

• Se terminano rilasciano le risorse attualmente detenute<br />

• I processi che restano non marcati alla fine dell’algoritmo<br />

sono in deadlock<br />

Sistemi Operativi - prof. Silvio Salza - a.a. 2008-2009 III - 15<br />

Algoritmo di rilevazione : esempio<br />

Sistemi Operativi - prof. Silvio Salza - a.a. 2008-2009 III - 16

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!