Si ambos procesos intentan acceder a la sección crítica simultáneamente, el algoritmo elige un proceso según una variable de turno. Si el otro proceso está ejecutando en su sección crítica, deberá esperar su finalización.
Condiciones
• No hay prioridad entre procesos.
• La capacidad de los equipos es irrelevante.
• Si un proceso muere fuera de la región crítica, el algoritmo sigue funcionando.
• Un bloqueo mutuo no se considera como solución válida.
Existen cinco versiones del algoritmo Dekker, teniendo ciertos fallos los primeros cuatro. La versión 5 es la que trabaja más eficientemente, siendo una combinación de la 1 y la 4.
Versión 1: Alternancia estricta. Garantiza la exclusión mutua, pero su desventaja es que acopla los procesos fuertemente, esto significa que los procesos lentos atrasan a los procesos rápidos.
Versión 2: Problema interbloqueo. No existe la alternancia, aunque ambos procesos caen a un mismo estado y nunca salen de ahí.
Versión 3: Colisión región crítica no garantiza la exclusión mutua. Este algoritmo no evita que dos procesos puedan acceder al mismo tiempo a la región crítica.
Versión 4: Postergación indefinida. Aunque los procesos no están en interbloqueo, un proceso o varios se quedan esperando a que suceda un evento que tal vez nunca suceda.
sharedintcierto=1;/* ''Definición de variables compartidas'' */sharedintbandera[2]={0,0};sharedintturno=0;while(cierto){bandera[proc_id]=cierto;// Está listo para acceder a la Sección Críticawhile(bandera[1-proc_id]==cierto){// Mientras el otro esté procesandoif(turno==1-proc_id){// si es su turnobandera[proc_id]=0;// indicar que no está listo ywhile(turno==(1-proc_id)){}// esperar activamente.bandera[proc_id]=1;// Cuando terminó de esperar, está listo}}/* ''Sección crítica'' */turno=1-proc_id;// Indicar el turno del otro procesobandera[proc_id]=0;// Indicar que ya no está listo (para acceder a la Sección Crítica)/* ''Sección no crítica'' */}
Ventajas
• Este algoritmo garantiza la exclusión mutua.
• Garantiza la libertad de bloqueos mutuos.
• Garantiza la libertad de inanición.
• Es un algoritmo simple y portable.
Desventajas
• Solo puede manejar un máximo de dos procesos.
• Hace uso de espera activa.
• No suspende a los procesos que están esperando acceso.
• Puede llegar a entrar en ciclos infinitos.
Historia
Surgió a finales del siglo XIX y principios del siglo XX a partir de las necesidades ferroviarias de la época. En realidad, el problema a resolver era muy simple: ¿Cómo evitar que los trenes chocaran entre sí al pasar por un cierto segmento de las vías? Es aquí donde surge el uso de los semáforos. Otro campo de aplicación fue el de la Telegrafía. La problemática a resolver era manejar múltiples transmisiones con un número limitado de canales. La respuesta fue un multiplexor.
Ya en la década de los 60's, en la época del auge del cómputo, la problemática era el acceso a los recursos compartidos. E.W.Dijkstra dedicó tres años de su vida a encontrar la primera solución.
Algoritmo de Dekker Versión 1 para N procesos en Java
Datos:Q1183654
Septiembre 25, 2022
algoritmo, dekker, este, artículo, sobre, informática, detectó, siguiente, problema, favor, edítalo, para, mejorarlo, carece, fuentes, referencias, aparezcan, fuente, acreditada, este, aviso, puesto, junio, 2014, algoritmo, dekker, algoritmo, programación, con. En este articulo sobre informatica se detecto el siguiente problema Por favor editalo para mejorarlo Carece de fuentes o referencias que aparezcan en una fuente acreditada Este aviso fue puesto el 12 de junio de 2014 El algoritmo de Dekker es un algoritmo de programacion concurrente para exclusion mutua que permite a dos procesos o hilos de ejecucion compartir un recurso sin conflictos Fue uno de los primeros algoritmos de exclusion mutua inventados implementado por Edsger Dijkstra Si ambos procesos intentan acceder a la seccion critica simultaneamente el algoritmo elige un proceso segun una variable de turno Si el otro proceso esta ejecutando en su seccion critica debera esperar su finalizacion Condiciones No hay prioridad entre procesos La capacidad de los equipos es irrelevante Si un proceso muere fuera de la region critica el algoritmo sigue funcionando Un bloqueo mutuo no se considera como solucion valida Existen cinco versiones del algoritmo Dekker teniendo ciertos fallos los primeros cuatro La version 5 es la que trabaja mas eficientemente siendo una combinacion de la 1 y la 4 Version 1 Alternancia estricta Garantiza la exclusion mutua pero su desventaja es que acopla los procesos fuertemente esto significa que los procesos lentos atrasan a los procesos rapidos Version 2 Problema interbloqueo No existe la alternancia aunque ambos procesos caen a un mismo estado y nunca salen de ahi Version 3 Colision region critica no garantiza la exclusion mutua Este algoritmo no evita que dos procesos puedan acceder al mismo tiempo a la region critica Version 4 Postergacion indefinida Aunque los procesos no estan en interbloqueo un proceso o varios se quedan esperando a que suceda un evento que tal vez nunca suceda shared int cierto 1 Definicion de variables compartidas shared int bandera 2 0 0 shared int turno 0 while cierto bandera proc id cierto Esta listo para acceder a la Seccion Critica while bandera 1 proc id cierto Mientras el otro este procesando if turno 1 proc id si es su turno bandera proc id 0 indicar que no esta listo y while turno 1 proc id esperar activamente bandera proc id 1 Cuando termino de esperar esta listo Seccion critica turno 1 proc id Indicar el turno del otro proceso bandera proc id 0 Indicar que ya no esta listo para acceder a la Seccion Critica Seccion no critica Ventajas Este algoritmo garantiza la exclusion mutua Garantiza la libertad de bloqueos mutuos Garantiza la libertad de inanicion Es un algoritmo simple y portable Desventajas Solo puede manejar un maximo de dos procesos Hace uso de espera activa No suspende a los procesos que estan esperando acceso Puede llegar a entrar en ciclos infinitos Historia EditarSurgio a finales del siglo XIX y principios del siglo XX a partir de las necesidades ferroviarias de la epoca En realidad el problema a resolver era muy simple Como evitar que los trenes chocaran entre si al pasar por un cierto segmento de las vias Es aqui donde surge el uso de los semaforos Otro campo de aplicacion fue el de la Telegrafia La problematica a resolver era manejar multiples transmisiones con un numero limitado de canales La respuesta fue un multiplexor Ya en la decada de los 60 s en la epoca del auge del computo la problematica era el acceso a los recursos compartidos E W Dijkstra dedico tres anos de su vida a encontrar la primera solucion Vease tambien EditarAlgoritmo de Peterson Algoritmo de la panaderia de LamportEnlaces externos EditarAlgoritmo de Dekker Version 1 para N procesos en Java Datos Q1183654 Obtenido de https es wikipedia org w index php title Algoritmo de Dekker amp oldid 140287050, wikipedia, wiki, leyendo, leer, libro, biblioteca,
