Exclusion Mutuelle de Groupe Et Auto-Stabilisation

Le problme de l'exclusion mutuelle de groupe concerne deux problmes fondamentaux dans les systmes rpartis, l'exclusion mutuelle et la concurrence. Une solution l'exclusion mutuelle de groupe autorise n processus partager m ressources de manire exclusive. L'exclusion mutuelle de groupe gnralise quelques problmes classiques de synchronisation. Par exemple, elle rsout le problme de l'exclusion mutuelle en supposant que chaque processus utilise son identifiant unique comme numro de ressource. Il est aussi possible de rsoudre le problme des lecteurs-rdacteurs en supposant que chaque crivain utilise son identifiant comme numro de ressource et que chaque lecteur utilise un mme numro spcial de ressource. Cela permet aux lecteurs d'accder la mme ressource concurremment, alors que l'exclusion mutuelle est garantie pour les rdacteurs. Ce problme est aussi li d'autres problmes de synchronisation comme le dner des philosophes, les philosophes qui boivent, et la l-exclusion.