Gestion de processus

MME AICHA BEN SLAMA

HAMMAMI DEJLA_MAHOUCHI
SOULAYMA
2022/ 2023
 Plan :
2
1) DÉFINITION D'UN PROCESSUS
2) ÉTAT DU PROCESSUS
3) HIÉRARCHIE ENTRE LES PROCESSUS
4) PLANIFICATION DES PROCESSUS
5) ALGORITHMES NON PRÉEMPTIFS
6) ALGORITHMES PRÉEMPTIFS
7) CRITÈRES DE CALENDRIER
8) FIFO
9) SJF
10) CONCLUSION
11) BIBLIOGRAPHIE
Définition d'un processus :
3

Un processus est l'activité résultant de

l'exécution d'un programme séquentiel,
avec ses données et sa pile d'exécution,
son compteur ordinal, son pointeur de
pile et autres registres ainsi que toutes
les autres informations nécessaires à
l'exécution du programme, par un
processeur.
État du processus :
4

Quand un processus fonctionne, il change d'état. Chaque

processus peut être dans chacun des états suivants :
Exécution : Les instructions sont exécutées (en utilisant le
CPU).
En attente : Le processus attend qu'un événement se
produise
Prêt : Le processus attend d'être assigné à un processeur.
Un seul processus peut être exécuté sur n'importe quel
processeur à tout moment.
Hiérarchie entre les processus :
5

 Dans certains systèmes d'exploitation, lorsqu'un processus

crée un autre processus, les processus parent et enfant
continuent d'être associés d'une manière ou d'une autre.
 Le processus enfant peut lui-même créer plusieurs
processus, formant une hiérarchie de processus. Un
processus n'a qu'un seul parent et peut avoir un ou
plusieurs enfants.
Calendrier des processus :
6

• Un seul processeur peut être partagé entre plusieurs processus en

utilisant un algorithme d'ordonnancement qui détermine quand
suspendre un processus pour en servir un autre.
• Ordonnancement : le module du noyau du système d'exploitation qui
choisit les processus qui seront exécutés par les processeurs d'un
ordinateur
Algorithmes non préemptifs :
7

• sans réquisition : empêcher l'appropriation du processeur

par un processus avant la fin du processus en cours
Algorithmes préemptifs :
8

avec réquisition : possibilité d'appropriation du

processeur par un processus avant la fin du
processus en cours
Critères de calendrier :
9

Les critères de comparaison des stratégies de

programmation :
Taux d'utilisation du CPU : le rapport entre le temps
d'activité du CPU et le temps total.
Délai moyen de traitement : la moyenne des intervalles
entre la présentation et l'achèvement d'un processus.
Le temps d'attente moyen : la moyenne des intervalles
de temps entre le lancement d'un processus et son
exécution.
FIFO : “First In First Out”
10

Cet algorithme consiste à choisir à un moment

donné, le processus qui a été le plus long dans la
file d'attente, ce qui revient à choisir celui avec le
temps d'arrivée minimum et à l'exécuter pendant
un temps d'exécution bien défini.
SJF : ’’Shortest Job First’’
11

Prioriser les processus avec le plus court délai

d'exécution sans vraiment considérer leur date
d'arrivée. Ce processus est répété jusqu'à
épuisement de tous les processus dans la file
d'attente.
Conclusion :
12

Un bon algorithme d'ordonnancement devrait :

 Maximiser le taux d'utilisation et le débit de l'unité
centrale
 Réduire au minimum le temps moyen de traitement
 Réduire au minimum le temps moyen d'attente et de
réponse
Bibliographie:
13

http://www.sir.blois.univ-tours.fr/˜mirian/
Dr. Mouna Chebbah
Dr. Haïfa Nakouri
14