Bloqueos Mutuos

Cap 7.1

Multiprogramacin, varios procesos compiten por un nmero infinito de recursos. Proceso P, a espera Proceso Q en espera, tiene recursos que necesita P. Es Bloqueo Mutuo (Dedalock)2

Modelo del sistema Sistema, nmero finito de recursos que deben distribuirse entre varios procesos que compiten. Secuencia de un proceso para utilizar un recurso Solicitud Uso Liberacin3

Caracterizacin de los bloqueos mutuos Son indeseables. Los procesos nunca terminan su ejecucin y los recursos quedan acaparados.

4

Condiciones necesarias Cuatro condiciones necesarias: Mutua Exclusin Retener y esperar No expropiacin Espera Circular

5

Grafo de asignacin de recursos Consiste en un conjunto de vrtices V y un conjunto de asistas E

6

7

Mtodos para manejar bloqueos mutos Usar un protocolo que asegure que el sistema nunca a un B.M. Permitir que el sistema entre en bloqueo mutuo y luego se recupere.

Hacer como si nunca ocurrieran bloqueos mutuos en el sistema.8

Prevencin del Bloqueos mutuos Mutua Exclusin Retener y esperar No expropiacin Espera circular9

Evitacin de Bloqueos Mutuos Estado seguro

10

Evitacin de Bloqueos Mutuos Algoritmo de grafo de asignacin de recursos

11

Evitacin de Bloqueos Mutuos Algoritmo del Banquero

Algoritmo de Seguridad

Algoritmo de solicitud de recursos12

Detencin de Bloqueos Mutuos Un solo ejemplar de cada tipo de recursos. Varios ejemplares de un tipo de recursos Uso del algoritmo de detencin

13

Recuperacin despus de un Bloqueo Mutuo Terminacin de procesos Abortar todos los procesos bloqueados. Abortar un proceso a la vez hasta eliminar el ciclo de bloqueo.

Expropiacin de recursos Seleccin de vctima Retroceso Inanicin14

Estrategia combinada para el manejo de Bloqueos Mutuos Recursos internos Memoria Central Recursos de Trabajos Espacios intercambiable15

16