Académique Documents
Professionnel Documents
Culture Documents
L1 – Business Computing
Dr. Mouna Chebbah
Dr. Haïfa Nakouri
Introduction
Stratégies d’ordonnancement
• Critères d’ordonnancement:
• L’ordre d’arrivée
• Durée d’exécution
• La priorité
2
Ordonnanceur
Ordonnancement des processus
3
Stratégies d’ordonnancement
Comparaison des stratégies d’ordonnancement
Les critères permettant de comparer les stratégies d’ordonnancement:
• Le taux d’utilisation de l’unité centrale: le rapport entre la durée
pendant laquelle l’unité centrale est active et la durée totale.
• Le temps de traitement moyen: la moyenne des intervalles de
temps séparant la soumission et l’accomplissement d’un
processus.
• Le temps d’attente moyen: la moyenne des intervalles de temps
séparant le lancement d’un processus et sa mise en exécution.
• Un bon algorithme d’ordonnancement doit:
• Maximiser le taux d’utilisation de l’UC et le débit;
• Minimiser le temps moyen de traitement;
• Minimiser le temps moyen d’attente;
• Minimiser le temps de réponse.
4
Diagramme de Gantt
Comparaison des stratégies d’ordonnancement
5
Algorithmes d’ordonnancement
Les algorithmes d’ordonnancement
• Deux types d’algorithmes d’ordonnancement:
• Les algorithmes non-préemptifs (sans réquisition)
empêchent l’appropriation du processeur par un processus
avant la fin du processus courant
9
Algorithme non-préemptif: SJF
• SJF: Shortest Job First.
10
Algorithme non-préemptif: SJF
SJF: Exemple
SJF : exemple
12
Algorithme non-préemptif:
Algorithme basé sur la priorité
• Les algorithmes fondés sur les priorités attribuées par le
système d’exploitation aux processus choisissent les
processus les plus prioritaires sans prise en
considération d’une manière générale des données
durée d’exécution et date d’arrivée des processus.
13
Algorithme préemptif:
algorithme basé sur la priorité
Algorithme basé sur la priorité:
Algorithme Basé sur lesExemple
Priorités : exemple
15
Algorithme préemptif:
algorithme du tourniquet
• Le Round Robin (RR) décrit une stratégie dite du
tourquinet où on procède à un recyclage des processus
sur le processeur tant que ceux-ci ne se sont pas
terminés.
• Lorsqu’un processus est élu, on lui attribue une tranche
de temps fixe, appelé quantum, pendant laquelle il
s’exécute. Au bout de ce temps, on ne poursuit plus
l’exécution du processus, on lui retire donc le processeur
et on le réinsère dans la file des processus prêts.
• Là, il devra attendre sa prochaine élection.
• Ainsi, le processus se voit attribuer successivement
plusieurs tranches de temps avant d’atteindre sa
terminaison.
Algorithme préemptif:
algorithme du tourniquet
• Le RR choisit le premier processus sur la file d’attente et
l’affecte au processeur pendant un Quantum Q. Le
passage d’un processus à un autre se fait selon l’ordre
d’arrivée du processus dans la file d’attente.
17
Algorithme préemptif:
algorithme du tourniquet
Algorithme du tourniquet:
Exemple
Algorithme du tourniquet : exemple
19
Algorithme préemptif: SRT
• Appelé SRT: Shortest Remaining Time
22
Algorithme préemptif:
Algorithme Basé sur la Priorité