Saltar al contenido
Codif铆ca.me | Desarrollo web | Programaci贸n

Algoritmos de exclusi贸n mutua: Centralizado, Anillo y Ricart

19 junio, 2015
sistemasdistribuidos

Algoritmos de exclusi贸n mutua: Centralizado

Centralizado, el algoritmo de exclusi贸n mutua con un servidor centralizado act煤a de la siguiente manera, el servidor central es el que permite el acceso a los recursos compartidos.

De modo que cuando un host quiere utilizar un recurso compartido, el host 鈥減ide permiso 鈥渁l servidor central que es el encargado de darle acceso otorg谩ndole un testigo, cuando el host deja el recurso compartido, devuelve el testigo al servidor central.

Si durante este proceso otro host le pide el testigo al servidor central, el servidor lo pondr谩 en cola de espera, para que cuando finalice la operaci贸n el host que ahora mismo est谩 utilizando el recurso y devuelva el testigo, 茅ste ser谩 entregado al host que est茅 primero en la cola de espera.

El servidor central entregar谩 y recibir谩 varios mensajes para el host que est茅 en la zona compartida (pedir permiso, entregar testigo, devolver testigo) y el tambi茅n el resto de las peticiones de los dem谩s host, por lo que puede suponer un cuello de botella dependiendo de los tiempos en los que est茅 el host en la zona compartida y del resto de peticiones.

sistemasdistribuidos

Algoritmos de exclusi贸n mutua: 聽Anillo聽

 

Por otro lado el algoritmo de anillo, trata de realizar un circulo l贸gico entre los distintos host, as铆 pues un host recibir谩 el testigo que permita entrar en los recursos compartidos y entregar谩 el testigo al siguiente host , que siempre ser谩 el mismo, entre todos formar谩n un circulo.
Este sistema es bastante sencillo de realizar y no dispone de un servidor en el que puedan existir cuellos de botella. No obstante, este sistema siempre entregar谩 el testigo al siguiente host independientemente de si el host tiene que utiliza o no los recursos compartidos.

Por lo tanto, utilizar este sistema consumir谩 bastante m谩s ancho de banda y el tiempo de entrada en el recurso compartido se incrementar谩 dependiendo del n煤mero de host que formen el anillo.

Algoritmos de exclusi贸n mutua: Ricart

Este sistema est谩 basado en la multidifusi贸n, as铆 pues un host podr谩 entrar en la 鈥zona cr铆tica鈥 lanzando un mensaje multidifusi贸n a todos los host, si recibe respuesta de todos los host entonces podr谩 utilizar el recurso, si hay un host que est茅 ocupando el recurso enviar谩 el mensaje cuando libere el recurso.
As铆 pues este algoritmo consume mucho ancho de banda por que necesita enviar mensajes multidifusi贸n y respuesta de cada uno de los host, sin embargo el tiempo para poder llegar a utilizar un recurso compartido es bastante menor que en el resto de algoritmos.

5/5 - (2 votos)