Les algorithmes d'ordonnancement
Comment le système choisit le processus qui occupe le processeur : premier arrivé, plus court d'abord, tourniquet, priorités ; calculer temps d'attente et de rotation, et reconnaître famine et quantum mal choisi.
- 38 cartes
- 6 thèmes
- Gratuit
Le programme, thème par thème
Le poids de chaque thème suit celui que lui donne l'examen.
- Notions
- Questions
- Ranger et relier
- Sur la frise
- Les chiffres
- Mises en situation
Quelques cartes du deck
Préemption : de quoi s'agit-il ?
Voir la réponse
Droit du système de retirer le processeur à un processus qui n'a pas fini, pour le donner à un autre.
Sans elle, un processus qui boucle garde le processeur indéfiniment. Avec elle, l'arrivée d'un processus plus court ou plus prioritaire (SRTF, priorité préemptive) ou la fin du quantum (tourniquet) provoque le changement.
Trois processus : P1 (arrivée 0, durée 5), P2 (arrivée 1, durée 3), P3 (arrivée 2, durée 1). En plus court temps restant d'abord, lequel finit en premier, et à quel instant ?
- P3, à l'instant 3
- P1, à l'instant 5
- P2, à l'instant 4
- P3, à l'instant 6
Voir la réponse
P3, à l'instant 3
P1 démarre à 0. À 1, P2 (3) est plus court que le reste de P1 (4) : il prend le processeur. À 2, P3 (1) est plus court que le reste de P2 (2) : il passe et finit à 3. Puis P2 finit à 5 et P1 à 9.
Dans « premier arrivé, premier servi », un long processus placé en tête fait attendre tous les courts derrière lui : c'est l'effet de ….
Voir la réponse
Dans « premier arrivé, premier servi », un long processus placé en tête fait attendre tous les courts derrière lui : c'est l'effet de convoi.
Avec des durées 24, 3 et 3 arrivées ensemble dans cet ordre, le temps d'attente moyen vaut 17 ; dans l'ordre 3, 3, 24 il tombe à 3.
Quantum : de quoi s'agit-il ?
Voir la réponse
Durée maximale pendant laquelle un processus garde le processeur avant de passer au bout de la file, dans le tourniquet.
Trop court, le processeur passe son temps à changer de processus ; trop long, le tourniquet se comporte comme le premier arrivé premier servi et la réponse devient lente.