TD Système Temps Réel

L’enseignante responsable : Dr. SID AHMED Soumia

L’Ordonnancement

Exercice1- Question de cours

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

Soit un système monoprocesseur ordonnance l’exécution des processus du tableau suivant :

𝒓 𝒆
P1 0 3
P2 2 6
P3 4 4
P4 6 5
P5 8 2

1-Dessinez le diagramme de Gantt pour l’algorithme FIFO.

2-Calculez pour chaque processus :

• Temps de séjour « réponse » (la durée de vie d’un processus dans le système :
𝑓𝑖𝑛 𝑑’𝑒𝑥é𝑐𝑢𝑡𝑖𝑜𝑛 − 𝑖𝑛𝑠𝑡𝑎𝑛𝑡 𝑑′𝑎𝑟𝑟𝑖𝑣é)
• Temps d’attente (Prêt)

3-Dessinez le diagramme de Gantt pour l’algorithme SJF.

4-Calculez pour chaque processus :

• Temps de séjour
• Temps d’attente
• Temps moyen (séjour et attente)

5-Dessinez le diagramme de Gantt pour l’algorithme RR « Tourniquet » avec Quantum=4

unités.

Université de Bordj Bou Arreridj

Faculté des sciences et de la technologie
Département d’Electronique 2020/2021
 TD Système Temps Réel

6- Pour chaque algorithme d’ordonnancement, y a-t-il un risque de famine ?

Solution

Exercice2- Algorithme FIFO (premier arrivé premier servi)

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

Le diagramme de Gantt Temps

2-

𝒓 𝒆
P1 0 3
P2 2 6
P3 4 4
P4 6 5
P5 8 2

𝑻𝒆𝒎𝒑𝒔 𝒔é𝒋𝒐𝒖𝒓 𝑻𝒆𝒎𝒑𝒔 𝒅′ 𝒂𝒕𝒕𝒆𝒏𝒕𝒆𝑪𝑷𝑼

P1 3−0 = 3 0
P2 9−2 = 7 3−2 = 1
P3 13 − 4 = 9 9−4 = 5
P4 18 − 6 = 12 13 − 6 = 7
P5 20 − 8 = 12 18 − 8 = 10

Université de Bordj Bou Arreridj

Faculté des sciences et de la technologie
Département d’Electronique 2020/2021
 TD Système Temps Réel

Exercice2- Algorithme SJF (le plus court d’abord)

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

Le diagramme de Gantt Temps

4-

𝒓 𝒆
P1 0 3
P2 2 6
P3 4 4
P4 6 5
P5 8 2

𝑻𝒆𝒎𝒑𝒔 𝒔é𝒋𝒐𝒖𝒓 𝑻𝒆𝒎𝒑𝒔 𝒅′ 𝒂𝒕𝒕𝒆𝒏𝒕𝒆𝑪𝑷𝑼

P1 3−0=3 0
P2 9−2=7 3−2=1
P3 14 − 4 = 11 11 − 4 = 7
P4 20 − 6 = 14 15 − 6 = 9
P5 11 − 8 = 3 9−8=1
Moyen (3 + 7 + 11 + 14 + 3)/5 = 7.6 (0 + 1 + 7 + 9 + 1)/5 = 3.6

Université de Bordj Bou Arreridj

Faculté des sciences et de la technologie
Département d’Electronique 2020/2021
 TD Système Temps Réel

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 𝑸 = 𝟒

Université de Bordj Bou Arreridj

Faculté des sciences et de la technologie
Département d’Electronique 2020/2021