Chapitre Gestion des

processus
13/04/2021
Rappel
• Un processus : un programme en cours d’exécution
• Les états d’un processus : élu ( CPU) , bloqué (E/S), prêt ( RAM).
• L’objectif de l’ordonnanceur :
• Assurer l’équité entre les différentes taches en exécution.
• IL utilise des techniques d’ordonnancement.
Ordonnancement

CPU

P
Techniques
d’ordonnancement
Assurer l’exécution des
processus sur une ressource.

RAM
 TO
Techniques d’ordonnancement

Techniques d’ordonnancement Techniques d’ordonnancement classiques

Pour les systèmes temps réel
Techniques d’ordonnancement Pour les taches
Techniques d’ordonnancement Pour les taches
dépendantes
indépendantes

Techniques d’ordonnancement Pour les taches Techniques d’ordonnancement Pour les taches
indépendantes avec réquisition indépendantes sans réquisition

Tourniquet PCTER FIFO PCTE

Techniques d’ordonnancement classique
Tache indépendante
• Sans réquisition : lorsqu’une tache accède à une ressource  le
système ne peut réquisitionner la ressource jusqu’à la fin de la tache.
• FIFO : premier arrivé premier servi
• PCTE: La tache qui a besoin de moins de temps est la plus prioritaire.
Techniques d’ordonnancement classique
Tache indépendante
• Avec réquisition :
• Si la tache dépasse un certain temps dans la ressource, le système il
réquisitionne la ressource.
• Tourniquet: FIFO + quantum
• PCTER : PCTE + quantum
• Quantum est la durée que le processus ne peut pas dépasser dans
une ressource.
Exercice
• Soit les taches suivantes:
Processus Instant d’arrivée Temps d’exécution
P1 0 (7,4)
P2 1 (3,3)
P3 2 (5,2)
• On suppose que le quantum est 3.
1) Donner l’assignation des processus
A) FIFO
B) TOURNIQUET
C) PCTER
2) en déduire la meilleure technique

L’E/S est gérée par la technique FIFO

 Processus Instant d’arrivée Temps d’exécution
FIFO P1 0 (7,4)
P2 1 (3,3)
P3 2 (5,2)

Tm=[(11-0)+(14-1)+(17-2)]/3 =13
P1 P2 P3
CPU

P1 P2 P3
E/S

7 10 11 14 15 17
P1(4) P2(3) P3(2)
P1(7) P2(3) P3(5)
 Processus Instant d’arrivée Temps d’exécution
Tourniquet P1 0 (7,4)
QT=3
P2 1 (3,3)
P3 2 (5,2)

Tm=(20-0)+(9-1)+(16-2) /3 =14

P1 P2 P3 P1 P3 P1
CPU

P2 P3 P1
E/S

6 9 12 14 15 16 20
P1(4) P3(2) P1(1)
P1(7) P2(3) P3(5) P2(3)
 Processus Instant d’arrivée Temps d’exécution
PCTER P1 0 (7,4)
QT=3
P2 1 (3,3)
P3 2 (5,2)

Tm=(14-0)+(9-1)+(17-2)
P1 P2 P1 P1 P3 P3 /3=12,33 /11,3
CPU

P2 P1 P3
E/S

6 9 10 13 14 15 17
P1(4) P1(1) P3(2)
P1(7) P2(3) P3(5) P2(3)
Solution
• VU que tmpcter<tmtourniquet<tmfifo  PCTER est la technique la
plus adaptée pour ce cas d’utilisation