Documente Academic
Documente Profesional
Documente Cultură
DE
SANTA ELENA
Sistemas Operativos
Algoritmo de DEKKER
Integrantes:
Wellington Basilio
Nereixi Bacilio
Merly Vera
Hector Quiroga
Kerlly Villn
Resumen
Se define a un algoritmo como un conjunto ordenado y finito de operaciones que
permite hallar la solucin de un problema. Mtodo y notacin en las distintas
frmulas del clculo.
El algoritmo constituye un mtodo para resolver un problema mediante una
secuencia de pasos a seguir. Dicha secuencia puede ser expresada en forma de
diagrama de flujo con el fin de seguirlo de una forma ms sencilla.
Dijkstra present un algoritmo de exclusin mutua para dos procesos que dise el
matemtico holands Dekker. Segn Dijkstra, la solucin se desarrolla por etapas.
Este mtodo tiene la ventaja de ilustrar la mayora de los errores habituales que se
producen en la construccin de programas concurrentes. El algoritmo de Dekker es
un algoritmo de programacin concurrente para exclusin mutua, que permite a dos
procesos o hilos de ejecucin compartir un recurso sin conflictos.
Introduccin
Algoritmo de Dekker se basa en un algoritmo de programacin
concurrente para exclusin mutua, que permite a dos procesos o
hilos de ejecucin compartir un recurso sin conflictos. Fue uno de
los primeros algoritmos de exclusin mutua inventados,
implementado por Edsger Dijkstra.
ALGORITMO DE DEKKER
1 ALTERNANCIA ESTRICTA.
Caractersticas
Su sincronizacin es forzada
Caractersticas
Su sincronizacin es forzada
2 INTERBLOQUEO
Caractersticas:
Garantiza la exclusin mutua
No garantiza espera limitada
Caractersticas
No garantiza la exclusin mutua
Colisin en la regin crtica
Algoritmo
boolean
p1_esta_dentro,
p2_esta_dentro;
Proceso1()
{
while( true )
[REALIZA_TAREAS_INICIALES]
while( p2_esta_dentro ){}
p1_esta_dentro = true;
[SECCIN_CRITICA]
p1_esta_dentro = false;
[REALIZA_TAREAS_FINALES]
}
}
Proceso2()
{
while( true )
{
[REALIZA_TAREAS_INICIALES]
while( p1_esta_dentro ){}
p2_esta_dentro = true;
[SECCIN_CRITICA]
p2_esta_dentro = false;
[REALIZA_TAREAS_FINALES]
}
}
iniciar()
{
p1_esta_dentro = false;
p2_esta_dentro = false;
Proceso1();
Proceso2();
}
4 Postergacin Indefinida
5 Algoritmo Optimo
Quinta versin del algoritmo de Dekker Algoritmo Optimo, este algoritmo es una
combinacin del algoritmo 1 y 4.
Caractersticas
Progreso
Espera limitada
Descripcin
Conclusin
El algoritmo de dekker es el que da la solucin y permite utilizar
varios procesos en a un mismo recurso.
Por ejemplo cuando dos personas quieren utilizar algn cajero
automtico la persona 2 tendr que esperar su turno para poder
hacer uso de este.
GRACIAS