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 2010 2011 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 Nom et Prénom Mai Exercice points Etant donné processus P P et P dont les instants d'arrivée sont respectivement et On considère le diagramme de Gantt suivant montrant l'occupation du processeur par ces processus P P P inactif P P P Question Parmi les algorithmes de scheduling suivants FCFS Round Robin Priorité lequel est appliqué dans ce cas Justi ?ez Réponse On procède par élimination L'algorithme de scheduling en question ne peut pas être ?? FCFS car si tel était le cas on aurait eu sur le diagramme P P P ? etc Ce qui n'est pas le cas ?? Round Robin car si tel était le cas on aurait eu sur le diagramme P P P ? etc L'algorithme recherché est donc la troisième possibilité haute priorité On peut donc déduire du diagramme que le processus P est plus prioritaire que le processus P la preuve à l'instant t le processus P été interrompu par P et que le processus P est plus prioritaire que le processus P la preuve à l'instant t P a commencé son exécution avant P points Question Que s ? est il passé entre les instants t et t Justi ?ez Réponse Entre les instants t et t le processus P étant terminé à t il ne reste que les processus P et P Le processeur étant inactif pendant cette période cela implique que les deux processus restants sont en attente d'une opération d'E S ou d'un autre évènement points Question Quel est le contenu de la ?le d'attente des processus prêts à l'instant t Justi ?ez Réponse A l'instant t ?? Le processus P est terminé à t ?? le processus P est en exécution cela implique le processus P plus prioritaire est en attente d'un évènement ou d'une E S La ?le d'attente des processus prêts est donc vide points Question Donnez la dé ?nition du temps de réponse Quel est sa valeur pour le processus P Réponse Temps de réponse c'est le temps qui s'écoule entre la soumission d'un processus et sa première exécution Pour P il est égal à points Question Donnez la dé ?nition du temps d'attente Quel est sa valeur pour le processus P Réponse Temps d'attente c'est le temps que passe un processus dans la ?le d'attente des processus prêts CPour P il est égal à Le processus P étant le plus prioritaire il ne fait aucune attente dans la ?le d'attente des processus prêts points Exercice points On veut faire une opération de lecture de données du disque vers la mémoire centrale Question Donnez les étapes de réalisation de cette opération en utilisant chacun des deux modes E S avec interruption et E S avec DMA Réponse E S avec interruption Le processeur envoie la requête d'E S au contrôleur du disque Le contrôleur du disque interprète la commande et commence la préparation de la donnée