INTRODUCTION À L'ALGORITHMIQUE DES OBJETS PARTAGÉS

摘要

The aim of this presentation is to give an introduction to the field of distributed algorithms in the shared memory model. An execution is considered as a set of elementary actions equiped with two relations satisfying some classical axioms. The notion of register is introduced and constructions of registers from elementary components is given. This survey contains most of the results of L. Lamport's papers On interprocess communication Ⅰ & Ⅱ.%Ces notes constituent une introduction à l'algorithmique répartie utilisant des mémoires partagées par plusieurs processus, on y présente les exécutions comme des ensembles dont les éléments sont des actions élémentaires ou opérations, et qui sont munis de deux relations satisfaisant certains axiomes. On introduit la notion de registre et l'on construit des registres complexes à l'aide de composants élémentaires. La source de cet article est principalement On interprocess communication Ⅰ & Ⅱ de L. Lamport.