• Document: Examen de Systèmes d Exploitation 2
  • Size: 99.75 KB
  • Uploaded: 2019-01-12 19:37:44
  • Status: Successfully converted


Some snippets from your converted document:

Université A. Mira Bejaia 14/ 03/2015 Faculté des Sciences Exactes Durée 2 h 00 Département d’Informatique Année d’étude : 3eme Année Licence Académique Examen de Systèmes d’Exploitation 2 Remarques importantes : - L’exercice1 et une partie des Questions de cours compteront comme 2eme interrogation. - Les parties 1 et 2 des exercices 2 et 3 sont indépendantes. Exercice 1 : (Parallelisation d’un système de tâches) (5pts) Remarque : les questions 1), 2) et 3) sont indépendantes. 1) On considère le programme utilisant les primitives parbegin/parend donné ci-dessous: begin parbegin lire(a) lire(b) parend ; parbegin c := a*a begin d := a*b ; e := d*a ; end parend ; e := c + d + e end - a) Donner le graphe de précédence en précisant les tâches que vous considérez. -b) Indiquer les domaines de lecture et écriture des différentes tâches. 2) Donner un exemple simple de système de tâche (sous forme d’un graphe de précédence) ne pouvant pas être décrit avec les primitives parbegin/parend. S1 3) soit le graphe de précédence suivant : S2 S3 S4 S5 S6 S7 S8 Donner le programme parallèle correspondant en utilisant les primitives fork/join. 1/8 Exercices 2 : Gestion de la mémoire (6.5pts) Remarque : Les parties 1 et 2 sont indépendantes Partie 1 : Etant donnés : - Une table des pages de taille 128 Ko - Le nombre d’entrées de la table des pages égal à 65536 - Le déplacement dans la page est codé sur 16 bits - Une entrée de la table des pages est de la forme : |n|1|3| où • n est nombre de bits pour coder un cadre de page (une case) • 1 est le bit d’absence/présence • 3 est le nombre de bits pour coder la date de chargement de la page Chaque entrée de la table contient donc n+4 bits. On vous demande de (vous devez détailler votre réponse) : 1) Déterminer la valeur de n. 2) Calculer la taille de la mémoire physique. 3) Donner la taille de l’espace d’adressage logique 4) Dire si le nombre d’entrées de la table des pages change si on augmente la taille de la mémoire physique de 1 Mo. Si oui, de combien augmente-il ? Partie 2 : Soit un processus qui dispose de huit pages logiques (numérotées de 0 à 7) et qui lui alloué trois pages physiques (initialement vides). La séquence de demande de pages est la suivante : 0-1-2-3-0-1-2-0-3-0-2-3-4-5-6-7 Donner le nombre de défauts de pages produit par chacun des algorithmes suivants (en précisant les différentes étapes): a) LRU (Least Recently Used ou moins récemment utilisé), b) MRU (Most Recently Used ou Plus récemment utilisée), c) LFU (Least Frequently used ou Moins fréquemment utilisée). Dans le cas d’égalité de fréquences alors l’algorithme FIFO est appliqué. 2/8 Exercices 3 : Synchronisation (5.5pts) Partie 1 : (2.5pt) (Synchronisation par moniteurs) Une ligne de chemin de fer reliant deux villes A et B comporte une section à voie unique (figure). On représente les trains par des processus, dont l'algorithme général est décrit ci-après : Processus A_vers_B Processus B_vers_A Voie_unique.entrée_ouest() voie_unique.entrée_est() <trajet voie unique> <trajet voie unique> Voie_unique.sortie_est() voie_unique.sortie_ouest() Le rôle du moniteur voie unique est de garantir que tous les trains engagées à un instant donné sur la voie unique circulent dans le même sens. Question) Que pouvez-vous dire sur cette variante du moniteur gérant une voie_unique de capacité maximum N ? Discuter selon les 2 dimensions : risque de famine ou non, et occupation optimale ou non des N places sur la voie. Argumentez votre réponse en étudiant les différents scénarios possibles. Moniteur voie_unique /*avec limite*/ // Variables communes : Condition attend_ouest, attend_est; Entier nb_engages_ouest = 0 ; nb_engages_est = 0 ; Entre_ouest / (symétriquement entrée_est) Sortie_est/ (symétriquement sortie_ouest) {

Recently converted files (publicly available):