Exclusion mutuelle

................................................... 16  2.9.1.  2.9.2.  2.9.3.  CHAPITRE 3 – EXCLUSION MUTUELLE ............................................................................................................ 17  3.1.  Présentation du problème .................................................................................................... 18  Nécessité de l’exclusion mutuelle ................................................................................. 18  Position du problème 

Systèmes d’exploitation 2 TD n 2 : Synchronisation des processus Exercice 1 : Algorithmes d’Exclusion mutuelle 1. Rappeler brièvement les exigences d'un bon mécanisme de contrôle d'accès à une section critique. Les exigences d'un bon mécanisme de contrôle d'accès à la section critique sont: a- Deux processus ne peuvent se trouver simultanément dans le section critique (exclusion mutuelle). b- Il ne faut pas faire de suppositions quant à la vitesse ou au nombre de processus mis en œuvre. c-

critiques d’un même problème} • Pour assurer l’exclusion mutuelle, à tout moment un processus au plus est actif dans le moniteur. • Si un processus est actif dans le moniteur et un autre demande à y accéder (appelle une procédure du moniteur), ce dernier est mis en attente. • C’est le compilateur qui se charge de cette gestion. Pour ce faire, il rajoute au moniteur le code nécessaire pour assurer l’exclusion mutuelle. • Cette solution est plus simple que les sémaphores et

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 20 20 21 21 3 Section critique - exclusion mutuelle 22 3.1 Exemples . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22 3.2 Section critique et exclusion mutuelle . . . . . . . . . . . . . . . . . . . . . . . . . . . 24 4 Un 4.1 4.2 4.3 m´canisme de synchronisation e D´finition des s´maphores . . . . e e Propri´t´s des s´maphores

jetons Prendre un “jeton”, ou s’endormir si pas de disponible : P(sem) Réveiller un processus qui attend le jeton, en le lui passant, sinon, le deposer : V(sem) Outil général, comme moniteur, pour le problème de l’exclusion mutuelle : 1 jeton initial Exclusion mutuelle sur N exemplaires équivalents d’une même ressource : N jetons N’importe quelle forme de synchronisation conditionnelle : en jouant sur la valeur du jeton et sur les appels P ou V 3 Détail des opérations sur sémaphore : une variante

particulier depuis un terminal donné. Pr A. BOUKHAJJOU High-Tech - Cours Programmation systéme Définitions Section critique: une partie du code qui utilise une ou plusieurs ressources partagées. Exclusion mutuelle : deux processus ne peuvent être en même temps en section critique. Blocage Mutuel: situation dans laquelle aucun processus ne peut exécuter la section critique. Famine : aucun processus ne doit attendre trop longtemps avant d’entrer en section critique. Interblocage : aucun processus

Précarité Absence d’une ou de plusieurs sécurités permettant aux personnes d’assumer leurs obligations et d’exécuter leur droit fondamentaux. Pauvreté Lorsque les ressources d’un individu ne lui permettent pas de subvenir à ses besoins fondamentaux. Exclusion sociale Processus de rupture des liens sociaux il résulte du cumul de handicaps qui amènent à des ruptures pouvant aboutir à la perte des liens avec la société. Risque social Événement plus ou moins probable susceptible de menacer la sécurité

part irréductible de pauvres malgré des dispositifs en places et une bonne croissance de l'économie. Cette pauvreté chiffrable 4 millions d'enfants dont 1 million d'enfants est récurrente mais elle relève aussi d'un souci moral ( marginalité et exclusion sociale ). Il est donc naturel de se poser des questions sur la fiabilité de notre système en place, puisque l'assistance joue une rôle cruciale de façon économique : elle essaye de pallier à la pauvreté, ce qu'elle n'a réussi que partiellement

Le risque logement. Le risque pauvreté et exclusion sociale. Le risque de dépendance. Pour faire face aux risques sociaux il existe plusieurs catégories de moyens. Les systèmes de protection sociales moderne font appel a des dispositifs publics et obligatoire gérés directement par

en existe plusieurs et chacun y est exposé. - Le risque santé (maladie invalidité, accident du travail), risque vieillesse survie (vieillesse et survie). -le risque famille (maternité, famille) - risque logement -Risque pauvreté et exclusion sociale -Le risque dépendance -> L’Etat (et la société) ont la tâche de couvrir ces risques sociaux. I. La redistribution, moyen de lutte contres les inégalités et de couverture des risques sociaux. A. Les principes de redistribution :