Please enable JavaScript.
Coggle requires JavaScript to display documents.
Exclusión mutua en Sistemas Operativos Distribuidos (Referencias…
Exclusión mutua en Sistemas Operativos Distribuidos
Algoritmo Centralizado
Tiene un coordinador
Es un punto de falla, si se descompone todo se viene abajo.
Si un proceso quiere entrar a una región crítica pide permiso al coordinador, si otro proceso quiere accesar a la misma región, el coordinador envía un mensaje de bloqueo o no responde.
Algoritmo distribuido
Existencia de un orden total de todos los eventos en el sistema
Al querer entrar un proceso en una región crítica construye un mensaje con nombre, número de proceso y hora y se envía a todos los procesos.
Si receptor no está en zona crítica y no desea entrar entonces envia un mensaje con OK
Si el receptor está en la zona crítica no responde y forma una solicitud en una fila.
Si receptor también quiere entrar a zona crítica compara la marca de su mensaje y el recibido si el recibido es menor entonces manda mensaje OK si es mayor entonces no contesta y manda solicitud a una fila.
Algoritmo de anillo de fichas
Se construye un anillo lógico y a cada proceso se le asigna una posición en el anillo según el orden numérico de las direcciones de red.
Lo importante es que cada proceso sepa quién es el siguiente en la fila después de él
Una ficha es asignada al proceso 0 y se pasa a todo el anillo.
Desventaja: Si la ficha se pierde debe ser regenerada.
Puede presentar fallas en un proceso pero es más fácil que en los demás.
Algoritmo Dekker
Si dos procesos intentan acceder a una región crítica simultaneamente el algoritmo elige un proceso según una variable en turno. Si el otro proceso esta en la zona crítica entonces se pone en espera hasta que este finalice.
Versión 1: Alternancia estricta.
Versión 2: Problema interbloqueo.
Versión 3: Colisión región crítica no garantiza exclusión mutua.
Versión 4: Postergación indefinida.
Algoritmo de Peterson
La variable global señal indica la posición de cada proceso con respecto a la exclusión mutua y la variable global resuelve los conflictos de simultaneidad.
Referencias electrónicas extras:
https://es.slideshare.net/PANAFMX/algoritmos-49195301
http://slideplayer.es/slide/4620830/
http://www.laminfo.com/blog/archivos/__Teoria_1_Programacion_Concurrente.pdf