Cuadro ComparativoExclusion Mutua

Lester Josue Meneses Siliezar
Carne: 1554311
22 de abril de 2015

Cuadro comparativo
Exclusión mutua con espera ocupada

Deshabilitando interrupciones

Solución de Peterson

Solución de DeklerCaracteristicas

Los procesos solo pueden intercalarse.
Un proceso continuará ejecutándose
hasta que solicite un servicio el sistema
operativo o hasta que sea interrumpido.
Por lo tanto, para garantizarla
exclusión mutua, es suficiente con
impedir que un proceso sea
interrumpido.

Utiliza un método que verifica el estado de la
región critica para generar una espera. Cuando
un proceso termina de estaren la región critica
llama al método salir_region para notificar y
permitir a otro proceso su ingreso.
Es una combinación entre el algoritmo de
alternancia y uno que asocia cada proceso con
suvariable de cerradura.

Si dos procesos desean acceder a la región critica el
algoritmo selecciona uno según una variable de turno, así si
un proceso esta ejecutandose en esa sección el siguiente
deberá deesperar.

Ventajas

Un proceso puede acceder a la
memoria compartida sin temor a
ser interrumpido

Permite dos o mas procesos o hilos de ejecución
acceder al recurso compartido sin conflicto
Resuelvelos conflictos de simultaneidad

Resuelve el problema de la exclusión mutua

Desventajas

Inhabilitar las interrupciones no
garantiza la exclusión mutua.
Puede entrar en una espera infinita

El tiempode espera puede llegar a ser muy
grande.

• Los procesos lentos atrasan a los procesos rápidos.
• No existe alternancia, si dos procesos caen en un mismo
estado nunca salen de ahí
• Existe laposibilidad de interbloqueo
• Dificil de seguir, difícil de demostrar

SISTEMAS OPERATIVOS

!1

Exclusión mutua con espera activa
Barreras

Semaforos

Mutex

Paso de mensajes

Monitores

CaracteristicasEsta destinado a grupos de
procesos. Hasta que todos
los procesos este listos
pueden pasar a la
siguiente fase.

Es una variable especial
que permite o restringe el
acceso a recursos
compartidos.

Es...