16 2016 solution Info B ?? Systèmes d ? Exploitations ?? année - Partiel ?? octobre N Sabouret F Faissole H Jmila Correction Exercice ?? Question de cours points Quelles les principales étapes du cycle de vie d ? un processus pour l ? OS point Correction

Info B ?? Systèmes d ? Exploitations ?? année - Partiel ?? octobre N Sabouret F Faissole H Jmila Correction Exercice ?? Question de cours points Quelles les principales étapes du cycle de vie d ? un processus pour l ? OS point Correction Création prêt en exécution en attente terminé L ? adresse logique peut-elle contenir plus de bits que l ? adresse physique Justi ?ez votre réponse point Correction Oui c ? est le principe de la mémoire virtuelle o? chaque processus se voit alloué plus de mémoire qu ? il ne peut e ?ectivement utiliser Quelle est la di ?érence entre un MUTEX et un sémaphore point Correction Le sémaphore s ? applique à un nombre quelconque de processus et à un nombre ?xé de ressources alors que le mutex ne s ? applique qu ? à N processus ?xé N dans l ? algorithme de base pour seule ressource Les sémaphores mals combinés peuvent provoquer des interblocages pas les mutex L ? implémentation des sémaphores contient des sections critiques donc il faut utiliser des mutex Quel est le meilleur algorithme d ? ordonnancement Justi ?ez point Correction Il n ? y a pas de meilleur algorithme dans l ? absolu cela dépend des critères choisis et surtout de l ? instance En pratique round-robin et plus court d ? abord sont les plus utilisés généralement combinés entre eux et avec des niveaux de priorité variables Exercice ?? Ordonnancement points On considère les cinq processus suivants pour lesquels nous indiquons la date d ? arrivée dans l ? ordonnanceur et la durée estimée Proc P P P P P Arrivée Durée Indiquez dans le diagramme de Gantt ci-dessous le résultat d ? un ordonnancement de type FIFO en supposant que le temps de commutation est négligeable Indiquez en dessous le temps d ? attente moyen et les éléments d ? explication que vous jugez nécessaires point Correction date P P P P P temps d ? attente moyen C Indiquez dans le diagramme de Gantt ci-dessous le résultat d ? un ordonnancement de type plus court d ? abord en supposant toujours que le temps de commutation est négligeable Indiquez en dessous le temps d ? attente moyen et les éléments d ? explication que vous jugez nécessaires points Correction date P P P P P P temps d ? attente moyen Au temps t P prend la main car c ? est le plus court parmi P reste P reste et P reste Au temps t P est arrivé mais n ? est pas plus court Au temps tous les processus sont là sauf P qui est terminé on les sert dans l ? ordre P reste P reste P reste puis P reste Indiquez dans le diagramme de Gantt ci-dessous le résultat d ? un ordonnancement de type round-robin avec un quantum de en supposant encore que le temps de commutation est négligeable Indiquez en dessous le temps d ? attente moyen et les éléments

  • 35
  • 0
  • 0
Afficher les détails des licences
Licence et utilisation
Gratuit pour un usage personnel Aucune attribution requise
Partager