Algoritmo de Peterson: Exclusión Mutua en Programación Concurrente, Assignments of Java Programming

Download Algoritmo de Peterson: Exclusión Mutua en Programación Concurrente and more Assignments Java Programming in PDF only on Docsity!

ALGORITMO DE

PETERSON

Alumna : Reyes Hernandez Michelle Vianey

Grupo:

concepto

Es un algoritmo de programación concurrente

para exclusión mutua, que permite a dos o más

procesos o hilos de ejecución compartir un recurso

sin conflictos, utilizando sólo memoria compartida

para la comunicación.

características

permite a dos o más procesos o hilos de

ejecución compartir un recurso sin conflictos

Permite comprobar una de las soluciones

propuestas para la concurrencia de procesos.

Tipos (2 procesos, n

procesos, etc.)

Algoritmo para dos procesos:Los procesos p0 y p

no pueden estar en la sección crítica al mismo

tiempo: si p0 está en la sección crítica, entonces

bandera[0] = 1, y ocurre que bandera[1] = 0, con lo

que p1 ha terminado la sección crítica, o que la

variable compartida turno = 0, con lo que p1 está

esperando para entrar a la sección crítica. En ambos

casos, p1 no puede estar en la sección crítica.

Ventajas Desventajas

-Es aplicable a cualquier

número de procesos con

memoria compartida tanto

del monoprocesador como

de multiprocesador.

- Es simple y fácil de verificar.

-Puede usarse para varias

secciones críticas

-La espera activa consume

mucho tiempo de procesador.

• Puede producirse inanición

cuando un proceso abandona la

sección crítica y hay procesos

esperando.

• Interbloqueo: procesos de baja

prioridad contra procesos de

alta prioridadOcultar texto

completo

Ejemplo y/o sintaxis

bandera[0] = 0 bandera[1] = 0 turno = 0 p0: bandera[0] = 1 p1: bandera[1] = 1 turno = 1 turno = 0 while( bandera[1] && turno == 1 ); while( bandera[0] && turno == 0 ); //no hace nada; espera. //no hace nada; espera. // sección crítica // sección crítica

// fin de la sección crítica // fin de la sección crítica bandera[0] = 0 bandera[1] = 0

Bibliografia

https://prezi.com/8zl-qqeyjkdq/algoritmo-de-peterson/ https://esacademic.com/dic.nsf/eswiki/ https://www.studocu.com/es/document/universidad-nacional- autonoma-de-honduras/sistemas-operativos-i/ejercicios- obligatorios/algoritmo-dekker-peterson/5699497/view https://es.wikipedia.org/wiki/Algoritmo_de_Peterson#:~:text=El %20algoritmo%20de%20Peterson%2C%20tambi%C3%A9n,me moria%20compartida%20para%20la%20comunicaci%C3%B3n. https://www2.infor.uva.es/~cllamas/concurr/pract98/sisos4/ind ex.html#primero