Université Constantine2- Abdelhamid Mehri

Faculté NTIC Département TLSI

Master 1 SITW Matière : SEA
2020/2021
TD n° 1
Exercice 1
Soient les deux processus P1 et P2 :

P1 P2
… …
(a) Imprimer(ligne n1) (c) Imprimer(ligne m1)
(b) Imprimer(ligne n2) (d) Imprimer(ligne m2)
… …
Dans un système pseudo-parallèle plusieurs ordonnancement des instructions (a), (b), (c)
et (d) sont possibles donnant lieu à des sorties différentes.
1. Donner les ordres d’exécution possibles et les soties correspondantes.
2. Ayant la contrainte que les sorties des deux processus doivent être séparées, quels sont
les ordonnancements acceptables.
Exercice 2
Soit C une variable partagée utilisée par deux processus P1 et P2 :

P1 P2
… …
C←C+1000 C←C+2000
… …
En supposant que la valeur initiale de C est 5000, l’exécution des processus P1 et P2
devrait normalement affecter la valeur 5000+1000+2000=8000 à la variable C. Le problème est
que l’instruction d’affectation est transformée à un niveau plus bas en une suite d’instructions.
On aura par exemple en langage d’assemblage les suites :

P1 P2
… …
(a) MOV EAX,C (d) MOV EAX,C
(b) ADD EAX,1000 (e) ADD EAX,2000
(c) MOV C,EAX (f) MOV C,EAX
… …
- Donner tous les ordonnancements possibles et les résultats correspondants.
Exercice 3
Dans un système informatique, on dispose de trois fichiers F1, F2 et F3 et de trois processus
dont les programmes A, B et C ont les structures suivantes :

Programme A Programme B Programme C

Actions A1 Actions B1 Actions C1 (lire F3)

Actions A2 (lire F2) Actions B2 (écrire F3) Actions C2
Actions A3 Actions B3 (lire F1) Actions C3
Actions A4 (écrire F3) Actions B4 Actions C4 (écrire F2)
Actions A5 Actions B5 Actions C5

Chaque fichier ne peut ni être lu et modifié en même temps, ni modifié par plusieurs processus
en même temps.
1. Donner pour chaque fichier les sections critiques de A, B et C.
2. En déduire les sections en exclusion mutuelle.