Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Synchronisation de processus partie 2

Cours système d ? exploitation ? ème année IUT de Caen Département d ? Informatique François Bourdon Cours Système d ? Exploitation ?? IUT de Caen François Bourdon CChapitre Synchronisation de Processus partie ?? Cours Système d ? Exploitation ?? IUT de Caen François Bourdon CPlan Système de Gestion des Fichiers Concepts avancés Création et ordonnancement de Processus Synchronisation de Processus Expression de la notion de processus Modèles de représentation des processus Processus séquentiels Systèmes de t? ches et graphes de précédence Automates ?nis Réseaux de Pétri Exemples de mise en oeuvre sur UNIX Interactions de processus Déterminisme d ? un système de t? ches Blocage dans un système de t? ches Synchronisation de processus Section critique Désarmement des interruptions Instruction Test ??and ??Set Les sémaphores Les moniteurs de Hoare Problèmes classiques de synchronisation Producteurs consommateurs Lecteurs rédacteurs Le problème des philosophes Dikkstra Communication entre Processus les Signaux Echange de données entre Processus Communication entre Processus les IPC Cours Système d ? Exploitation ?? IUT de Caen François Bourdon C Interactions de processus Des processus qui agissent en parallèle peuvent coopérer partage d ? information ou accélération d ? un calcul ou être en compétition les uns par rapport aux autres pour acquérir des ressources quand elles sont en quantité insu ?sante La base de l ? interaction est la communication Dans les systèmes centralisés les processus communiquent par l ? intermédiaire de variables et d ? objets partagés Dans les systèmes répartis o? il n ? existe pas de mémoire commune les communications se font par messages et peuvent ne pas être instantanées Des interactions mal contrôlées peuvent être la cause d ? un mauvais fonctionnement du système et d ? une utilisation impropre des ressources Pour cela on peut regarder deux problèmes Déterminisme et blocage Cours Système d ? Exploitation ?? IUT de Caen François Bourdon CDéterminisme d ? un système de t? ches Dé ?nition C ? est l ? étude de la possibilité de décider si un système de t? ches donné fournit pour chacun de ses composants la même suite de résultats Soit par exemple deux processus qui accèdent sans contrôle à une même cellule mémoire M contenant la valeur le premier pour y ajouter le deuxième pour doubler la valeur contenue dans M Suivant l ? ordre d ? accès à M des deux processus on obtient comme valeur ?nale soit soit Cours Système d ? Exploitation ?? IUT de Caen François Bourdon CCe problème est inhérent aux systèmes multi ?? programmés puisque les processus peuvent être mis en attente à des instants quelconques pour des durées qui dépendent de paramètres extérieurs Lorsque l ? on sait résoudre ce problème notion d ? interférence on peut envisager de transformer un processus séquentiel une cha? ne de t? ches en un système équivalent o? certaines t? ches sont exécutées en parallèle parallélisme maximal Cours Système d ? Exploitation ?? IUT de Caen François Bourdon CBlocage dans un système de t? ches Dé ?nition Un blocage