Please enable JavaScript.
Coggle requires JavaScript to display documents.
Système d'exploitation - Coggle Diagram
Système d'exploitation
l'ordonnancement des processus
introduction
L'ordonnancement des processus gère l'exécution des tâches sur le processeur pour optimiser les ressources et l'efficacité, en utilisant des stratégies comme
FCFS
,
Round Robin
ou
SJF
.
Temps de séjour = temps fin d'exécution - le temps d'arrivage Temps d'attente = temps de séjour - le temp exécution
objectif de l'ordonnancement
L'objectif de l'ordonnancement est d'optimiser l'utilisation du processeur en équilibrant l'efficacité, le temps de réponse, et l'équité entre les processus.
sa pendu: Un processus "pendu" est un processus qui est dans un état d'attente indéfinie, souvent en raison d'un blocage ou d'une dépendance non résolue, et ne progresse plus.
zombie:Un processus zombie est un processus terminé qui conserve encore une entrée dans la table des processus, car son parent n'a pas récupéré son statut de sortie.
bloqué: Un processus bloqué attend un événement ou une ressource et ne peut pas continuer son exécution tant que cela n'est pas disponible.
terminé: toutes les ressources sont libérées:
normal
forcée
Windows: initialisation, prêt en cours d'exécution. bloqué, terminé linux: initialisation, prêt en cours d'exécution. bloqué, zombie, terminé
Les types d'ordonnancement
Non préemptif
principe: le processus s'exécuté jusqu'à sa fin ou jusqu'à ce qu'il bloque
inconvénient: temps de réponse non optimal
préemptif
Round Robin (RR) : Chaque processus obtient un temps fixe d'exécution, puis cède le processeur au suivant.
Priorité préemptive : Un processus de plus haute priorité peut interrompre un processus de priorité inférieure.
Shortest Remaining Time First (SRTF)** : Le processus avec le temps restant d'exécution le plus court est exécuté en priorité, et peut être interrompu.
les méthodes d'ordonnancement
Premier arrivé, premier servi (FCFS) : Exécution dans l'ordre d'arrivée Plus court job d'abord (SJF) : Exécution du processus avec le temps d'exécution le plus court.
Tourniquet (Round Robin - RR) : Temps d'exécution fixe pour chaque processus. Priorité : Exécution selon la priorité des processus. Plus court temps restant d'abord (SRTF) : Variante préemptive de SJF, le processus avec le temps restant le plus court est exécuté en priorité. File d'attente multiple : Classification des processus en plusieurs files d'attente selon leurs priorités.