Scribd
Importer
96 vues3 pages

Algorithmes D

Le document présente différents algorithmes d'ordonnancement des processus, notamment FCFS, SJF, RR, SRTF et ceux basés sur les priorités. Chaque algorithme est décrit avec ses caractéristiques, ses avantages et inconvénients, ainsi que des exemples illustrés par des diagrammes de Gantt. Les algorithmes sont classés en fonction de leur approche, avec ou sans réquisition, et incluent des priorités statiques et dynamiques.

Transféré par

Wannes Arij
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
96 vues3 pages

Algorithmes D

Le document présente différents algorithmes d'ordonnancement des processus, notamment FCFS, SJF, RR, SRTF et ceux basés sur les priorités. Chaque algorithme est décrit avec ses caractéristiques, ses avantages et inconvénients, ainsi que des exemples illustrés par des diagrammes de Gantt. Les algorithmes sont classés en fonction de leur approche, avec ou sans réquisition, et incluent des priorités statiques et dynamiques.

Transféré par

Wannes Arij
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Algorithmes d’ordonnancement sans réquisition :

Ordonnancement FCFS (First Come First Served):


FCFS traite les processus dans l’ordre de leur soumission (date d’arrivé) sans considération
aucune de leur temps d’exécution. L’organisation de la file d’attente des prêts est donc tout
simplement du FIFO.
Exemple FCFS :

Diagramme de Gantt en supposant un processeur unique :

Ordonnancement SJF (Shortest Job First):


SJF choisi de façon prioritaire les processus ayant le plus coût temps d’exécution sans
réellement tenir compte de leur date d’arrivé. Cet algorithme est implantable à cause de l’aspect
statique qu’il présente pour faire les calculs.
Exemple SJF :

Diagramme de Gantt en supposant un processeur unique :

Algorithmes d’ordonnancement avec réquisition :


Ordonnancement RR (Round Robin) :
Round Robin décrit une stratégie avec rebouclage et pour laquelle la valeur du quantum doit
être choisie dès le début.
Exemple RR :

Quantum=1
Diagramme de Gantt en supposant un processeur unique :
Quantum=10
Diagramme de Gantt en supposant un processeur unique :

Ordonnancement SRTF (Shortest Remaining Time First) :


SRTF choisit le processus dont le temps d’exécution restant est le plus court. Cet algorithme
est également non implantable parce qu’il suppose, entre autres, connu le temps d’exécution
réel de chaque processus pour pouvoir calculer le temps restant.
Exemple SRTF :

Diagramme de Gantt en supposant un processeur unique et une valeur de quantum =1 :

Ordonnacement basé sur les priorités :


Dans ces algorithmes basés sur les priorités attribuées par le système d’exploitation aux
processus, les processus les plus prioritaires sont élus sans prise en considération d’une manière
générale les données tels que la durée d’exécution et la date d’arrivée des processus. On
distingue les ordonnancements basés sur les priorités statiques et les ordonnancements basés
sur les priorités dynamiques.
Exemple :

▪ Priorités statiques :
Supposons un unique processeur, des priorités statiques (la valeur 1 correspond à la plus
basse priorité) et une valeur de quantum=1.
Diagramme de Gantt :
▪ Priorités dynamiques :
Dans les algorithmes fondés sur des priorités statiques on risque d’avoir des problèmes de
famine. Une solution souvent utilisée pour résoudre ce problème est l’affectation dynamiques
des priorités, par exemple après chaque quantum de temps.
Supposons un unique processeur, des priorités dynamiques ( la valeur initiale d’une priorité
est diminuée par exemple de 1 à chaque quantum) et une valeur de quantum=1.
Diagramme de Gantt :

Vous aimerez peut-être aussi