TD n°3 : Ordonnancement des processus

École Polytechnique Privée de Monastir Année Universitaire 2015-2016
Fondements des systèmes d’exploitation – GI1
TD n°3 : Ordonnancement des processus
Exercice 1
•
•
Exercice 2
•!
•"!
•!
 #$
Exercice 3
%"&$
      '    (    & Ti 
    $ ζi$  #           ti$
)
ζiti
T1* +
T2 
Exercice 4
(
"&$
,#
ζiti
T1 +
T2 
T3 +
T4 -
T5- 
Exercice 5
"&
ζiti
T1+ +
T2* .
T3 .
/010'2
 3
 4
- 010'
1/3
Digramme de
précédence.
T1 T2
T3
T5T4

Fondements des systèmes d’exploitation – GI1 TD n°3 : Ordonnancement des processus
Exercice 6
5
/4362&)
/4362$
7"&
ζiti
T1+ +
T2* 
T3* 
T4 -
 436
 3
 899(*:;
Exercice 7
7"&9
 6<<"$
2 =
"2 =+
 >#
ζiti
T1+ +
T2* .
T3 .
Exercice 8
?
3@#$
$'
A+
Exercice 9
    "    &  9$  B  
/436<2
=
ζiti
T1C +
T2* 
T3* 
T4 -
Exercice 10
7"&
ζitiPriorité
T1* + 
T2- + 
T3  
T4D  
T5  E -
5/&(
2
2/3

Fondements des systèmes d’exploitation – GI1 TD n°3 : Ordonnancement des processus
 '&F
  4  $            
,
2 010'/010'2
"2 7;"0/7;02
2 4(/=2
2 <9<"(/=2
 3$
 8:
Exercice 11
5)-$4$4$
44-$$$*
$#$$$
Exercice 12
7
      G  7        
             /  
34?34?26H73
/=2))5
5
(@6H7010'
7        4$  4    4        "
Processus tiExécution
P1+ -34?$6H7$34?
P2 34?$-6H7$34?
P3- *34?
Remarque :4
)(+$
 -34?$6H7
34?
7          )  $  
•5  34?          (          )  
34?
•5(
6H7$($
 ,
$      6H7            
  /      )         
6H72
 3
 3
3/3