Rattrapage 2018 2019 Correction
Télécharger le Rattrapage 2018 2019 Correction en pdf
Page 1 : Examen Session RattrapageL. Alouache - T. Gherbi - J.A. Lorenzo - S. YassaSystème d’exploitationING1-GI-GMAnnée 2018–2019Modalité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.— Aucun document n’est autorisé.— 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 3 pointsEcrivez un programme qui crée un processus père. Ce dernier crée quatre processus fils.Chaque processus fils calculera le carré de son PID et affichera le résultat ainsi que la valeurdu PID. Ensuite, chaque fils renvoie via exit la valeur calculée à son père. Le père attendra laterminaison de tous ses fils et montrera la somme des valeurs retournées.Exercice 2 : Le système de fichiers 2 pointsSoit un système de fichiers Unix basé sur les i-nodes, formé de blocs de taille 2 Ko et utilisantdes numéros de blocs sur 16 bits. Calculez la taille maximale que peut prendre un fichier. Pour rappel, un i-node contient, enplus des propriétés du fichier, 10 adresses de bloc directes, et 3 adresses de bloc indirectes.Rappelez-vous que la taille maximale d’un fichier est le nombre maximum de blocs multipliépar la taille d’un bloc.Exercice 3 : Gestion de processus - ordonnancement 3 pointsSoient cinq processus prêts A, B, C, D et E, avec les temps d’arrivée au système et les tempsd’exécution indiqués dans le tableau ci-dessous :ProcessusTemps d’exécutionTemps d’arrivéeA60B23C24D46E18En supposant que le temps de commutation est nul, calculez :— 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.— le temps moyen d’attente.— le nombre de changements de contexte en utilisant les techniques :1. FCFS First Come First Served 2. SRT Shortest Remaining Time
Page 3 : Exercice 4 : Mémoire virtuelle 2 pointsSoit une machine ayant 256 KBytes 1 Byte = 1 octet = 8 bits de mémoire physique, diviséeen pages de taille 512 Bytes, et adressable via une plage d’adressage virtuelle de 16 bits.a Dans l’adresse virtuelle, combien de bits sont nécessaires pour le numéro de pagevirtuelle ? b Quelle est la taille maximale de mémoire virtuelle qui peut être gérée ? Questions de cours : 5 pointsa Que fait la commande docker ps -a ?b Citez quatre segments mémoire du processus en indiquant leurs contenus.cQu’est-ce qu’une table de partitionnement et à quoi sert-elle ?d Expliquez dans quelles conditions un processus peut devenir un processus zombie.e Dans le cadre de la gestion d’une mémoire virtuelle paginée, quand pouvons-noustrouver un défaut de page ?QCM : 5 pointsa Dans quel dossier nous pourrons trouver le fichier texte de configuration d’unprogramme installé dans notre ordinateur ?❏ /etc❏ /var❏ /lib❏ /cfgb À quoi sert le fichier de configuration /etc/apt/sources.list ?❏ Contient la liste des paquets prêts à installer.❏ Contient la liste des « sources » à partir desquelles les paquets peuvent être obtenus.❏ Contient la liste des paquets installés.❏ Contient la liste des paquets à partir desquelles les « sources » peuvent être obtenus.c L’allocation chaînée d’un fichier sur le disque... ne permet pas l’accès aléatoire.❏ ne permet pas l’accès séquentiel.❏ ne permet pas l’accroissement.❏ ne permet pas les modifications.❏
Page 4 : d Que fait la commande apt-get upgrade ?❏ Met à jour les paquets déjà installés.❏ Met à jour le noyau.❏ Met à jour le fichier des liens des dépôts officiels.❏ Met à jour le bios.e La multiprogrammation...❏ est le processus d’écriture du code par plusieurs développeurs.❏ est l’exécution de plusieurs processus en même temps.❏ utilise toujours un seul compteur de programme.❏ Aucune des réponses n’est valide.
Page 5 : Corrigé de l’examen Exercice 1 : Programmation de processus 3 pointsPseudocode :for i == 0 ; i Nfils ; i++pidi = fork ;if pidi == 0 break ;// pèreifi == Nfilsfor i == 0 ; i Nfils ; i++wait &status ;result += status ;printf”Addition des carrées :d\n”, result ;exit0 ;else // fils monpid = getpid ;printf”Mon pid: d. Valeur carrée :d\n”, monpid, montpidmonpid ;returnmonpidmonpid ; Exercice 2 : Le système de fichiers 2 points2 KB/ 2 bytes 16 bits = 2048 / 2 = 1024 numéros de bloc dans chaque blocblocs directs = 10 blocsbloc indirect1 = 1024 blocs bloc indirect2 = 1024 ² blocs bloc indirect3 = 1024 ³ blocs Nombre max. de blocs = 10 + 1024 + 1024 ² + 1024 ³ = 1074791434 blocsTaille maximale = 1074791434 blocs 2 KB/bloc = 2 TBytesExercice 3 : Gestion de processus - ordonnancement 3 points1. FCFS0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1718 AAAAAABBCCDDDDEA arrive B arrive C arrive D arrive E arrive
Page 6 : ProcessusTemps séjourTemps d’attenteA66-6=0B8-3=55-2=3C10-4=66-2 =4 D14-6=88-4=4E15-8=77-1=6Tmoyensejour = 6+5+6+8+7 / 5 = 6,4Tmoyenattente = 0+3+4+4+6 / 5 = 3,45 changements de contexte en comptant le changement initial1. SRT0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1718 AAABBCCAEAADDDDA arrive B arrive C arrive D arrive E arriveProcessusTemps séjourTemps d’attenteA11-0=1111-6=5B5-3=22-2=0C7-4=33-2 =1 D15-6=99-4=5E9-8=11-1=0Tmoyensejour = 11+2+3+9+1 / 5 = 5,2Tmoyenattente = 5+0+1+5+0 / 5 = 2,27 changements de contexte en comptant le changement initial
Page 7 : Exercice 4 : Mémoire virtuelle 2 pointsSoit une machine ayant 256 KBytes 1 Byte = 1 octet = 8 bits de mémoire physique, diviséeen pages de taille 512 Bytes, et adressable via une plage d’adressage virtuelle de 16 bits.a Dans l’adresse virtuelle, combien de bits sont nécessaires pour le numéro de pagevirtuelle ? Offset : 29 = 512, donc 9 bitsNum. page virtuelle = 16 – 9 = 7 bitsb Quelle est la taille maximale de mémoire virtuelle qui peut être gérée ? 216 = 65536 bytes, ou 64 KBytesÉgalement : 27 pages 512 bytes/page Questions de cours : 5 pointsa Que fait la commande docker ps -a ? Elle montre tous les conteneurs dans le host, même ceux qui ne sont pas en exécution.b Citez quatre segments mémoire du processus en indiquant leurs contenus. Tas ou heap, stack ou pile, région des données et région du code slide 7 séance 4.c Qu’est-ce qu’une table de partitionnement et à quoi sert-elle ?d Expliquez dans quelles conditions un processus peut devenir un processus zombie.e Dans le cadre de la gestion d’une mémoire virtuelle paginée, quand pouvons-noustrouver un défaut de page ?QCM : 5 pointsfDans quel dossier nous pourrons trouver le fichier texte de configuration d’unprogramme installé dans notre ordinateur ? /etc❏g À quoi sert le fichier de configuration /etc/apt/sources.list Contient la liste des «❏ sources » à partir desquelles les paquets peuvent être obtenus.h L’allocation chaînée d’un fichier sur le disque... Ne permet pas l’accès aléatoire.❏iQue fait la commande apt-get upgrade ? Met à jour les paquets déjà installés.❏jLa multiprogrammation est... L’activation de plusieurs processus en même temps.❏
