Des exercices
Ce quiz porte sur l’ordonnancement des processus par le système d’exploitation. Il aborde le rôle de l’ordonnanceur, la préemption, les algorithmes FCFS, SJF et Round Robin, les priorités, les files multiniveaux ainsi que l’ordonnancement temps réel. Des chronogrammes permettent également d’évaluer le calcul des temps d’attente et l’interprétation de situations concrètes.
Répondez aux questions ci-dessous et consultez l'explication de chaque réponse.
0/13 répondues
Audio automatique activé : les prochaines questions seront lues quand vous cliquerez sur Continuer.
L’ordonnanceur à court terme sélectionne un processus dans la file des processus prêts afin de lui attribuer le processeur.
Dans un système préemptif, le système d’exploitation peut interrompre un processus en cours et attribuer le processeur à un autre processus prêt.
L’effet de convoi apparaît lorsque de nombreux processus courts doivent attendre qu’un long processus placé en tête libère le processeur.
P2 arrive à l’instant 0 et commence à l’instant 4. Son temps d’attente vaut donc 4 − 0 = 4 unités.
En exécutant d’abord les rafales les plus courtes, SJF minimise le temps d’attente moyen dans ces conditions, à condition de connaître leurs durées.
Si des processus plus prioritaires arrivent continuellement, un processus de faible priorité peut attendre indéfiniment. Ce phénomène est appelé famine.
Avec un quantum très grand, chaque processus termine généralement sa rafale avant d’être préempté. Round Robin se comporte alors presque comme FCFS.
Après P1 de 0 à 2, P2 de 2 à 4 et P3 de 4 à 5, P1 reprend de 5 à 7. Il utilise donc le processeur à l’instant 6.
Le temps de séjour, ou délai de rotation, mesure toute la durée passée dans le système : instant de fin − instant d’arrivée.
Le temps de réponse est le délai avant la première exécution : 8 − 3 = 5 unités de temps.
Avec l’héritage de priorité, le processus de faible priorité détenant le verrou reçoit temporairement la priorité du processus bloqué afin de libérer rapidement la ressource.
MLFQ favorise les tâches interactives ou courtes. Un processus qui consomme régulièrement tout son quantum peut être déplacé vers une file de priorité inférieure.
EDF sélectionne le travail prêt dont l’échéance absolue est la plus proche. B a l’échéance 7, antérieure à celles de A et C.
Des milliers de cours en ligne en vidéo, livres électroniques et livres audio.
Pour tester vos connaissances lors de cours en ligne
Généré directement à partir de la galerie de photos de votre téléphone portable et envoyé à votre adresse e-mail
Téléchargez notre application via QR Code ou les liens ci-dessous :.
Transportez vos connaissances dans votre poche.
Téléchargez l'application Cursa.
Il existe des centaines de cours gratuits disponibles, avec un certificat d'achèvement gratuit qui est enregistré dans votre galerie d'images mobile.
Téléchargez l'application pour accéder gratuitement au certificat d'achèvement de cours.
+ 10 millions
d'étudiants
Certificat gratuit et
valide avec QR Code
60 mille exercices
gratuits
Note de 4,8/5 dans les
magasins d'applications
Cours vidéo et livres
audio gratuits
