af Paola Osorio 11 år siden
199
Mere som dette
Si el grafo de asignacion de recursos no tiene ciclos, entonces ningun proceso del sistema se encuentra en interbloqueo
Consta de conjunto N nodos y E arcos
2 tipos de arcos
Arco de asignación
Arco de solicitud
2 tipos de nodos
Procesos
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.
Cuando un proceso tiene asignado un recuso puede pedir mas recursos
esta condicion dice q si un proceso ya tiene un recurso asignado, no podra ser retirado por ninguna razón.
Cuando un proceso usa a un recurso se le llama region critica, esta condicion solo permite que un proceso solo utilice un recurso.
Algunos principios
los bloqueos no se limitan a archivos, impresoras, tambien ocurren en recursos compartibles como bases de datos y/o discos.
Uso de recursos
Cuando el proceso pide un recurso, le vale cualquier unidad de ese tipo
Pueden existir varias unidades del mismo tipo de recurso