PDA

Visualizza la versione completa : [C]programmazione concorrente - simulazione pompa di benzina


TheJoeseph
16-12-2015, 20:05
Salve ragazzi,
il mio prof mi ha lasciato per casa un esercizio di programmazione concorrente. Di seguito il testo:

Una stazione di servizio ha una sola pompa di benzina che
può servire sia auto a benzina (B) che a diesel (D). Le
auto possono arrivare sia alla destra che alla sinistra
della pompa. Può essere servita soltanto una macchina per
volta. In caso di richiesta concorrente da parte di più
mezzi, hanno priorità le auto a benzina (B) e quelle che
provengono da destra.
Scrivere una soluzione che garantisca la corretta
sincronizzazione usando i semafori. Discutere inoltre se la
soluzione proposta può presentare rinvio indefinito e/o
deadlock.

Non vi dico di risolverlo perchè quel lavoro spetta a me. Vi chiedo solamente qualche dritta sull'impostazione del problema, e magari qualche trucchetto per risolvere esercizi di questa tipologia.

AmT2k10
21-12-2015, 17:41
Indipendentemente da come strutturi il programma, quando vai a "toccare" qualche risorsa (nel tuo caso la pompa) alla quale possono accedere più processi (auto a benzina o diesel) vanno usati i semafori.

Loading