Université Abdelhamid-Mehri Enseignante Kermani Meriem

Faculté NTIC Module: MOSI

Department IFA

TD N°:1 /2

Exercice 1

Pour le RdP suivant :

1- Indiquer le marquage initial
2- Etablir la matrice d’entrée E.
3- Etablir la matrice de sortie S.
4- Etablir la matrice d’incidence W.
5- Donner la séquence de franchissement.

Exercice 2

Donnez le graphe des marquages accessibles pour le RdP suivant :

Considérer le marquage initial M0 (1, 0, 1, 0) et la séquence < T1, T2, T2, T3>, déterminer le
marquage obtenu après le tirage de la séquence.
 Modélisation RdP

Exercice 1

Modélisation d’un atelier de coupe de bois : Un atelier est constitué d’une machine de
coupe et d’un stock. Quand une commande arrive et que la machine de coupe est disponible,
la commande peut être traitée (Opération de découpe). Une fois le traitement terminé, la
commande qui a été traitée est stockée. Sinon, la commande doit attendre que la machine se
libère avant de pouvoir être traitée.

Exercice 2

On considère un système constitué d’une file d’attente et d’un serveur (Figure 1). Le
serveur a deux états : il peut être disponible, il peut être en cours de service. Une fois le
traitement est terminé, le serveur devient disponible.

Figure 1
1- Donner un modèle avec RdP qui permettra de représenter le fonctionnement de ce
système.
Lorsque le serveur est « en cours de service », il peut tomber en panne. Cet événement
provoque le retour du client, qui était en cours de service, dans la file d’attente. Une fois le
serveur réparé, il redevient disponible.

2- Donner un autre modèle avec RdP qui permettra de représenter le nouveau

fonctionnement de ce système.
3- Quel est le marquage initial du RdP qui correspond à l’état global suivant : le serveur
est disponible, Nombre de client dans la file d’attente =3.

Exercice 3

On considère que le processus d’intervention chirurgicale se décompose en 5 étapes

distinctes :
TR1 Transfert du patient de sa chambre vers le bloc.
SUR Intervention dans une salle opératoire
REC Réveil dans un lit de réveil.
TR2 Transfert du patient du bloc vers sa chambre.
CL Nettoyage de la salle opératoire.
Le nettoyage de la salle opératoire commence dès que le patient a quitté la salle
opératoire. On considère 3 ressources : salles opératoires ; lits de réveils ; équipes de
brancardiers.
- Proposer une modélisation du problème dans le cas où le patient ne quitte la salle
opératoire seulement si un lit de réveil est disponible.