Information Technology Reference
In-Depth Information
- Lecture disque pendant 40 ms.
- Calcul pendant 10 ms.
￿P2:
- Calcul pendant 30 ms.
- Lecture disque pendant 80 ms.
- Calcul pendant 70 ms.
- Lecture disque pendant 20 ms.
- Calcul pendant 10 ms.
￿P3:
- Calcul pendant 40 ms.
- Lecture disque pendant 40 ms.
- Calcul pendant 10 ms.
￿P4:
- Calcul pendant 100 ms.
Établissez le chronogramme d'exécution des quatre processus en figurant les états
prêt, élu, en attente d'entrées-sorties et en entrées-sorties.
SYNCHRONISATION DE PROCESSUS
16.6 Producteur(s)-Consommateurs(s)
Soit un système composé de trois processus cycliques Acquisition, Exécution et
Impression, et de deux tampons Requête et Avis gérés circulairement, respective-
ment composés de m et n cases.
Le processus Acquisition enregistre chacune des requêtes de travail qui lui sont
soumises par des clients puis il les place dans le tampon Requête à destination du
processus Exécution.
Le processus Exécution exécute chaque requête de travail prélevée depuis le tampon
Requête et transmet ensuite au processus Impression un ordre d'impression de résul-
tats déposé dans le tampon Avis.
Le processus Impression prélève les ordres d'impression déposés dans le tampon
Avis et exécute ceux-ci.
1. Programmez la synchronisation des trois processus à l'aide des sémaphores et des
variables nécessaires à la gestion des tampons.
2. On étend le système à trois processus Acquisition, trois processus Exécution et trois
processus Impression. Complétez la synchronisation précédente pour que celle-ci
demeure correcte.
16.7 Allocations de ressources et interblocage
On considère un système composé de 3 processus respectivement appelés Acquisi-
tion, Collecteur et Bilan. On dispose par ailleurs d'une seule ressource disque et
d'une seule ressource imprimante.
 
Search WWH ::




Custom Search