Mirian
Para detectar un interbloqueo se necesita saber qué recursos están asignados y mantener información sobre todaslas solicitudes. Hay una serie de algoritmos para la detección de interbloqueos:
* Primer tipo: se basa en la detección de ciclos o nudos en el grafo.
* Segundo tipo. Usará una matriz deasignados, un vector disponible y una matriz de solicitudes.
Ahora bien para prevenirlo se busca garantizar que no se produce alguna de las 4 condiciones del interbloqueo.
* Exclusión Mutua.
*Retención y espera.
Un proceso cuando solicita un nuevo recurso, libera los que ya tiene. Si el nuevo recurso se le puede dar, se le devuelven los que ya tenía, sino, no se le da ninguno.
* Noexpropiación. El sistema puede expropiar la asignación de un recurso a un proceso. Problema: Hay recursos que no son fácilmente expropiables.
* Espera circular: Los recursos se clasifican porcategorías y los procesos solo pueden solicitar los recursos en orden creciente, además todos los recursos de una categoría deben ser solicitados a la vez. Una vez que un proceso ha solicitado un recurso deuna categoría, no puede solicitar otro de una categoría inferior.
Y por ultimo para recuperar un sistema interbloqueado es importante conocer los procesos que producen el interbloqueo y despuésrealizar una de las siguientes acciones:
* Reiniciar un proceso (abandonar). Se pierde todo lo que el proceso haya ejecutado. Si persiste el interbloqueo abandonar los procesos. Abandonar y comprobarel estado del sistema.
* Reiniciar todos los procesos. Devolver los procesos a un estado anterior en el cual no haya interbloqueo. Para volver atrás se debe guardar en memoria.
* Expropiar...
Regístrate para leer el documento completo.