Administracion De Procesos

Cuando un proceso necesita
de un recurso y no hay ninguno
disponible este proceso debe esperar.

Logicos

Fisicos

Expropiables

Esta clase de recursos toma al proceso sin dañarlo

No Expropiables

Esta clase de recursos causan daños en los procesos

Interbloqueos

El interbloqueo es el bloqueo permanente que se hacen a un conjunto de procesos que pelean para utilizar un conjunto.

Algunos principios

Uso de recursos

Pueden existir varias unidades del mismo tipo de recurso

Cuando el proceso pide un recurso, le vale cualquier unidad de ese tipo

los bloqueos no se limitan a archivos, impresoras, tambien ocurren en recursos compartibles como bases de datos y/o discos.

Condicciones necesarias para el bloqueo mutuo

Condición de exclusion mutua

Cuando un proceso usa a un recurso se le llama region critica, esta condicion solo permite que un proceso solo utilice un recurso.

Condición de No Apropiación

esta condicion dice q si un proceso ya tiene un recurso asignado, no podra ser retirado por ninguna razón.

Condición de Ocupar y Esperar un Recurso

Cuando un proceso tiene asignado un recuso puede pedir mas recursos

Condición de Espera Circular

Este se presenta cuando mas de dos preocesos forman una cadena de espera para la utilizacion de un recurso, debe existir una cadena circular de varios procesos, cada uno de los cuales espera un recurso poseído por el siguiente mienbro de la cadena.

Modelado de Bloqueos Mutuos

Los interbloqueos pueden representarse con un grafo dirigido y bipartido 'G(N,A)' llamado grafo de asignacion de recursos

Consta de conjunto N nodos y E arcos

2 tipos de nodos

Procesos

Recursos

2 tipos de arcos

Arco de solicitud

Arco de asignación

Si el grafo de asignacion de recursos no tiene ciclos, entonces ningun proceso del sistema se encuentra en interbloqueo

Si el grafo no tiene un ciclo entonces ningun proceso del sistema estara en interbloqueo