Scribd
Importer
29 vues4 pages

Chapitre3 SE2

systeme d'exploitation

Transféré par

yousralabdouni6
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF ou lisez en ligne sur Scribd
29 vues4 pages

Chapitre3 SE2

systeme d'exploitation

Transféré par

yousralabdouni6
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF ou lisez en ligne sur Scribd
Syste Exploitation 2 on EEEaES Chapitre 4 : L'INTERBLOCAGE, 1. Introduetion Lexécution d'un processus nécessite un ensemble de ressources (espace mémoire centrale, espace disque, fichier, périphériques, ...) qui lui sont attribuées par le systéme dexploitation. Des problémes peuvent survenir, si des processus détiennent des ressources et en demandent d'autres qui sont dgjaallouses, Exemple 5 * Un processus PL détient une ressource RI et attend une autre ressource R2 qui est utiisée par un autre processus P2. + Le processus P2 détient la ressource R2 et attend la ressource RI. + On a une situation d'interblocage (P1 attend P2 et P2 attend Pl). Les deux processus vont attendre indéfiniment. Pr rn { 4 5 1 atous iN Demande co R2 2, Interblocage ‘Un ensemble de processus est en interblocage si chaque processus attend la libération dune ressource allouse a un autre appartenant au méme ensemble. Comme tous les processus sont en attente, aucun ne pourra s’exéeuter et donc libérer les ressources demandées par les autres. Ils atendront tous indéfiniment. Conditions nécessaires pour l'interblocage + Exclusion mutuelle: une ressource est soit allouge& un seul processus, soit disponible + Détention et attente: les processus qui détiennent des ressources peuvent en demander d'autres. + Pas de réquisition : les ressources allouées a un processus sont libérées uniquement par fe processus (ressources non préemptives). + Attentecireulare : un ensemble de processus atendant chacun une ressoureeallouge & un autre 4, Solutions au probléme d’interblocage + Ignorer les interblocages. + Les détecter ety remédier. + Les éviter en allouant les ressources avec précaution. Si allocation d'une ressouree peut conduire & un interblocage, elle est retardée jusqu’a ce qu'il n'y ait plus de risque. + Les prévenir en empéchant I'apparition de l'une des quatre conditions nécessaites & leur existence. Remarque En général, co probléme est ignoré par les systémes dexploit {op élevé pour des situations qui se produisent rarement tion car le prix & payer pour les éviter ou les trater est 5. La détection et la reprise Dans ce cas, le systéme ne cherche pas a empécher les interblocages. II tente de les détecter et d'y remédier. Pour detect les interblocages, il construit dynamiquement le graphe allocation des ressourees du systéme qui indique les attributions et les demandes de ressources. Le systéme vérifie s'il ya des interblocages = A chague modification du graphe suite a une demande d'une ressource (coGteuse en termes de temps processeur). TABBAD Page! Syme #Explotaton 5 Licence tnormatique Dee eT _ Périodiquement ou lorsque utilisation du processeur est inféricure & un certain seuil (Ia détection peut étre tardive). Le graphe d’allocation des ressources est un graphe biparti (parttionné) composé de deux types de nceuds et dun ‘ensemble d’ arcs: ~ Les processus sont représentés par des cercles. Les ressources sont représentées par des rectangles. Chaque rectangle contient autant de points qu'il ya

Vous aimerez peut-être aussi