Les Systemes d'Exploitations - Cours de Systemes II

Les Moniteurs DéfinitionUn exemple simple de moniteurLes instructions spéciales des moniteursRendez-vous entre N processusÀ l'intérieur des moniteursProblème des producteurs-consommateursProblème des lecteurs-rédacteursDéfinitionUn moniteur est un outil évolué de synchronisation.Introduits par Brinch & Hansen en 1972-73 et Hoare en 1974. Un moniteur =des variables d'état ;des procédures internes ;des procédures externes (points d'entrée) ;des conditions ;des primitives de synchronisation.Les variables d'état sont manipulables par les procédures externes seulement (encapsulation).Un exemple simple de moniteurMoniteur incr_decrincr_decr : moniteur ;var i : entier ;procédure incrémente ;débuti := i + 1 ;fin ;procédure décrémente ;débuti := i - 1 ;fin ;débuti := 0 ;finfin incr_decr.Chaque procédure du moniteur est exécutée en exclusion mutuelle. l'accès au moniteur s'effectue en exclusion mutuelle. Sauf si un processus exécute la primitive1 sur 5attendre.Les instructions spéciales des moniteursLes variables de type condition.Les primitives vide, attendre et signaler.Soit c une condition.c.attendre : bloque le processus et le place en attente de c.c.vide : vrai si aucun processus n'est en attente de c, faux sinon.c.signaler : si non c.vide alors réveiller un processus en attente de c.Rendez-vous entre N processusMoniteur de Rendez-vousrendez_vous : moniteur ;. var n : entier ;. tous_là : condition ;procédure arriver ;débutn ...