DS 2017 2018 GM
Télécharger le DS 2017 2018 GM en pdf
Page 1 : EX - Examen nº1S. Yassa - J.A. LorenzoSystème d’exploitationING1-GMAnnée 2017–2018Modalités— Durée : 2 heures.— Vous devez rédiger votre copie à l’aide d’un stylo à encre exclusivement.— Toutes vos affaires sacs, vestes, trousse, etc. doivent être placées à l’avant de la salle.— Une seule feuille manuscrite pas de photocopies est autorisée.— Aucune question ne peut être posée aux enseignants, posez des hypothèses en cas de doute.— Aucune machine électronique ne doit se trouver sur vous ou à proximité, même éteinte.— Aucune sortie n’est autorisée avant une durée incompressible d’une heure.— Aucun déplacement n’est autorisé.— Aucun échange, de quelque nature que ce soit, n’est possible.EISTI – S. Yassa - J.A. Lorenzo1/3
Page 2 : EX - Examen nº1 – Système d’exploitationExercice 1 : Programmation de processus 3 pointsÉcrivez un programme C qui crée un fils. Chaque processus doit afficher son PID à l’écran.Ensuite, le père doit attendre la terminaison du fils. Lorsque le fils termine, il enverra un code deretour, qui doit être récupéré par le père et affiché à l’ecran.Exercice 2 : Gestion des fichiers 4 pointsSupposons un noeud d’information i-node en Unix 10 adresses de bloc directs et 3 indirectscontenant un fichier. Quelle est la taille maximale d’un fichier si nous avons des blocs de 2 Kbyteset le numéro de bloc est donné sur 16 bits ? Note : Vous n’avez pas de calculatrice, donc il suffitde proposer la réponse même si vous ne faites pas toutes les opérations.Exercice 3 : Ordonnanceur 4 pointsSoient trois processus A, B et C prêts tels que A est arrivé en premier suivi de B, 2 unités detemps après et C, 1 unité de temps après B. Les temps nécessaires pour l’exécution des processusA, B et C sont respectivement 8, 4 et 2 unités de temps. Le temps de commutation est supposénul. Calculer :— le temps de séjour de chaque processus.— le temps moyen de séjour.— le temps d’attente : temps de séjour - temps d’exécution du travail.— le temps moyen d’attente.— le nombre de changements de contexte Note : un changement de contexte se produit àchaque fois qu’un processus acquiert le processeur.en utilisant les techniques :1. SRT Shortest Remaining Time2. Round robin quantum = 3 unités de tempsProcessusTemps d’exécutionTemps d’arrivageA80B42C23EISTI – S. Yassa - J.A. Lorenzo2/3
Page 3 : EX - Examen nº1 – Système d’exploitationExercice 4 : Temps de séjour dans un OSR 3 pointsSupposons 4 travaux A, B, C et D, chacun avec des temps d’exécution différents, qui se trouventdans la file d’un ordonnanceur qui implémente la technique SJF Shortest Job First, aussi appeléPCTE Plus Court Temps d’Exécution. Montrez avec un exemple que cette technique d’ordon-nancement donne le meilleur temps moyen de séjour, comparée à la technique FCFS First ComeFirst Served.Questions courtes 6 points1Dans le code suivant, combien de processus sont crées lorsque le programme est exé-cuté ?□int mainfork ;fork ;exit ;2Quelles sont les avantages et les inconvenants d’un système d’allocation chaînée dansun disque dur ?□3Dans quelle région en mémoire sont placées les données allouées avec malloc ?□4Quelle est la différence entre un ordonnanceur sans réquisition OSR et avec réquisitionOAR ?□5Un programme contient une variable a. Après avoir appelé fork, le fils contiendra unecopie de la même variable, qui pourra être modifié indépendemment de celle du père.Si on vérifie l’adresse de cette variable dans le père et dans le fils, nous trouvons qu’elleest la même. Comment peut-on avoir deux variables avec la même adresse en mémoiremais avec des valeurs différentes ?□6C’est quoi un défaut de page et à quoi sert le bit V valid-bit de la table de pages ?□EISTI – S. Yassa - J.A. Lorenzo3/3
