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 2008 2009 epreuvecor 1

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é Juin Exercice points La ?gure suivante représente le diagramme de Gantt d ? un scheduling du processeur utilisant l ? algorithme Haute priorité ? Les processus P P et P ont respectivement les priorités et P est donc le plus prioritaire P Inactif P Inactif P Inactif P P Inactif P Inactif P Question Expliquez pourquoi le processeur est inactif entre les instants t et t Réponse Le processeur est inactif entre les instants t et t car les processus P et P sont en train de faire des opérations d ? entrée sortie ou en attente d ? un signal point Question Quel est l ? état du processus P à l ? instant t Justi ?ez Réponse A l ? instant t le processus le processus P est en état attente ? d ? une opération d ? entrée sortie ou d ? un signal point Question Calculez les temps d ? attente et de restitution des processus P P et P Réponse Temps d ? attente Temps de restitution P P P à A l ? instant t le processus P entame une opération d ? E S qui peut se terminer à t ou La durée d ? attente de P peut donc être O ou points Question Dessinez le diagramme de Gantt en appliquant l ? algorithme FCFS et en utilisant les mêmes hypothèses sur les processus que précédemment Réponse En reprenant les mêmes hypothèses instants d ? arrivées et durées des E S on aboutit au même diagramme de Gantt P Inactif P Inactif P Inactif P P Inactif P Inactif P points CExercice points On utilise un système à mémoire paginée pour lire les enregistrements d ? un ?chier qui contient enregistrements numérotés de à Le nombre de cadres de pages est Une page peut contenir enregistrements Représentez les états successifs de la mémoire en montrant clairement les défauts de pages lorsqu ? on veut accéder aux enregistrements suivants selon l ? algorithme de remplacement LRU Réponse X X X X X X X Question Quel est le nombre de défauts de pages produits Réponse Nombre de défauts de pages point Exercice points Ecrire un programme C qui ajoute le PCB d ? un processus à la ?n d ? une liste linéaire chainée Le PCB contient le nom du processus et la durée de son exécution ces données sont introduites au clavier Réponse include include include struct pcb char nom int duree struct pcb suivant void main void struct pcb tete p nouveau char c nnom int nduree tete NULL do printf Introduiez le nom du processus scanf s nnom printf Introduisez la durée du processus scanf i nduree nouveau struct pcb malloc sizeof struct pcb strcpy nouveau- nom nnom nouveau- duree nduree nouveau- suivant NULL if tete NULL tete nouveau else rechercher le dernier élément de la liste p tete