Grafo de asignacion de recursos

Enviado por Programa Chuletas y clasificado en Derecho

Escrito el en español con un tamaño de 1,85 KB

 
Semaforo:Es un identificador por lo general implementado por un numero entero indica el estado de un recurso compartido("Utilizado y libre")Se ocupa un semaforo por cada recurso compartido,tambien regula otrata de regular los recursos compartidos.
Semaforo
Probar,ESPERAR;DECREMENTAR;ETC
señal,LIBERAR;INCREMENTAR;ETC
-------------------------------------------------------------------------------------------
grafo de asignacion de recursos
es un grafo que permite identificar posibles estados de bloqueos mutuos .
-Bloqueos mutuos se deven cumplir 4 condiciones:
Exclucion mutua :dos o mas procesos no pueden compartir el mismo recurso a la vez
Retencion de recursos y espera:Si un proceso toma un recurso y necesita otro adiccional no libera el primero de ellos.
No deve permitir la expropiacion de recursos ;Si un proceso esta utilisando un recurso el S.O no se lo puede quitar.
Existencia de espera sircular:Todos los procesos esperan por un recurso que estan ocupados por otro preoceso,de la Sgte forma P1-->R1-->P2-->P3-->...Rn-->P1
Grafo de asignacion de Recursos son las condiciones para generar BM
a)
Exclucion Mutua:Si Px tiene un recurso ,Py no puede utilizarlo
b)
Retener recurso y esperar:Px esta ocupando un Ry y Px quiere pedir otro ,sinn liberar el 1°
c)
No esxprpiacion de recursos:Si Px tiene un recurso Ry,el S.O u otro proceso no puede quitarselo
d)Espera circular:P0-->R0-->P1
P1-->R1-->P2
Px-->Rx-->P0

Entradas relacionadas: