Sezione critica

Problemi tipici di sincronizzazione
• Problema dei cinque filosofi
– i filosofi non possono mangiare tutti
contemporaneamente (mancano le bacchette)
– voglio evitare lo stallo, in cui ciascun filosofo
prende la bacchetta di sinistra
– il problema dei cinque filosofi rappresenta una
classe di problemi ben definita:
♦assegnazione di risorse limitate a diversi
processi, senza creare situazioni di stallo
– Bacchette=Risorse
– Provo ad associare a ciascuna bacchetta un
semaforo
57