Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Examsys1 lmd 2014 2015 epreuvecor

Université de Chlef Département Informatique Filière ème Année LMD Examen semestriel Module de Systèmes d ? exploitation I Durée H Corrigé Mai Exercice points Que se passe-t-il du coté du système d'exploitation lorsqu'une touche du clavier est appuyée Enumérez les étapes Réponse Quand une touche est frappée au clavier ? Une interruption matérielle de type IRQ est envoyée au processeur ? Le processeur interrompt l'exécution du processus en cours ? Il examine le type d'interruption reçue IRQ et cherche dans le vecteur d'interruption l'adresse de la routine d'interruption correspondante ? La routine d'interruption est exécutée qui commence par sauvegarder le contexte du processus interrompu et ?nit par restaurer le contexte La routine extrait le caractère correspondant à la touche frappée au clavier présent dans le bu ?er du contrôleur du clavier ? L'exécution du processus interrompu reprend points Exercice points On considère quatre processus P P P et P dont les caractéristiques sont les suivantes Temps d'exécution P unités P unités P unités P unités Instant d'arrivée Les quatre processus e ?ectuent du calcul sur le processeur mais aussi des entrées sorties avec un périphérique selon les données ci-dessous P unités de calcul unités en entrées sorties unités de calcul unité en entrée sortie unités en calcul P unité de calcul unités en entrées sorties unités de calcul unités en entrée sortie unité de calcul P unités de calcul unités en entrées sorties unités de calcul unité en entrée sortie unités en calcul P unités de calcul unités en entrées sorties unités de calcul L'ordonnancement sur le processeur s'e ?ectue selon la politique Round Robin avec un quantum égal à Question Dessinez le digramme de Gantt correspondant Réponse P P P P P P P P P P P P P P P points Question Donnez le contenu de la ?le d'attente des processus prêts aux instants t t et t Réponse à t P P Page point Cà t P P à t P P P point point Question Donnez pour chaque processus le temps de restitution le temps d ? attente le temps de réponse Réponse Processus Temps de restitution Temps d ? attente Temps de réponse P P P P points Exercice points On considère une mémoire paginée Soit la chaine de références suivante Question Calculez le nombre de défauts de pages si on utilise un nombre de cadres de pages égal à trois pour l'algorithme FIFO puis l'algorithme LRU Réponse Algorithme FIFO nombre de défauts de pages X X X X X X X X X point Algorithme LRU nombre de défauts de pages X X X X X X X X X X point Question Calculez le nombre de défauts de pages si on utilise un nombre de cadres de pages égal à quatre pour l'algorithme FIFO puis l'algorithme LRU Réponse Algorithme FIFO nombre de défauts de pages X X X X X X X X X X point Algorithme LRU nombre de défauts de pages Page C X X X X X X X