Ordonncement Processus-1
Ordonncement Processus-1
Ordonncement Processus-1
Pr. M. AZHARI
A.U. 2021-2022
Introduction
Algorithmes de l’ordonnancement
Un ordonnanceur fait face à deux problèmes principaux :
le choix du processus à exécuter;
le temps d’allocation du processeur au processus choisi.
Les algorithmes non-préemptifs (sans réquisition): un
processus en exécution continue jusqu’à ce qu’il se
termine ou se bloque (non adéquat pour les systèmes
temps réel et temps partagé)
Algorithmes de l’ordonnancement
algorithmes non-préemptifs
Les algorithmes préemptifs ( avec réquisition): un
processus en exécution peut être interrompu par diverses
causes (un nouveau processus arrive, un processus
existant est réveillé, un temps q s’est écoulé, la priorité
d’un processus prêt est devenue plus grande que celle du
processus actif, ...)
Algorithmes de l’ordonnancement
Algorithmes de l’ordonnancement
Algorithme non-préemptif: FIFO
Algorithmes de l’ordonnancement
Exercice 1: Algorithme non-préemptif: FIFO
Algorithmes de l’ordonnancement
Exercice 1: Algorithme non-préemptif: FIFO
Le temps de séjour pour chaque processus est obtenu
soustrayant le temps d’entrée du processus du temps de
terminaison:
Algorithmes de l’ordonnancement
Algorithmes de l’ordonnancement
TAF:
1-calculer le temps moyen de séjour.
2-calculerle temps temps moyen d’attente.
3-nombre d’unités de temps par processus
Algorithmes de l’ordonnancement
Algorithmes de l’ordonnancement
Algorithmes de l’ordonnancement
Algorithmes de l’ordonnancement
Algorithme non-préemptif SJF: Shortest Job First.
Algorithmes de l’ordonnancement
Algorithme non-préemptif SJF: Shortest Job First.
Algorithmes de l’ordonnancement
Algorithmes de l’ordonnancement
Algorithmes de l’ordonnancement
Algorithmes de l’ordonnancement
Algorithme non-préemptif SJF: Shortest Job First.
Algorithmes de l’ordonnancement
Algorithme non-préemptif SJF: Shortest Job First.
Algorithmes de l’ordonnancement
TAF:
1-calculer le temps moyen de séjour.
2-calculerle temps moyen d’attente.
3-nombre d’unités de temps par processus.
4-Représenter l’évolution des processus par le diagramme de
Gantt.
Algorithmes de l’ordonnancement
TAF:
1-calculer le temps moyen de séjour.
2-calculerle temps moyen d’attente.
3-nombre d’unités de temps par processus.
4-Représenter l’évolution des processus par le diagramme de
Gantt.