Exclusión mutua en grupos de procesos a través de mensajes

Abstract

En sistemas distribuidos las aplicaciones realizan trabajos que requieren acceso en forma exclusiva a un recurso o realizan trabajo en forma conjunta para el cual requieren de la utilización de un recurso, para poder mantener estos requerimientos es necesario contar con protocolos que garanticen el acceso a los recursos de procesos que no compiten entre sí. El protocolo puede ser resolver el tradicional problema de exclusión mutua, o puede ser una extensión al problema donde k o un grupo de procesos están al mismo tiempo utilizando el recurso. En este trabajo se presenta un algoritmo que permite que grupos utilicen el recurso, donde cada uno de los grupos está integrado por un conjunto de procesos y los grupos compiten por acceder al recurso. El algoritmo está formado por dos componentes: grupos y procesos, se basa en algoritmos distribuidos basados en pasajes de mensajes utilizando quorum para acceder a la sección crítica.