Exclusión mutua en sistemas distribuidos

Se denomina exclusión mutua al acceso concurrente de varios procesos a un dato o recurso compartido.

La exclusión mutua distribuida se produce cuando los procesos y el recurso no se encuentran en el mismo equipo, por lo que en este caso, para coordinar el acceso al recurso las variables compartidas mencionadas anteriormente no pueden ser utilizadas.

Es por esto que el único medio para controlar la sección crítica es la comunicación mediante el paso de mensajes.

Hay distintos grupos de algoritmos que se pueden utilizar para resolver esta exclusión mutua distribuida, y según su funcionamiento podrían clasificarse en tres categorías: Este algoritmo pertenece a los no basados en tokens y es quizá el más fácil de implementar para crear la exclusión mutua distribuida.

Existen muchas situaciones de la vida cotidiana en las cuales podemos extrapolar la función del Algoritmo de servidor centralizado y una de ellas es tan común cómo plantear una situación en la escuela primaria o secundaria en la cual podía haber un pase de salida para ir al sanitario, y este pase era concedido por un coordinador que era el profesor o prefecto que en el caso del algoritmo sería el proceso coordinador y cada uno de los alumnos un proceso el cual requiere el token para poder tener salida, si se perdía el token o pase o otro alumno en este caso proceso lo tenía el proceso coordinador tiene que enviar un permiso denegado.

Aplicaciones Prácticas El algoritmo de anillo se utiliza en diversos sistemas distribuidos, tales como:

Además, cada proceso tiene una variable mediante la cual indica su estado con respecto a la sección crítica, esta variable puede tomar tres valores: Cuando el proceso (Pj) que posee el token abandona la sección crítica, recorre su lista de peticiones ordenadas por tiempo y responde a cada una de ellas.