FST Marrakech Année Universitaire 2019/20

MGE 1

Travaux Dirigés sur

la modélisation par RdP

Exercice 1 : Deux processus utilisent une ligne de communication commune qui constitue
une ressource critique. Chaque processus peut avoir trois états : soit il n’a pas besoin de la
ligne de communication, soit il a demandé la ligne de communication mais ne l’utilise pas,
soit il utilise la ligne de communication.
Modéliser ce système à l’aide d’un réseau de Petri.

Exercice 2 : Un producteur produit des informations qu’il dépose dans un tampon dont la
taille est N. Un consommateur retire les informations du buffer, et les traite ensuite. Par
ailleurs, pour maintenir la cohérence du buffer, celui-ci n’est accessible qu’en exclusion
mutuelle.
Donner le réseau de Petri modélisant ce système.

Exercice 3 : Dans un cabinet médical, les patients attendent que le médecin soit disponible
pour pouvoir les recevoir. La salle d’attente est supposée assez grande pour recevoir tous les
patients qui se présentent.
a) Modéliser le fonctionnement du cabinet par un réseau de Petri. Comment faut-il
modifier ce réseau si l’on suppose maintenant que la salle d’attente comporte au
maximum 10 places ?
b) Le médecin s’associe avec deux confrères, mais le cabinet médical ne comporte que
deux salles d’examen. Pour recevoir un patient, un médecin a besoin d’une salle
d’examen. Modifier le réseau de Petri en conséquence dans les deux cas suivants : les
médecins partagent la même clientèle, les médecins ont leur propre clientèle.

Exercice 4 :
a) Dans un atelier de production, il y a deux machines, l’une produisant des pièces,
pouvant être de type A ou de type B et l’autre traitant ces pièces avant de les
transmettre à l’atelier d’emballage. On suppose que la machine 1 produit
alternativement une pièce de type A puis une pièce de type B , etc. Elle dépose les
pièces dans des cuves reliées à la machine 2. La machine 2 traite le pièces dans l’ordre
de production, donc elle aussi traite alternativement une pièce de type A puis une
pièce de type B, etc. Quand elle a traité une pièce de type A et une pièce de type B ,
elle les assemble et les transmet à l’atelier d’emballage (non modélisé ici).
Modéliser à l’aide d’un réseau de Petri le fonctionnement de cet atelier de production.

b) On considère le même atelier, mais cette fois, il y a deux machines de production :

l’une s’occupe des pièces de type A, et l’autre des pièces de type B. Chacune d’elles
dépose ses pièces dans une cuve. La cuve pour les pièces A a une capacité de 5 et celle
 des pièces B de 7. la machine de traitement prend une pièce A et une pièce B à la fois,
dans les cuves, et ensuite les traite, les assemble, puis les transmet à l’atelier
d’emballage.
Adapter le modèle précédent au nouveau fonctionnement.
c) Dernière version : On suppose que de temps à autre, les machines effectuent un cycle
de régénération, pendant lequel elles ne sont plus opérationnelles. A la fin du cycle,
elles reprennent leur activité.
Compléter le modèle précédent pour intégrer les cycles de régénération.

Exercice 5 : Une administration fait entrer des clients puis ferme la porte d’entrée avant de
commencer le service. Au fur et à mesure qu’ils sont servis, les clients sortent par une autre
porte. La porte d’entrée ne sera réouverte que lorsque tous les clients qui étaient entrés seront
sortis.
a) Modéliser à l’aide d’un réseau de Petri à arc inhibiteur le fonctionnement de cette
administration.
b) On suppose maintenant que l’administration ne fait entrer qu’un client à la fois.
b-1- Adapter le modèle précédent pour intégrer cette nouvelle contrainte.
b-2- Décrire le fonctionnement par un réseau de Petri ordinaire (donc sans arc inhibiteur)
c) On suppose maintenant que l’on peut faire entrer 4 clients (au maximum) avant de fermer
la porte. Décrire le fonctionnement par un réseau de Petri généralisé (sans arc inhibiteur).

Exercice 6 : On considère le protocole suivant de gestion de cabines et des paniers d’une
piscine. A l’entrée, un client qui a trouvé une cabine libre y entre et se change en posant ses
vêtements dans la cabine. Il demande ensuite un panier qu’il remplit pour libérer la cabine.
Après la baignade, le client rentre dans une cabine avec son panier, le vide et le libère.
Ensuite, il se rhabille et libère la cabine. Soit Nc le nombre de cabines et Np le nombre de
paniers.
1) Modéliser le protocole précédent avec Nc=3 et Np=5.
2) Monter qu’il existe un état de blocage. Modifier le modèle précédent pour qu’il n’y ait
plus de blocage.