Algoritmo de Dekker: Exclusión Mutua Concurrente, Assignments of Java Programming

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

ALGORITMO DE DEKKER

Alumna: Reyes Hernandez Michelle

Vianey

Grupo:

Concepto

Es un algoritmo de programación

concurrente para exclusión mutua, que

permite a dos procesos o hilos de

ejecución compartir un recurso sin

conflictos.

Garantiza exclusión mutua

Su sincronización es forzada

Se acopla a los procesos

características

Versiones

Versión 1: Alternancia estricta. Garantiza la exclusión mutua, pero su desventaja es que acopla los procesos fuertemente, esto significa que los procesos lentos atrasan a los procesos rápidos.

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

Ventajas Desventajas

No garantiza espera

limitada

Colisión de en la región

crítica

Un proceso o varios de

quedan esperando

Es que acopla los

procesos fuertemente,

esto significa que los

procesos lentos atrasan a

los procesos rápidos

Ejemplo y/o sintaxis

shared int cierto = 1; ''/* Definición de variables compartidas */ '' shared int bandera[2] = {0,0}; shared int turno = 0; while (cierto) { bandera[proc_id] = cierto; while (bandera[1-proc_id] == cierto) { if (turno == 1-proc_id) {

Biblografia

https://es.wikipedia.org/wiki/Algoritmo_de_Dijkstrah

ttp://sistemas- operativos2012.blogspot.com/2012/08/algoritmos- de-dekker-y-peterson.html https://bourneshell.wordpress.com/2012/10/26/alg oritmos-de-dekker/ https://racsoer.wordpress.com/2009/05/20/algorit mo-de-dekker/