Title °EXAMENS FSO Système d'exploitation II OUAJDA SMI4.pdf ✅

Université Mohammed 1 er Année 2018/2019 Faculté des Sciences Filière SMI(S4) Département d’Informatique Oujda Examen des systèmes d'exploitation 2 Session ordinaire Durée : 1h 30mn Questions de cours 1. Quelle est la différence entre les deux politiques d’ordonnancement SJF(temps de traitement le plus cours d’abord) et SRTF(le temps de traitement restant le plus cours d’abord) 2. Expliquer la différence entre l’appel à la fonction P() sur un sémaphore et l’appel à la fonction wait() sur une variable de condition. 3. Quel est l’avantage d’une synchronisation utilisant les sémaphores et les moniteurs par rapport à une synchronisation par attente active Exercice 1 1. Soient quatre processus dont les temps d’arrivés et d’exécutions estimés sont données dans la table suivante : Processus Instant d'arrivée Durée d’exécution P1 0 8 P2 3 6 P3 5 2 P4 6 1 Donner le diagramme de GANTT illustrant l’ordonnancement des processus en utilisant la méthode du plus court temps restant d’abord « SRTF» 2. Si les processus P1, P2, P3, et P4 sont arrivés au instant 2, 5, 7, 8 respectivement, donner le diagramme de GANTT illustrant l’ordonnancement des processus en utilisant la méthode du Round Robin (RR) avec un quantum =2. 3. Pour l’algorithme RR, donner le temps de réponse de chaque processus ainsi que le temps de réponse moyen. Exercice 2 On considère un système dans lequel chaque processus peut adresser 16 Go de mémoire. Le système dispose de 8 Go de mémoire physique. 1. Sur combien de bits sont codées l’adresse logique et l’adresse physique ? Justifiez votre réponse 2. On suppose maintenant que la mémoire est paginée (à un niveau de pagination), avec des cadres de pages de 128 Ko. Sur combien de bits sont codés le décalage, le numéro de page et le numéro de cadre ? Justifiez votre réponse. 3. On considère la table de pages d’un processus P dont les 4 premières entrées sont données ci-dessous Page 0 1 2 3 Cadre 2 7 11 1 présence 1 0 1 1 Calculez l’adresse physique correspondant à l’adresse logique 263168. Vous devez expliquer les détails de votre calcul. 4. Donner la représentation binaire de l’adresse physique calculée dans la question précédente Tournez la page SVP
5. On s’intéresse à l’adresse physique 919552. Est-ce que cette adresse appartient au processus P ? Si oui, quelle est son adresse logique. Si non, expliquez. 6. On suppose que chaque entrée dans la table des pages est de taille 16 bits. Donner la taille maximale que peut avoir la table des pages d’un processus. Exercice 3 On considère l’ensemble des processus suivant : Processus A processus B Processus C ... Traitement_C ... Traitement_B ... Traitement_A 1. Synchronisez les traitements des processus à l’aide de sémaphores de la manière suivante : - le processus A exécute son traitement le premier - Le processus B ne peut exécuter son traitement que lorsque le processus A termine son traitement. -Le processus C ne peut exécuter son traitement que lorsque le processus B termine son traitement. 2. Refaire la question 1 à l’aide des moniteurs 3. Dans cette question les codes des processus seront modifiés de la façon suivante : Processus A processus B Processus C ... while(1) Traitement_C ... while(1) Traitement_B ... while(1) Traitement_A Synchronisez les traitements des processus à l’aide de sémaphores pour réaliser une exécution alternée de la manière suivante : - le processus A exécute son traitement le premier - Le processus B ne peut exécuter son traitement que lorsque le processus A termine son traitement. -Le processus C ne peut exécuter son traitement que lorsque le processus B termine son traitement. - Le processus A ne peut exécuter à nouveau son traitement que lorsque le processus C termine son traitement et ainsi de suite ... 4. refaire la question 3 à l’aide des moniteurs
Université Mohammed 1 er Année 2018/2019 Faculté des Sciences Filière SMI(S4) Département d’Informatique Oujda Examen des systèmes d'exploitation 2 Session de rattrapage Durée : 1h 30mn Question de cours 1. Quel est l’avantage de l’allocation non contiguë de la mémoire par rapport à celle contiguë ? 2. Donner deux situations dans lesquelles un processus passe de l’état élu à l’état bloqué 3. Pourquoi utilise-t-on la pagination multiniveaux ? Exercice 1 1. On considère un système monoprocesseur et 4 processus P1, P2, P3 et P4 dont le temps de calcul et l’instant d’arrivée sont données ci-dessous : Processus Temps d’arrivée Temps d’exécution P1 0 8 P2 2 4 P3 4 10 P4 6 5 Donner le diagramme de Gantt pour l’exécution de ces différents processus en utilisant successivement les algorithmes, RR (quantum = 3 unités) et SJF (temps d’exécution le plus cours d’abord) préemptif. Pour la politique RR, si la fin du quantum d’un processus coïncide avec le temps d’arrivée d’un nouveau processus, on donne la priorité au nouveau processus. 2. Pour l’algorithme SJF, donner le temps d’attente de chaque processus. Exercice 2 1. On considère les processus suivants : Processus P1 Processus P2 Processus P3 Processus P4 ... S4 S5 ... ... S3 ... ... S2 ... ... S1 ... A l’aide des sémaphores, modifier les pseudocodes de ces processus de telle sorte à assurer l’ordre d’exécution donné par le diagramme de précédence suivant : La flèche allant de Si vers Sj indique que le bloc Sj doit nécessairement être exécuté après l’exécution de Si 2. Refaire la même chose avec les moniteurs Tournez la page SVP S1 S2 S3 S4 S5
3. Dans cette partie, on considère N processus. Processus Pi 1<=i<=N ... Si1 Si2 ... A l’aide des sémaphores, modifier le code des N processus de telle sorte à assurer les contraintes de synchronisation suivantes :  Tous les Si1 peuvent s’exécuter en parallèle  Un processus Pi ne peut commencer l’exécution de Si2 que si tous les processus Pj avec i ≠ j ont terminé l’exécution de Sj1. Exercice 3 On suppose un processus dont l’adresse virtuelle est stockée sur 20 bits. Les pages font 4 ko chacune. L’adresse physique est stockée sur 18 bits. 1. Quelle est la taille maximale que peut avoir l’espace virtuel de ce processus ? 2. Quelle est la taille maximale que peut avoir la mémoire physique ? 3. Donner la représentation binaire de l’adresse virtuelle 4097 4. On suppose que la page contenant l’adresse 4097 est chargée dans le cadre 10. Donner l’adresse physique correspondante à cette adresse Exercice 4 On considère un fichier de type UNIX. Le fichier a une taille de 40 Mo. Les blocs disque sont de 2 Ko. Un numéro de bloc occupe 8 octets. 1. Quel est le nombre de blocs de données du fichier ? 2. Sachant que UNIX utilise la technique d’allocation indexée. Combien faut-il de blocs d’adresses pour stocker ce fichier ? Représentez sur un schéma l’allocation des blocs de données du fichier.