IFT2880 – H05 – TP3 Nicola Grenon
18 avril 2005 GREN30077303
Question 1
1- a) NON, si toutes s voitures arrivent en même temps, elles vont toutes attendre indéfiniment.
1- b) NON, si on part du point de vue que des voitures en inter blocage vont forcément être «affamées». Si on parle plutôt de tous les autres cas sauf celui où elles arrivent toutes au même moment et qu'il y a effectivement inter blocage, il peut aussi survenir famine si le «temps de passage» dans l'intersection (où la voiture en attente ne peut pas encore passer) est plus grand ou égal au temps nécessaire à ce qu'une nouvelle voiture n'arrive en arrière de celle dans le passage. (On parle ici de voitures, cet exemple ne tient pas pour des processus puis qu'il s'agit d'une seule et même entité qui ne peut être dans le passage et à son stop en même temps… Quoique si le temps entre deux vérifications pour le processus en attente est trop long, on peut reproduire le phénomène…) [Si on exclu mes excès de torture de l'esprit que je viens de décrire, la réponse deviendrait «oui».]
2- a) NON, le cas où deux voitures ou plus arrivent en même temps crée un inter blocage qui entraînera même les autres qui viendraient possiblement par après.
2- b) OUI et non (!). Si on exclu les cas d'inter blocages qu créent forcément un genre de famine, alors en effet aucune voiture ne serait affamée puisque sitôt arrivée à l'arrêt, le pire des cas serait d'attendre après les 3 autres voitures une seule fois.
3- - Une voiture au stop 3 ne peut «bloquer» qui que ce soit puisqu'elle laissera passer toutes les autres.
- Une voiture au stop 2 ou 1 ne peut «bloquer» celles ayant priorité, car elle les laisse passer et ne peut être «bloquée» par uen voiture d emoindre priorité car on la laissera passer devant.
- Une voiture au stop 0 peut empêcher les autres de passer, mais ne peut jamais être empêche de passer.
Donc aucune voiture ne peut être en même temps dans uneituation où elle
«bloque» et où elle est «bloquée», sauf dans les as d'une séquence à plusieurs, par exemple: 0,1,2 ou 1,2,3 ou 0,1,2,3 … et dans ces 3 cas, la situation n'est bloquée qu'en partie, la voiture ayant la plus grande priorité étant dans un état de transitionqui contredit le sens de l'inter blocage.
La famine peut se produire dans plusieurs situations, par exemple si les voitures ne cessent de se succéder au stops 0, 1 et 2 alors qu'une pauvre Lada s'ennuie au stop 3…
