Sebastien Cantarell

Exclusion Mutuelle De Groupe et Auto-stabilisation Sebastien Cantarell French edition

Le problème de l'exclusion mutuelle de groupe concerne deux problèmes fondamentaux dans les systèmes répartis, l'exclusion mutuelle et la concurrence. Une solution à l'exclusion mutuelle de groupe autorise n processus à partager m ressources de manière exclusive. L'exclusion mutuelle de groupe généralise quelques problèmes classiques de synchronisation. Par exemple, elle résout le problème de l'exclusion mutuelle en supposant que chaque processus utilise son identifiant unique comme numéro de ressource. Il est aussi possible de résoudre le problème des lecteurs-rédacteurs en supposant que chaque écrivain utilise son identifiant comme numéro de ressource et que chaque lecteur utilise un même numéro spécial de ressource. Cela permet aux lecteurs d'accéder à la même ressource concurremment, alors que l'exclusion mutuelle est garantie pour les rédacteurs. Ce problème est aussi lié à d'autres problèmes de synchronisation comme le dîner des philosophes, les philosophes qui boivent, et la l-exclusion.