Академический Документы
Профессиональный Документы
Культура Документы
Sistemas Operativos
Algoritmo de PETERSON
Resumen
Esta investigacin contiene los conceptos de concurrencia, seccin critica, exclusin mutua,
interbloqueo, inanicin. el cual facilitara la comprensin y el uso del algoritmo de Peterson
como una optimizacin de algoritmo de Dekker, su cdigo y sus aplicaciones mediante un
ejercicio propuesto.
I Introduccin
Algoritmo de Peterson
espera.
posible estrategia.
En esta solucin se
a la seccin crtica.
su tarea.
II Desarrollo
Seccin crtica
Segn
(Escuela
Universitaria
de
crtica.
Segn (Aranda Joaquin, Cando D. Mara,De
No est permitido que ms de un proceso
estn simultneamente en su seccin
crtica.
Modelo de seccin crtica
ejecutar esta_SC */
pondr a
seccin crtica.
El algoritmo permite resolver el problema
de la exclusin mutua y garantiza que
ambos
procesos
usaran
de
forma
ha
acceso a
sale de
no est en
deber permanecer en
haya entrado y
activadas.
otro se desactive.
Proceso 0
while(cierto){
seal[0] = cierto;
turno = 1;
while (seal[1]
&& turno==1);
/*esperar*/
/*seccin
critica*/
seal[0] = falso;
..
}
Proceso 1
while(cierto){
seal[1] = cierto;
turno = 0;
while (seal[0] && turno==0);
/*esperar*/
/*seccin critica*/
seal[1] = falso;
.
}
que si el proceso
desea entrar en su
Dekker,
garantiza
la
exclusin
mutua:
tiene
su
de
crtica.
tiempo
muy
corto,
pero
solo
do {
//SECCION DE ENTRADA
flag[i] true;
turn = j;
while (flag[1] && turn == j; //no hacer
nada.
// SECCIN CRTICA.
//...
3. Cada ejecucin de
tiene como
objetivo incrementar en una unidad y
mostrar en pantalla el valor de la variable
actualizada.
//SECCIN DE SALIDA
flag[i] = false;
// SECCIN RESTANTE.
}while (1);
4. Cada ejecucin de
tiene como
objetivo incrementar en dos unidades y
mostrar en pantalla el valor de la variable
actualizada.
Demostracin de que si
seccin crtica, entonces
suya.
est en su
no est en la
1. en SC
(premisa)
2. en SC flag[1] = true y (flag[2] = false o turn!=2)
(premisa)
3. flag [1] = true y (flag[2] = false o turn! = 2)
(MP 1.2)
4. flag [2] = false o turn! = 2 (A o B)
(EC 2)
Demostrando A
5. flag [2] = false
(premisa)
(premisa)
7. en SR ( no SC)
(MP 5,6)
Demostrando B
Secuencia
de
ejecucin
Procedimiento
ejecutndose
Valor
P1
P1
P2
P1
P2
P1
P2
P2
P2
10
Valor
P2
Observaciones
P2
12
10
P1
12
11
P1
12
12
P1
12
vienen atrs.
Inicia seccin
crtica de P2
un
proceso
de
baja
13
P1
12
14
P2
14
15
P1
14
16
P2
16
17
P1
16
18
P1
10
16
necesita.
Finaliza
seccin crtica
de P1
Finaliza P2
Finaliza P1
III Conclusiones
En conclusin el algoritmo de Peterson es
un algoritmo de programacin concurrente
para exclusin mutua que nos permiten
realizar uno, dos o ms procesos de
ejecucin
tambin
compartir
recursos
de
nos
permiten
ejecucin
sin
programar,
siendo
programador en Holanda.
el
primer
fue
investigador
para
Burroughs.
Bibliografa
Aranda Joaquin, Cando D. Mara,De la Cruz Jess,Dormido Sebastian, Maoso Carolina. (s.f.).
Sistemas Operativos teora y problemas. Madrid: Editorial Sanz y Torres.
Escuela Universitaria de Informtica(Segovia). (s.f.). Recuperado el 11 de Noviembre de 2015,
de http://www.infor.uva.es/~fjgonzalez/apuntes/Tema6.pdf
Morales Miguel. (09 de 09 de 2012). Optiizacion entera y dinamica. Recuperado el 13 de 11 de
2015, de http://optimizacioneydmiguelmd.blogspot.com/2012/09/biografia-deedsger-dijkstra-wybe.html
Valle Jose,Gutierrez James. (2005). www.monografias.com. Obtenido de dedinicion
arquitectura cliente/servidor:
http://gye.ecomundo.edu.ec/doc_aula_virtual_ecotec/documentacion/investigacione
s/docentes_y_directivos/articulos/5743_TRECALDE_00212.pdf
Vallejo F. David,Gonzales M. Carlos, Albusac J. Javier. (2014 ). Programacin concurrente y
tiempo real (2da. Edicion). Madrid: Edlibrix.