Академический Документы
Профессиональный Документы
Культура Документы
L’Ordonnancement
1-Quels sont les différents algorithmes d’ordonnancement classique ? Donnez-en les définitions
et citez parmi eux ceux qui supportent des versions préemptives ?
2-Quel est la différence entre un ordonnancement :
• En ligne et hors ligne
• Préemptif ou non préemptif
3-Revenons au cours d’ordonnancement, quels sont les critères de classification des algorithmes
d'ordonnancement ?
Exercice2- Algorithmes FIFO, SJF, RR
• Temps de séjour « réponse » (la durée de vie d’un processus dans le système :
𝑓𝑖𝑛 𝑑’𝑒𝑥é𝑐𝑢𝑡𝑖𝑜𝑛 − 𝑖𝑛𝑠𝑡𝑎𝑛𝑡 𝑑′𝑎𝑟𝑟𝑖𝑣é)
• Temps d’attente (Prêt)
• Temps de séjour
• Temps d’attente
• Temps moyen (séjour et attente)
Solution
Actif Prêt
P5
P4
PROCESSUS
P3
P2
P1
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
2-
𝒓 𝒆
P1 0 3
P2 2 6
P3 4 4
P4 6 5
P5 8 2
Actif Prêt
P5
P4
PROCESSUS
P3
P2
P1
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
4-
𝒓 𝒆
P1 0 3
P2 2 6
P3 4 4
P4 6 5
P5 8 2
Exercice2- Algorithme RR
Actif Prêt
P5
P4
PROCESSUS
P3
P2
P1
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
Temps
Le diagramme de Gantt 𝑸 = 𝟒