Algoritmos de dekker

Solo disponible en BuenasTareas
  • Páginas : 2 (308 palabras )
  • Descarga(s) : 0
  • Publicado : 15 de marzo de 2011
Leer documento completo
Vista previa del texto
La exclusion mutua la podriamos definir como una operacion de procesos concurrentes (comunicacion requerida entre dos o mas procesos), y que tiene la capacidad de prohibir a los demas procesosrealizar una accion cuando un proceso haya otenido el permiso.

Soluciones de software. Una manera es dejar la responsabilidad a los procesos que deseen ejecutar concurrentemente, de esta manera losprocesos deben coordinarse unos con otros para cumplir la exclusion mutua sin ayuda alguna, aunque estas soluciones son propensas a errores y a una fuerte carga de proceso (algunos ejemplos de estas son:algoritmos de Dekker y Algoritmos de Peterson).

ALGORITMO DE DEKKER: es un algoritmo de programacion concurrente para exclusion mutua, que permite a dos procesos o hilos de ejecusion compartir unrecurso sin conflictos. Fue uno de los primeros algoritmos de exclusion mutua inventados, implementado por Edsger Diikstra.

Si ambos procesos intentan acceder a la seccion critica simultaneamente, elalgoritmo elige un proceso segun una variable turno. Si el otro proceso esta ejecutando en su seccion critica, debera esperar su finalizacion.

Existen cinco versiones del algoritmo Dekker,teniendo ciertos fallos en los primeros cuatro. La version 5 es la que trabaja mas eficientemente, siendo una combinacion de la 1 y la 4.

Version 1: Alternacia estricta. Garantiza la exclusion mutua, perosu desventaja es que acopla los procesos fuertemente, eso significa que los procesos lentos atrasan a los procesos rapidos.

Version 2: Problema interbloqueo. No existe la alternancia, aunque ambosprocesos 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 ala 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.
tracking img