La exclusión mutua distribuida es el mecanismo de coordinación entre varios procesos concurrentes a la hora de acceder a recursos o secciones compartidas. La exclusión mutua se utiliza para acceder a la región critica(bloqueo), manipular los recursos compartidos y liberar el recurso(despierta los procesos en espera).
Los siguientes algoritmos para este problema son:
- Algoritmos centralizados: Se emplea un servidor que dé los permisos para entrar en la sección crítica, para esto un proceso envía un mensaje de petición al servidor y espera una respuesta por su parte donde esta respuesta constituye el permiso para entrar en la sección crítica.
- Algoritmos distribuidos: En esta categoría tenemos al algoritmo basado en un anillo ya que de esta manera no se necesita un proceso adicional y para lograr esto basta con organizarlos en un anillo lógico. Para este algoritmo se requiere que cada proceso tenga un canal de comunicación hacia el siguiente proceso en el anillo. La exclusión se consigue obteniendo un permiso para entrar a la sección crítica mediante un mensaje que se pasa de un proceso a otro en única dirección alrededor del anillo. Si un proceso no requiere entrar en la sección crítica cuando recibe este permiso, entonces inmediatamente lo hace avanzar hacia su vecino. Un proceso que requiere este permiso espera hasta recibirlo y en este caso lo retiene. Cuando el proceso salga de la sección crítica enviara el testigo hacia el siguiente vecino.
- Algoritmos basados en marcas de tiempo: Los procesos que necesitan entrar en una sección crítica envían un mensaje de petición mediante multidifusión(se envía la petición a múltiples destinos simultaneamente) y pueden entrar en ella solamente cuando el resto de los procesos haya respondido al mensaje. Las condiciones bajo las cuales un proceso responde a una petición se diseñan para asegurar que se cumplan las siguientes condiciones:
- Solo un proceso puede estar ejecutándose cada vez en la sección crítica.
- Las peticiones para entrar y salir de la sección crítica al final son concedidas.
- Si una petición para entrar en la sección crítica ocurrió antes que otra, entonces la entrada a la sección critica se garantiza en ese orden.
Comentarios
Publicar un comentario