Remerciez-le!

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

Corrige examen rattrapage 2017

Centre universitaire de Mila Département Math et Informatique Module Systèmes Distribués Examen de Rattrapage corrigé ?? Master STIC Exercice pts x pts Question Réponse s a c b c d a d b b Exercice pts Dérouler l ? algorithme Ricart-Agrawala pour trouver l ? ordre d ? entrée sortie en section critique des processus Réponse schéma pts FA P FA P FA P P P P P FA P P P FA P P ce processus n ? est pas intéressé par la Section critique donc il donne un OK pour tous les processus demandeurs P P et P pt P il est en section critique il ne peut pas donner son accord immediatement alors il va memoriser les demandes des processus dans sa ?le d ? attente Quand il sort de la SC il va di ?user un OK pour tous les processus qui se trouve dans sa FA pt P il envoi sa demande a tous les processus et reçoit les demandes des autres Il envoi un OK pour P et P car la date des demande d ? entrée en SC est inferieur de la sienne pt P il envoi sa demande a tous les processus et reçoit les demandes des autres Il envoi un OK pour P car la date de la demande d ? entrée en SC est inferieur de la sienne et mémorise la demande de P dans sa FA pt Page sur CP il envoi sa demande a tous les processus et reçoit les demandes des autres Il mémorise la demande de P et P dans sa FA pt Quand P sort de la SC c ? est P qui entre car il a les OK de P et P et reçoit celui de P Quand P sort de la SC c ? est P qui entre car il a les OK de P P et reçoit celui de P Quand P sort de la SC c ? est P qui entre car il a les OK de tous les processus Donc l ? ordre d ? E S en SC est P P P P pt Quel sont les inconvénients de l ? algorithme de Ricart-Agrawala pt Réponse ? Couteux en nombre de messages par SC N- ? Il n ? y a plus un seul point de panne mais n En particulier à cause des non réponses qui peuvent être interprétées comme un refus alors qu ? un processeur peut-être en panne et non apte à répondre Les autres processus vont attendre pour rien le principe de l ? algorithme de Carvalho Roucairol Réponse Si Pi veut accéder plusieurs fois de rang à la ressource partagée et si Pj entre accès ou demandes d'accès de Pi n'a pas demandé à accéder à la ressource - Pas la peine de demander l'autorisation à Pj car on sait alors qu'il donnera par principe son autorisation à Pi Limite alors le nombre de messages échangés pt Exercice pts Datation par l ? horloge