Sobre algoritmos distribuidos de exclusión mutua para n procesos

Abstract

Las aplicaciones distribuidas requieren compartir los recursos del sistema. Para hacer uso de los mismos, en algunos casos se necesita tener permiso para poder acceder y utilizarlos. El controlar el acceso a recursos que sólo pueden ser accedidos por un único proceso a la vez requiere de un protocolo de coordinación que garantice esta necesidad. Los algoritmos de exclusión mutua son los mecanismos utilizados para permitir el ingreso a la región que utiliza en forma exclusiva los recursos del sistema. Teniendo en cuenta las condiciones que debe presentar un algoritmo de este tipo se analizan diferentes protocolos y se presenta una alternativa del algoritmo del “Panadero” que satisface exclusión mutua. Los algoritmos están basados en el modelo de memoria compartida asincrónica con la utilización de variables de simple escritura y múltiple lectura.