Horloges Logiques, Algorithme de Lamport et Exclusion Mutuelle
La gestion du temps et de l’ordre des événements dans les systèmes distribués est un pilier essentiel de l’informatique moderne, particulièrement pour assurer la cohérence et la fiabilité sans horloge centralisée. Leslie Lamport , un informaticien visionnaire, a révolutionné ce domaine avec ses horloges logiques et son algorithme d’exclusion mutuelle. Introduits dans son article seminal de 1978, ces concepts ont permis de modéliser l’ordonnancement causal des événements et de résoudre des problèmes comme l’accès concurrents aux ressources partagées dans des environnements distribués. Cet article explore les horloges logiques, l’algorithme de Lamport pour l’exclusion mutuelle, son aspect mathématique et une implémentation en C++. Horloges physiques & logiques Les horloges physiques synchronisent le temps entre les nœuds d’un système distribué en partageant des références temporelles locales. Typiquement basées sur des horloges à quartz (±15 secondes de déri...