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

  • 66
  • 0
  • 0
Afficher les détails des licences
Licence et utilisation
Gratuit pour un usage personnel Aucune attribution requise
Partager