Concurrencia entre Procesos

Get Started. It's Free
or sign up with your email address
Concurrencia entre Procesos by Mind Map: Concurrencia entre Procesos

1. Concurrencia

1.1. Dificultades

1.1.1. Puesto que son recursos Compartidos uno de los problemas es que los procesos se atoran en la exclusion mutua y es por ello qeu no puede haber concurrencia, al no tener suficientes recursos compartidos

1.2. Ejemplos

1.2.1. Supermercado

1.2.2. Lectura Escritura

1.2.3. Cena de Filosofos

1.2.4. Consumidor Productor

1.2.5. Barbero Dormilon

2. Exclusion Mutua

2.1. Problemas

2.2. Mecanismos para asegurar

2.2.1. Dekker y Peterson

2.2.2. Semaforo

2.2.3. Monitores

2.2.4. Paso de Mensajes

3. Bloqueo Mutuo

3.1. Condiciones

3.2. Mecanismos

3.2.1. Prevencion

3.2.1.1. se debe de impedir que ocurra alguna de las 4 condiciones de interbloqueo. ya sea Impedir la condicion de exclusion mutua , impedir la condicion de retencion y espera,  impedir la condicion de no expulsion, impedir la condicion de espera circular.

3.2.2. Deteccion

3.2.2.1. Directamente detectando ciclos el grafo de recursos. Indirectamente   comprobando si hay procesos que llevan mucho tiempo bloqueados.

3.2.3. Prediccion

3.2.3.1. Dar algoritmos capaces de detectar las situaciones de interbloqueo. Algoritmo del banquero.