I 3 TRENI

Tre treni T1 e T2 T3 collegano tre stazioni A B e C su una tratta a singolo binario.
T1 fa la spola tra A e C,T2 fa la spola tra A e B , e T3 tra B e C. I Treni possono viaggiare contemporaneamente sulla stessa linea solo se stanno andando nella stessa direzione. T1 ha priorità rispetto al treno T2 e T3 ossia se T1 non dovra mai fermarsi alla stazione B per aspettare T1 o T2.

I treni partono dopo avere atteso alla stazione un dato tempo (TIMET1 e TIMET2 e TIMET3) e percorrono le tratte alla stessa velocità , quindi T1 impiegna 2*k minuti, T2 e T3 k minuti.


1. Scrivere il programma Treni in C che abbia le i seguenti processi:
T1 ();
T2();
T3()
Il programma deve soddisfare alle seguenti caratteristiche:
a) assenza di deadlock
b) assenza di scontri.

2. Spiegare come le proprietà a e b sono rispettate dal vostro algoritmo.

Possibile Implementazione 1
Possibile Implementazione 2

Torna a Lab Sistemi Operativi