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 1

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