Info208 INFO ?? Systèmes d ? Exploitations Processus Mise en ?uvre et exclusion mutuelle DOMGA KOMGUEM Rodrigue ?? cours domga gmail com Exclusion mutuelle Pour qu ? un processus s ? exécute ?? Ressources procédures et données mémoire processeur périphéri

INFO ?? Systèmes d ? Exploitations Processus Mise en ?uvre et exclusion mutuelle DOMGA KOMGUEM Rodrigue ?? cours domga gmail com Exclusion mutuelle Pour qu ? un processus s ? exécute ?? Ressources procédures et données mémoire processeur périphériques ?chiers ?? Une ressource locale est utilisée par un seul processus ?chier temporaire variable de programme ?? Une ressource commune peut être sollicitée par plusieurs processus disque imprimante ?chier en lecture Exclusion mutuelle Le SE doit contrôller toutes ces ressources dans une TABLE A chaque ressource est associée une FILE D'ATTENTE des processus Processus plus prioritaire ressource attribuer par RÉQUISITION au processus prioritaire Le problème de l ? Exclusion mutuelle On appelle processus indépendants des processus ne faisant appel qu'à des ressources locales On appelle processus parallèles pour une ressource des processus pouvant utiliser simultanément cette ressource Lorsque la ressource est critique on parle d'exclusion mutuelle Exclusion mutuelle Dé ?nition On appelle section critique la partie d'un programme o? la ressource est seulement accessible par le processus en cours Il faut s'assurer que deux processus n'entrent jamais en même temps en section critique sur une même ressource Exclusion mutuelle Les quatre conditions suivantes sont formalisées Deux processus di ?érents ne peuvent être simultanément dans la même section critique Aucune hypothèse n'est faite sur les vitesses relative des processus ni sur le nombre de processeurs Aucun processus suspendu en dehors d'une section critique ne peut bloquer les autres Aucun processus ne doit attendre trop longtemps avant d'entrer en section critique Exemple de section critique C La mise à jour d'un ?chier La section critique comprend ?? lecture du compte dans le ?chier ?? modi ?cation du compte ?? réécriture du compte dans le ?chier Objectif On appelle PRIVATION la situation o? quelques processus progressent normalement en bloquant indé ?niment d'autres processus Un programme multit? che est JUSTE s'il répond aux critères de VIABILITÉ comme la non privation ou le non inter-blocage Objectif du jour examiner quelques solutions au problème de l'exclusion mutuelle Masquage des interruption Masquer les interruptions à l ? entrée de la section critique et restaurer à la sortie Questions ?? Sur un système mono processeur quels sont les inconvénients de cette méthode ?? Comparer cette méthode sur les systèmes monoprocesseur et multiprocesseur Methode des co-routines Nous supposons deux processus P et P crit et crit sont respectivement les sections critiques de P et P reste et reste le reste de ces deux programmes Methode des co-routines Première solution Methode des co-routines Première solution Methode des co-routines Première solution Methode des co-routines Première solution Avantages ?? L'exclusion mutuelle est satisfaite ?? L'interblocage est impossible ?? La privation est impossible Inconvénients ?? P et P sont contraints de fonctionner avec la même fréquence d'entrée en section critique ?? Si l'exécution de P s'arrête celle de P s'arrête aussi Methode des co-routines Deuxième solution Chaque processus dispose d'une clé d'entrée en section critique c pour P et c pour P P n'entre en section critique que si la clé c vaut C

Documents similaires
Dd 01 Ecole Supérieure des Technologies et d ? Informatique BDR ??Ma? trise en Informatique - - TP Bases de Données Réparties sur Oracle Rim Moussa Univ Nov à Carthage Read me Il est possible de faire le TP sur le même ordinateur et tester toutes les fonc 0 0
Texte 2 Mise en garde contre la Jama'a des Tablighs Fatwa de cheikh Al-Albani rahimahoullah Que pensez-vous de la Jama ? a des Tablighs est-il permis au Talib al ? Ilm ou autre de sortir avec eux en ayant pour intention d ? appeler à Allah ? Réponse La Ja 0 0
1 Chapitre 5 Etude du comportement du matériel 2 Plan du chapitre 1. Introducti 0 0
Rapport d’activité 2021 1 Dénomination sociale Atelier du Meuble interieurs SA. 0 0
Une si longue lettre 34 Une si longue lettre Mariama Ba Chronique littéraire de Jean-Claude Kangomba - source CEC Résumé A la mort de son mari Ramatoulaye se jette sur un cahier et y écrit cette longue lettre adressée à son amie A? ssatou installée aux Et 0 0
Bibliography A. Electronic References Abakr, Y.A., Alshareef, I., Chin, S.A., K 0 0
notes documents Normes de qualité pour les produits agroalimentaires en Afrique de l ? Ouest Etude réalisée par Arlène Alpha Cécile Broutin Gret Avec la collaboration de Joseph Hounhouigan et Victor Anihouvi faculté des Sciences agronomiques du Bénin ? AF 0 0
ap projet 02 Niveau AP Projet En famille T? che Dessinons nous chambres Activité Oral compréhension Séquence Nous sommes une Produit ?nal famille Réaliser l ? arbre de la famille Domaine Oral réception Support Manuel scolaire photos Actes de parole Présen 0 0
Bon anniversaire 1 PROJET DIDACTIQUE ENSEIGNANT Minescu Georgiana DATE CLASSE V-ème A Ier année d ? étude SUJET DE LA LEÇON Bon anniversaire TYPE DE LECON classe de renforcement du vocabulaire concernat les mois de l ? année et l ? expression de la date O 0 0
FACTURE F334 1957088-16/001 du 27.07.2016 16:16 P 1/1 BOULANGER VILLARS MME BEA 0 0
  • 71
  • 0
  • 0
Afficher les détails des licences
Licence et utilisation
Gratuit pour un usage personnel Aucune attribution requise
Partager