Nombre del alumno: Martnez Hernndez.

Jos Alfredo Matricula: 08080739 Carrera: Ingeniera en sistemas computacionales Modulo: Sistemas Operativos Docente: Sandra Venecia Zambrano Domnguez Investigacin: Algoritmo de Dekker y Peterson

Coatzacoalcos Ver, septiembre del 2011

INSTITUTO TECNOLGICO SUPERIOR DE COATZACOALCOS Materia: Sistemas Operativos Unidad 2: Introduccin a los S.O

ALGORITMO DE PETERSON

El algoritmo de Peterson, tambin conocido como solucin de Peterson, es un algoritmo de programacin concurrente para exclusin mutua, que permite a dos o ms procesos o hilos de ejecucin compartir un recurso sin conflictos, utilizando slo memoria compartida para la comunicacin. Peterson desarroll el primer algoritmo (1981) para dos procesos que fue una simplificacin del algoritmo de Dekker para dos procesos. Posteriormente este algoritmo fue generalizado para N procesos EJEMPLO: Los procesos p0 y p1 no pueden estar en la seccin crtica al mismo tiempo: si p0 est en la seccin crtica, entonces bandera [0] = 1, y ocurre que bandera [1] = 0, con lo que p1 ha terminado la seccin crtica, o que la variable compartida turno = 0, con lo que p1 est esperando para entrar a la seccin crtica. En ambos casos, p1 no puede estar en la seccin crtica.

Jos Alfredo Martnez Hernndez

Pgina 2

INSTITUTO TECNOLGICO SUPERIOR DE COATZACOALCOS Materia: Sistemas Operativos Unidad 2: Introduccin a los S.O

ALGORITMO DE DEKKER
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. Fue uno de los primeros algoritmos de exclusin mutua inventados, implementado por Edsger Diikstra. Si ambos procesos intentan acceder a la seccin crtica simultneamente, el algoritmo elige un proceso segn una variable turno. Si el otro proceso est ejecutando en su seccin crtica, deber esperar su finalizacin. Existen cinco versiones del algoritmo Dekker, teniendo ciertos fallos los primeros cuatro. La versin 5 es la que trabaja ms eficientemente, siendo una combinacin de la 1 y la 4. Versin 1: Alternancia estricta. Garantiza la exclusin mutua, pero su desventaja es que acopla los procesos fuertemente, esto significa que los procesos lentos atrasan a los procesos rpidos.

Versin 2: Problema interbloqueo. No existe la alternancia, aunque ambos procesos caen a un mismo estado y nunca salen de ah.

Versin 3: Colisin regin crtica no garantiza la exclusin mutua. Este algoritmo no evita que dos procesos puedan acceder al mismo tiempo a la regin crtica.

Versin 4: Postergacin indefinida. Aunque los procesos no estn en interbloqueo, un proceso o varios se quedan esperando a que suceda un evento que tal vez nunca suceda

Jos Alfredo Martnez Hernndez

Pgina 3

INSTITUTO TECNOLGICO SUPERIOR DE COATZACOALCOS Materia: Sistemas Operativos Unidad 2: Introduccin a los S.O

BIBLIOGRAFIA
http://www.slideshare.net/Luz_star/algorit-de-dekker-presentation http://ppc.comlu.com/Peterson.pdf http://www.slideshare.net/mastermind87/sincronizacion-de-procesos7309709?src=related_normal&rel=765942 http://es.wikipedia.org/wiki/Algoritmo_de_Peterson

Jos Alfredo Martnez Hernndez

Pgina 4