Rattrapage 2017 2018
Télécharger le Rattrapage 2017 2018 en pdf
Page 1 : Examen de rattrapage T. Gherbi - J.A. Lorenzo – S. YassaSystème d’exploitationING1-GI-GMAnnée 2017–2018 Modalité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.
Page 2 : Exercice 1 : Programmation de processus 5 points = 3 + 2 1. Écrivez un programme C qui crée 2 fils. Chaque processus doit afficher son PID à l’écran. Le père doit attendre la fin du 1er fils. Lorsque le 1er fils se termine, il envoie un code de retour, qui doit être récupéré par le père et affiché à l’écran. 2. Exécutez le code suivant en imaginant des PID pour les différents processus crées et donnez les messages affichés. includeunistd.h int main printf"Hello d\n",getpid; fork; fork; printf"Hi d:d\n",getpid, getppid; Exercice 2 : Gestion des fichiers 3 points Supposons un nœud d’information i-node en Unix contenant 10 adresses directes et 3 adresses indirectes de blocs qui représente un fichier f. Quel est le nombre et le type d’adresses directe, indirecte de niveau 1, indirecte de niveau 2, indirecte de niveau 3 nécessaires si la taille du fichier f est de 56320 octets, le bloc occupe 512 octets et l’adresse du bloc est donnée sur 16 bits ? Exercice 3 : Ordonnanceur 5 points Soient cinq processus prêts A, B, C, D et E ; tel que : A arrive en premier, B arrive 2 unités de temps après A, C arrive 1 unité de temps après B, D arrive 2 unités de temps après C et E arrive 3 unités de temps après D. Les temps nécessaires pour l’exécution des processus A, B, C, D et E sont respectivement 8, 4, 2, 5 et 3 unités de temps. Le temps de commutation est supposé nul. ProcessusTemps d’exécutionTemps d’arrivéeA80B42C23D55E38 Représentez sur un axe de temps horizontal, l’exécution de ces processus puis calculez : — le temps de séjour de chaque processus. — le temps moyen de séjour.
Page 3 : — 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. FCFS First Come First Served 2. SFJ Shortest Job First Exercice 4 : Mémoire virtuelle 3 points Supposons une machine avec 32 kOctets de mémoire, une plage d’adressage virtuelle de 16 bits et 8 kOctets de taille de page. 1. Dans l’adresse virtuelle, combien de bits faut-il utiliser pour le numéro de page virtuelle ? Quelle est la taille maximale de mémoire qui peut être gérée ? Justifiez. 2. Traduisez l’adresse virtuelle suivante en adresse réelle : 0 1 1 0 0 1 0 1 0 0 1 0 0 0 1 0 en utilisant la table de pages suivante : Physical addressValid bit70006000511040003011200011010001 3. Une fois l’adresse trouvée en mémoire physique, faudra-t-il remplacer la page ? Pourquoi ? Questions courtes 4 points 1. Quels sont les avantages et inconvénients de la méthode d'allocation contiguë de la mémoire secondaire ? A quel type de média est-elle adaptée? 2. Où se situe le MBR et que contient-il? 3. Quelle est la différence entre apt-get et apt-get upgrade? 4. Qu’est-ce qu'un processus orphelin et qu'est-ce qu'un processus zombie?
