Algorithmes ordonnancement cpu : guide complet
Réponse courte
À un instant donné, l'ordonnancement attribue le processeur à un processus prêt. Les algorithmes ordonnancement cpu cherchent à maintenir le processeur actif et à limiter l'attente ainsi que le délai de réponse. FCFS, SJF, SRTF, la priorité et le tourniquet répondent à des besoins différents.
L’essentiel
- Un seul processus utilise un cœur de CPU à la fois.
- Le choix dépend de l'utilisation, du débit, du temps de retour, de l'attente et de la réponse.
- Le mode préemptif peut interrompre une tâche en cours.
- FCFS, SJF, SRTF, la priorité et le tourniquet sont des algorithmes courants.
- Les systèmes multicœurs répartissent les tâches entre plusieurs cœurs.
Qu'est-ce que l'ordonnancement du processeur ?
Les algorithmes ordonnancement cpu définissent comment le système d'exploitation désigne le processus prêt qui recevra le processeur. Un cœur de processeur n'exécute qu'une tâche à la fois, alors que plusieurs programmes sont fréquemment en attente. Le planificateur prend alors un processus dans la file des processus prêts. Cette sélection maintient le processeur actif et accroît l'efficacité. Elle inclut aussi la répartition des tâches sur les machines à plusieurs cœurs.
Le système d'exploitation doit éviter qu'un processus monopolise le CPU. L'ordonnancement cherche donc la rapidité, l'équité et un usage élevé du processeur. Le choix pertinent dépend de la charge et des objectifs du système.
Algorithmes ordonnancement cpu : critères de choix
Les algorithmes se comparent avec des mesures simples. L'utilisation du CPU montre dans quelle mesure le processeur reste actif. Le débit correspond au nombre de processus achevés par unité de temps. Le temps de retour couvre la période entre l'arrivée d'un processus et sa terminaison. Il regroupe l'attente mémoire, la file, l'usage du CPU et les entrées-sorties. Le temps d'attente correspond au séjour dans la file des processus prêts. L'algorithme ne modifie pas la durée d'exécution après le démarrage du processus. Le temps de réponse correspond au délai entre la soumission et la première réponse.
Ces mesures ne vont pas toujours dans le même sens. Un algorithme peut réduire le temps d'attente moyen tout en augmentant le temps de réponse d'un processus long. Le choix dépend donc du compromis accepté pour le système.
| Mesure | Ce qu'elle indique |
|---|---|
| Utilisation du CPU | Part du temps où le processeur travaille |
| Débit | Processus terminés par unité de temps |
| Temps de retour | Arrivée jusqu'à la fin, avec attente et entrées-sorties |
| Temps d'attente | Séjour dans la file des processus prêts |
| Temps de réponse | Soumission jusqu'à la première réponse |
Préemptif ou non préemptif
En mode préemptif, le système peut suspendre une tâche en cours pour attribuer le CPU à une autre tâche, souvent de priorité supérieure. En mode non préemptif, le processus conserve le CPU jusqu'à sa terminaison ou jusqu'à son passage de l'état en cours à l'état en attente. Le mode non préemptif ne requiert pas de matériel spécial comme une minuterie. Il peut donc servir sur des plates-formes matérielles variées.
La priorité compte beaucoup dans le mode préemptif. Une tâche de priorité élevée peut passer avant une tâche de priorité plus basse, même si cette dernière est déjà en cours. La tâche interrompue reprend ensuite son exécution.
Les principaux algorithmes
Premier arrivé, premier servi
Le premier arrivé, premier servi exécute les processus dans l'ordre d'arrivée. Il est simple à comprendre et à mettre en œuvre. Un processus long peut cependant retarder les processus courts qui arrivent après lui.
Plus court travail d'abord
Le plus court travail d'abord choisit le processus dont la durée prévue est la plus courte. Il réduit souvent le temps d'attente moyen. Il suppose toutefois une estimation fiable de la durée des travaux.
Plus court temps restant d'abord
Le plus court temps restant d'abord est une variante préemptive. Le processus ayant le moins de temps restant à exécuter obtient le CPU. Si un nouveau processus arrive avec un temps restant plus court, il peut interrompre le processus en cours.
Ordonnancement par priorité
L'ordonnancement par priorité sélectionne les tâches selon leur priorité. Le planificateur traite d'abord les tâches de priorité élevée. Ce mode convient quand certaines tâches doivent passer avant d'autres.
Tourniquet
Le tourniquet donne à chaque processus une part égale de temps CPU à tour de rôle. Il est courant dans les systèmes multitâches. Il vise une exécution sans famine des processus.
Tableau comparatif
| Algorithme | Mode | Point fort | Limite |
|---|---|---|---|
| Premier arrivé, premier servi | Non préemptif | Simplicité | Peut retarder les travaux courts |
| Plus court travail d'abord | Non préemptif | Réduit l'attente moyenne | Dépend d'une estimation |
| Plus court temps restant d'abord | Préemptif | Réagit aux arrivées | Plus de changements de contexte |
| Priorité | Préemptif ou non | Respecte les priorités | Risque de famine pour les basses priorités |
| Tourniquet | Préemptif | Partage équitable du temps | Peut augmenter le temps de retour |
Multicœurs et choix selon le système
Les processeurs multicœurs permettent à plusieurs processus de s'exécuter en même temps. Les algorithmes d'ordonnancement répartissent alors les tâches entre les cœurs pour améliorer les performances. Les systèmes d'exploitation de types différents utilisent des algorithmes adaptés à leurs objectifs, comme le partage de temps ou la priorité. Utiliser un algorithme trop complexe pour un système simple, ou un algorithme de base pour un environnement temps réel, peut donner de mauvais résultats.
L'équité reste un objectif central. Chaque processus doit recevoir une part raisonnable de temps CPU. Aucune tâche ne doit monopoliser le processeur au point de laisser les autres sans traitement.
La gestion de la mémoire virtuelle et de la pagination influence aussi la disponibilité des processus, car un processus doit être chargé pour être prêt. Le noyau doit coordonner ces mécanismes avec l'ordonnancement.
Le choix d'un noyau monolithique ou d'un micronoyau change la place du planificateur dans le système, mais pas les critères de base de l'ordonnancement.
Mesures et visualisation
Les diagrammes de Gantt servent à visualiser l'ordre d'exécution et les durées. On peut y lire le temps d'attente et le temps de retour de chaque processus. Si un processus arrive à l'instant 0 et se termine à l'instant 10, son temps de retour est de 10 unités de temps. Le temps d'attente se calcule en retirant la durée d'exécution de ce temps de retour.
Le temps de réponse compte surtout dans les systèmes interactifs. Un processus peut produire un premier résultat avant la fin de son calcul. Dans ce cas, le délai jusqu'à la première réponse importe plus que le temps de retour total.
Erreurs fréquentes
Utiliser un algorithme inadapté au type de système peut dégrader les performances. Un système temps réel n'a pas les mêmes besoins qu'un système de traitement par lots. Il faut aussi éviter de confondre temps de retour et temps de réponse.
Autres questions fréquentes
Quel est le rôle de l'ordonnancement du CPU ?
Il choisit le processus prêt qui utilise le processeur à un instant donné. Il garde le CPU occupé et réduit l'attente des processus.
Quelle est la différence entre préemptif et non préemptif ?
Le mode préemptif peut interrompre une tâche en cours. Le mode non préemptif laisse le processus garder le CPU jusqu'à sa terminaison ou son passage en attente.
Quel algorithme est le plus simple ?
Le premier arrivé, premier servi est le plus simple, car il suit l'ordre d'arrivée. Il peut toutefois retarder les travaux courts.
Pourquoi le tourniquet évite la famine ?
Il donne à chaque processus une part égale de temps CPU à tour de rôle. Aucun processus n'attend indéfiniment son tour.
Comment choisir un algorithme ?
Il faut comparer l'utilisation du CPU, le débit, le temps de retour, l'attente et la réponse. Le choix dépend aussi du type de système et de la charge.
Pages liées
- Comment fonctionne un pilote de périphérique
Un pilote de périphérique est un programme qui fait le lien entre le système d'exploitation et le matériel. Il traduit les demandes du système en commandes matérielles et renvoie les résultats ou états du périphérique. Sans lui, une carte graphique, une imprimante ou un adaptateur réseau ne fonctionne pas correctement.
- Difference RTOS et GPOS : temps réel vs généraliste
Un RTOS est conçu pour des applications sensibles au temps avec des délais stricts et un comportement déterministe. Un GPOS privilégie la flexibilité, le multitâche et l'expérience utilisateur. Le choix dépend de la criticité temporelle de l'application.
- Interblocage système exploitation : causes et prévention
Un interblocage laisse plusieurs processus bloqués : chacun garde une ressource et attend une ressource qu'un autre détient. Il ne se produit que si quatre conditions sont présentes ensemble. Les systèmes d'exploitation peuvent le prévenir, l'éviter, le détecter et le corriger, ou l'ignorer.
- processus de démarrage système d exploitation : étapes clés
Le processus de démarrage système d exploitation commence à la mise sous tension et finit quand l'OS est en mémoire. Il comprend le POST, l'initialisation du micrologiciel, le choix du périphérique amorçable, le chargeur et le noyau. Le démarrage à froid fait un test complet, tandis que le démarrage à chaud redémarre plus vite.
- Difference entre NTFS, FAT32, exFAT et ext4
Ce comparatif porte sur la compatibilité, la taille maximale des fichiers, la journalisation et les permissions de NTFS, FAT32, exFAT et ext4. NTFS convient aux disques Windows, ext4 aux systèmes Linux, FAT32 aux petits supports et exFAT aux gros supports amovibles partagés entre plusieurs systèmes.
- Difference 32 bit et 64 bit : mémoire et compatibilité
La difference 32 bit et 64 bit concerne surtout la quantité de mémoire qu'un système peut adresser et la taille des données traitées en une opération. Un système 32 bits est limité à 4 Go de RAM, alors qu'un système 64 bits peut dépasser cette limite et gérer des charges plus lourdes. Le bon choix dépend aussi du processeur, des logiciels et des pilotes disponibles.
Comment cette page a été préparée
Avant la rédaction, le sujet a été étudié dans les sources ci-dessous. La page a ensuite passé des contrôles de qualité automatiques.