Universidad Mariano

GÁLVEZ

ALGORITMO DE
DEKKER
Presentación por: EL
GRUPO 1
 Edsger dijkstra

Nació el 11 de mayo de 1930 en Róterdam,

Países Bajos. Es considerado uno de los
grandes matemáticos de la época
moderna.
 ¿Qué es el algoritmo
de dekker?

● El algoritmo de Dekker es un algoritmo de programación

concurrente para exclusión mutua, que permite a dos procesos
o hilos de ejecución compartir un recurso sin conflictos.

Existen 5 versiones del algoritmo de Deker de la cuales la versión

5 es la que tiene mayor eficiencia y es tomado de la unión de la
versión 1 y la versión 4.
VARIABLES
DEKKER
VARIABLE 1 El Primer intento del algoritmo, tiene
asignado un turno para cada uno de
los procesos y el algoritmo para
coordinarlo solo hace cambiar de
turno uno a uno
CARACTERÍSTICA:
1. Garantiza la exclusión mutua.
2. Dependencia de procesos.
 VARIABLE 2
La segunda variante del algoritmo de
Dekker es conocida como el problema
Proceso 1 proceso 2 de interbloqueo
CARACTERÍSTICA:
1. Garantiza la exclusión mutua.
2. No garantiza una espera limitada.
 Es llamado colisión región crítica no garantiza la exclusión
VARIABLE 3 mutua.

El problema se da cuando los procesos después de haber tenido

sus ráfagas de CPU pasan de la fase de comprobación y se
tiene libre el camino para entrar a la región crítica, generando
esto una colisión.

CARACTERÍSTICAS:
Región
Proceso 1 Proceso 2 ● No garantiza la exclusión mutua
Crítica
● Colisión en la región crítica

Ejemplo:

https://www.youtube.com/watch?v=Sb2aVt9NjLw
 Aunque los procesos no están en
interbloqueo, pueden quedarse a
VARIABLE 4 esperar por un evento que tal vez
nunca suceda.

CONDICIONES:
1. Un bloqueo mutuo no se
considera como solución válida.
2. No existe prioridad entre
procesos.
3. Si un proceso muere fuera de la
región crítica, el algoritmo sigue
funcionando.
VARIABLE 5 Esta versión del algoritmo de Dekker
“ALGORITMO ÓPTIMO” Es una
combinación de la versión 1 y 4.

CARACTERÍSTICA:
1. Garantiza la exclusión mutua.
2. Progreso.
3. Espera Limitada.