Académique Documents
Professionnel Documents
Culture Documents
net/publication/322037257
CITATIONS READS
0 1,308
1 author:
Hamza Atoui
Badji Mokhtar - Annaba University
88 PUBLICATIONS 45 CITATIONS
SEE PROFILE
All content following this page was uploaded by Hamza Atoui on 24 December 2017.
Master 2
Matière : Systèmes Temps Réel
Par : ATOUI Hamza
Plan du cours
• Politiques d’ordonnancement:
– Partie 3 : ordonnancement des tâches
apériodiques à contrainte souple dans un contexte
de tâches périodiques à contrainte stricte.
• Traitement en arrière plan.
• Traitement par serveur:
– Serveur par scrutation (polling).
– Serveur sporadique
Introduction
• Pour tenir compte de tâches apériodiques parmi
l’ensemble des tâches à ordonnancer, il existe
plusieurs approches.
• L’objectif est toujours d’ordonnancer les tâches
apériodiques à contrainte souple dans un
contexte de tâches périodiques à contrainte
stricte.
• Parmi les approches existantes, deux sont
couramment employées :
– Le traitement en arrière plan.
– Le traitement par serveur.
Politiques d’ordonnancement
Tp1
2 1 0 2 1 0 2 1 0 2 1 0
Tp2
2 1 0 2 1 0
IDLE
Gantt Chart 1 2 1 1 1 0 1 2 2 1 3 0
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
T2 T2 T2 T2 T2
A R.Q T1 T1 T1 T1 T1
T3 T3 T3 T3 T3
T3 T3 T3 T3
Traitement en arrière plan
Completion Date Turn Around Time Waiting Time
Task r0 C (CD) (TAT) (WT)
(CD – r0) (TAT - C)
Tp1
2 1 0
Tp2
1 0 2 1
Capacité
perdue
Tps
2 1 0 2 1 0 2 1 0 2 1 0
2 1
Ta1, Ta2, Ta3
3 2 1 1 0 1 1 0 0
Gantt Chart 2 1 0 1 0 1 2 2 0 2 3 0
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
T1 T1 T1 T1 T1 T1 T1 T1 T2 T2 T2 T2
A R.Q T1
T2 T2 T2 T2 T2 T2 T2 T2
T2
T3 T3 T3 T3
T3
Serveur par scrutation (polling)
Completion Date Turn Around Time Waiting Time
Task r0 C (CD) (TAT) (WT)
(CD – r0) (TAT - C)
Tp1
3 2 1 1 0
Tp2
2 1 0 2 1 0
Tps
Gantt Chart 2 1 1 1 0 2 3 2 0 3 0
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
A R.Q T1 T1 T2 T3 T3 T3 T3 T3
Serveur sporadique
Completion Date Turn Around Time Waiting Time
Task r0 C (CD) (TAT) (WT)
(CD – r0) (TAT - C)