Informatique · Terminale · 2 min de lecture
Processus et ordonnancement par tourniquet
Un processus est un programme en cours d'exécution, créé par le système d'exploitation ; états d'un processus (prêt, élu, bloqué) ; l'ordonnanceur partage le processeur entre plusieurs processus ; risque d'interblocage quand plusieurs processus attendent chacun une ressource détenue par un autre ; observer les processus actifs d'une machine.
Chapitre du programme : Numérique et sciences informatiques (spécialité)
Bloc 1 sur 7 · Comprendre
Comprendre
Un processus est une instance de programme en cours d'exécution, avec un état et des ressources gérés par le système. L'ordonnanceur choisit quel processus prêt utilise le processeur. Le tourniquet, ou round-robin, distribue des tranches de temps appelées quantums aux processus actifs d'une file.
Bloc 2 sur 7 · Approfondir
Approfondir
Pour simuler un ordonnancement, précisez les arrivées, les besoins CPU, le quantum, les entrées-sorties et le coût des commutations. Un processus terminé quitte la file. Le temps de terminaison se mesure depuis une origine donnée ; ce n'est pas seulement le temps CPU consommé par le processus.
Bloc 3 sur 7 · Exemple
Exemple travaillé
P1 et P2 arrivent à t=0 et demandent5 et3 unités de CPU. Avec un quantum2, l'ordre initial P1,P2 et aucun coût de commutation, on obtient P1 de0à2, P2 de2à4, P1 de4à6, P2 de6à7 puis P1 de7à8. P2 termine à7 et P1 à8. La dernière tranche d'un processus peut être plus courte que le quantum.
Bloc 4 sur 7 · Visualiser
Visualiser le raisonnement
Tracez une ligne de temps en inscrivant le processus et sa durée restante après chaque tranche. Supprimez un processus dès que son reste devient zéro. Les cases vides ne doivent pas représenter une attente si un autre processus est prêt.
Continuez sur votre lancée
Vous avez découvert l’essentiel et un exemple. Retrouvez la suite du cours et les points à retenir, puis passez à l’entraînement guidé dans votre compte.
- Les formules et les repères à retenir
- Les erreurs fréquentes expliquées
- Un exercice avec des aides et sa correction
L’accès gratuit comprend les cours et exercices de votre niveau choisi.
Sources
- https://pages.cs.wisc.edu/~remzi/OSTEP/
- Arpaci-Dusseau, OSTEP scheduling : https://pages.cs.wisc.edu/~remzi/OSTEP/cpu-sched.pdf
- Arpaci-Dusseau, OSTEP processes : https://pages.cs.wisc.edu/~remzi/OSTEP/cpu-intro.pdf
Vous pensez avoir trouvé une erreur dans cette leçon ? Signalez-la par e-mail.