Documentos de Académico
Documentos de Profesional
Documentos de Cultura
SISTEMAS OPERATIVOS I:
ALGORITMO DE DEKKER
GRUPO 1:
DAYRIS RAYCHEL ORDOÑEZ GÓMEZ - 6590-16-10965
SERGIO STIBEN PIRIR ARCÓN - 6590-18-24141
KEVIN GERARDO OQUELI RAMIREZ - 6590-21-10689
BRYAN EMANUEL MOLLINEDO CHINCHILLA - 6590-21-2664
17 de septiembre de 2023
INDICE
Algoritmo de Dekker 4
Dekker I 5
Dekker II 6
Dekker III 7
Dekker IV 8
Dekker V 9
Las versiones originales del algoritmo de Dekker. 10
Limitaciones de las primeras versiones: 10
Versiones mejoradas: 10
El algoritmo de Dekker es el primer algoritmo conocido que resuelve el problema
de exclusión mutua en la programación concurrente, se acredita a Th, J. Dekker, un
matemático holandés que creo el algoritmo para otro contexto. El algoritmo de Dekker se
usa en el proceso de colas y permite que dos hilos diferente compartan el mismo recurso
de un solo uso sin conflicto mediante el uso de memorita compartida para la
comunicación.
Algoritmo de Dekker
El algoritmo de Dekker permitirá que solo un proceso use un recurso si dos
procesos intentan usarlo al mismo tiempo. Lo más destacado del algoritmo es como
resuelve este problema. Logra prevenir el conflicto al hacer cumplir la exclusión mutua, lo
que significa que solo un proceso puede usar el recurso a la vez y esperara si otro
proceso lo esta usando. Esto se logra con el uso de dos "banderas" y un "token". Las
banderas indican si un proceso quiere ingresar a la sección crítica (CS) o no; un valor de
1 significa VERDADERO que el proceso desea ingresar al CS, mientras que 0, o FALSO,
significa lo contrario. El token, que también puede tener un valor de 1 o 0, indica prioridad
cuando ambos procesos tienen sus banderas establecidas en TRUE.
Condiciones
No garantiza la
exclusión
mutua
Colisión en la
región critica
Dekker IV
Cuarta versión del algoritmo de Dekker es llamado postergación indefinida, su
nombre se debe a que en una parte del código es colocado un retardo con un tiempo
aleatorio, y el retardo puede ser muy grande que no se sabe hasta cuando entrara a la
sección critica.
Características
Versiones mejoradas:
Con el tiempo, se han propuesto versiones mejoradas y optimizadas del algoritmo
de Dekker que abordan sus limitaciones. Estas versiones utilizan técnicas como la
optimización de instrucciones y la introducción de variables adicionales para garantizar un
funcionamiento más fiable.