UTNianos

Hola a todos.
En un ejercicio de sinc. de procesos pide realizar un grafo de asignaciíon de recursos (¡¿WTF!?), eso, que demonios es??No recuerdo haberlo visto en la
cursada, si alguien tiene algún material para pasarme al respecto se lo agradecería.

Muchas gracias, saludos.

PD: lo peor de todo es q es un ejercicio de final y aclara "para que se considere aprobado el punto deberá justificar su conclusión con un grafo de asignación de recursos, caso contrario el ejercicio se evaluará como incorrecto en su TOTALIDAD". Sería un dolor de aquellos hacer toda la traza de ejecución de una lista de procesos y que te consideren mal el punto por un fucking grafo

un grafo de asignacion de recursos es algo mas bien facil, raro que no lo hayas visto en la cursada.
la onda es asi, un cuadrado por cada recurso y un circulo por cada proceso. y pones flechas que van de un recurso a un proceso, si el recurso lo tiene ese proceso, y al reves si el proceso esta esperando por un recurso. esta muy bueno, poruqe de haber deadlock se te forma un ciclo en el grafo.

en un rato veo si encuentro un ejemplo, o me armo uno y lo subo.

algo así, mirá.
los procesos que forman parte del interbloqueo forman un camino circular en el gráfico. en este caso P1, P2 y P4. todos tienen asignado un recurso, y están pidiendo otro que está asignado a otro proceso.
en el caso de P3 no forma parte del interbloqueo, pero igual no puede seguir ejecutando (a menos que P1 libera el recurso A) y por lo tanto muere de inanición.


Uploaded with ImageShack.us

Buenisimo che! me quedo más que claro =D

Muchas gracias!!!