Sezione critica

Problemi tipici di sincronizzazione
• Problema dei cinque filosofi
– Possibili soluzioni:
♦far sedere al tavolo al più 4 filosofi (limitare il
numero di processi richiedenti la risorsa)
♦un filosofo può prendere le bacchette solo se
entrambe disponibili (il processo o prende
tutte le risorse di cui ha bisogno in mutua
esclusione o non progredisce)
♦un filosofo dispari prende prima la bacchetta
di sinistra e poi quella di destra, un filosofo
pari fa il contrario (asimmetria delle richieste
spezza la catena di stallo)
60