Devoir a rendre 8 DEVOIR A RENDRE Exercice Considérez un système d ? exploitation qui ordonnance les processus selon l ? algorithme du tourniquet La ?le des processus prêts contient des pointeurs vers les entrées de la table des processus les descripteurs
DEVOIR A RENDRE Exercice Considérez un système d ? exploitation qui ordonnance les processus selon l ? algorithme du tourniquet La ?le des processus prêts contient des pointeurs vers les entrées de la table des processus les descripteurs des processus Supposez que le système d ? exploitation est composé de deux unités de contrôle deux processeurs CPU et CPU et d ? une unité d ? E S Chaque processeur exécute l ? algorithme du tourniquet avec un quantum de trois unités de temps qt Tous les processus prêts sont dans une même ?le d ? attente La commutation de contexte est supposée de durée nulle Considérez trois processus A B et C décrits dans le tableau suivant Processus A B C Instant d ? arrivée Temps d ? execution unités de CPU unités E S unités de CPU unités de CPU unités E S unités de CPU unités de CPU La première ligne signi ?e que le processus A arrive dans le système à l ? instant son exécution nécessite dans l ? ordre unités de temps CPU unités de temps d ? E S et unités de temps CPU Au départ le processus A est élu par le processeur CPU Si plusieurs événements surviennent en même temps vous supposerez les priorités suivantes ? Le CPU a la priorité d ? accès à la ?le des processus prêts par rapport au CPU ? A la ?n d ? un quantum le processus non terminé en cours est suspendu uniquement si la ?le des processus prêts n ? est pas vide Le traitement réalisé à la ?n d ? un quantum est plus prioritaire que celui d ? une ?n d ? E S qui à son tour est plus prioritaire que l ? arrivée de nouveaux processus dans le système Donnez les diagrammes de Gantt montrant l ? allocation des deux processeurs de l ? unité d ? E S et l ? évolution des états des ?les d ? attente celle des processus prêts et celle des processus en attente de l ? unité d ? E S Calculez le temps moyen de réponse CExercice A l ? instant t deux processus utilisateur P et P existent dans un système monoprocesseur Le processus P est composé de deux threads Le processus P est composé de trois threads Les temps nécessaires à leurs exécutions sont résumés dans le tableau suivant Processus P P Threads T T T T T Temps d ? exécution unité de CPU unités de CPU unités de CPU unités de CPU unité de CPU Supposez que le processeur est libre Donnez les diagrammes de Gantt montrant l ? allocation du processeur pour chacun des cas suivants Les threads sont supportés par le noyau threads noyau Le noyau ordonnance l ? exécution des threads selon l ? algorithme du tourniquet Round Robin avec un quantum de unités ? La ?le d ? attente des threads prêts à l ? instant t est ??T T T T
Documents similaires










-
29
-
0
-
0
Licence et utilisation
Gratuit pour un usage personnel Aucune attribution requise- Détails
- Publié le Apv 01, 2022
- Catégorie Industry / Industr...
- Langue French
- Taille du fichier 27.5kB