Ordonnancement Round-Robin en Terminale
Ordonnancement Round-Robin, c'est une notion de nsi du chapitre « Architectures, OS et réseaux », au programme de Terminale. Voici le cours, un exemple et de quoi t'entraîner.
Ordonnancement Round-Robin : le cours
Round-Robin est un ordonnancement où chaque processus reçoit une tranche de temps fixe (quantum) pour s'exécuter, puis cède le processeur au suivant dans la liste.
Exemple
Sur ton ordinateur, l'OS donne à tour de rôle quelques millisecondes au navigateur, au lecteur de musique et au traitement de texte, puis recommence : chacun avance régulièrement. C'est plus équitable que FIFO, où un long programme bloquerait les autres.
À retenir
Round-Robin offre une meilleure réactivité que FIFO car chaque processus a le temps de progresser régulièrement.
S'entraîner sur ordonnancement round-robin
Fais l'exercice, puis demande au tuteur de te corriger pas à pas.
Exercice 1
Une entreprise a 3 processus à exécuter, tous arrivés à l'instant 0 : P1 (10 ms), P2 (5 ms), P3 (8 ms). Compare le temps total d'exécution avec l'ordonnancement FIFO et avec Round-Robin de quantum 4 ms (on néglige le temps de commutation). Lequel est le plus efficace pour la réactivité ?
Corrige cet exercice avec le tuteur →Exercice 2
Un message « BONJOUR » est chiffré en symétrique avec le chiffre de Vigenère (chaque lettre du message est décalée dans l'alphabet d'autant de rangs, A = 0, B = 1, etc., que la lettre correspondante de la clé répétée, modulo 26) et la clé « SECRET ». Explique les étapes de chiffrement et déchiffrement. Pourquoi est-ce moins sûr que l'asymétrique pour un premier contact ?
Corrige cet exercice avec le tuteur →Cette notion fait partie du chapitre Architectures, OS et réseaux (NSI Terminale).