Obtenir le pack complet des cours, TDs, examens sur Systèmes d’Exploitation!
Vous souhaitez maîtriser Systèmes d’Exploitation ? Ne cherchez plus, nous avons le pack bien choisi pour vous.
Accédez à une collection complète des supports de cours, des travaux dirigés (TDs) corrigés, TPs avec solution, examens...
Télécharger packUniversit" de Bouira- D ́epartement d’InformatiqueAnn ́ee 2018-2019
Syst`emes d’exploitation1`ere ann ́ee Master ISIL
S ́erie de TDN◦ 2 : Synchronisation
Exercice 1
Soient trois processus P1, P2, P3 tels que : P1 calcule la sommeS1 =A+Bet P2 calcule
S2 = 2∗S1 + 4 puis P3 calculeS3 =S1 +S2.
- ́
Ecrire les codes des trois processus en utilisant les s ́emaphores.
Exercice 2
On consid`ere un ensemble de six processus A, B, C, D, E ,F. Le processus A doit pr ́ec ́eder
les processus B, C, D. Les processus B et C doivent pr ́ec ́eder le processus E. Les processus D
et E doivent pr ́ec ́eder le processus F.
- R ́ealiser la synchronisation de ces processus en utilisant les s ́emaphores.
Exercice 3
Soit l’ex ́ecution parall`ele des deux processus suivants :
Code du processusACode du processusB
ProcessusA ( ){ProcessusB ( ){
While (1)While (1)
I1 ;}I2 ;}
1. Utilisez un s ́emaphore pour synchroniser les 2 processus de telle mani`ere que l’ex ́ecution
de l’instruction I1 ne soit jamais simultan ́ee avec l’ex ́ecution de l’instruction I2.
2. Utilisez deux s ́emaphores pour synchroniser les 2 processus de telle mani`ere que les in-
structions I1 et I2 se d ́eroulent toujours dans l’ordre : I1 I2 I1 I2 I1 I2...
3. Utilisez deux s ́emaphores pour synchroniser les 2 processus de telle mani`ere que les in-
structions I1 et I2 se d ́eroulent toujours dans l’ordre : I1 I2 I2 I1 I2 I2 I1 I2 I2...
Exercice 4
Producteurs / Consommateurs
Dans le probl`eme du producteurs et du consommateurs plusieurs processus partagent une
m ́emoire tampon de taille fixe. Les producteurs produisent des informations (messages) dans
la m ́emoire tampon, et les consommateurs, les retirent. Soient les r`egles suivants:
•Lesproducteurspeuvent produire uniquement si le tampon n’est pas plein. Il doivent
ˆetre bloqu ́es tant que le tampon est plein.
•Leconsommateurspeuvent retirer les informations du tampon uniquement si le tampon
n’est pas vide. Il doivent ˆetre bloqu ́es tant que le tampon est vide.
•Les processus ne doivent pas acc ́eder en mˆeme temps au tampon.
- ́
Ecrire les algorithmes des deux processus permettant leurs synchronisation au niveau de
l’acc`es au tampon `a l’aide des s ́emaphores. - R ́esoudre le mˆeme probl`eme dans l’hypoth`ese que
tampon est non born ́e (tampon de taille infinie) .
Par: A. ABBASpage 1