Formulario completo RAG

RAG es la abreviatura de Gráfico de asignación de recursos en los sistemas operativos. RAG es un gráfico dirigido que se puede utilizar para representar el estado de un sistema en forma de imagen. Los interbloqueos se pueden describir con mayor precisión en términos de un gráfico dirigido (RAG).

El gráfico (V, E) consta de un conjunto de vértices que se pueden dividir en dos tipos diferentes de Nodes: –

1. Vértices de proceso:
   representan los procesos y se dibujan como un círculo, por ejemplo,

   {P1, P2, P3.....Pn}  

2. Vértices de recursos:
   estos vértices representan los recursos y se dibujan como un cuadrado con puntos, que representan la instancia de los recursos, por ejemplo,

   {R1, R2, R3.....Rn} 

Los gráficos de asignación de recursos se dibujan para ver las relaciones de asignación entre los procesos y los recursos. Aquí, los procesos se representan dentro de un círculo, mientras que los recursos se representan dentro de un cuadrado con puntos dentro que indican el número de instancias de los recursos.

RAG tiene dos tipos de Edges, uno que representa la asignación y otro representa la espera de un proceso por un recurso.

• Un recurso se asigna a un proceso si la cola de la flecha se adjunta a una instancia del recurso y la cabeza se adjunta a un proceso.
• Un proceso está esperando un recurso si la cola de una flecha está unida al proceso mientras que la cabeza apunta hacia el recurso.

Si RAG contiene un ciclo, entonces el sistema está en punto muerto; de lo contrario, no.

Características de RAG:

• Representación pictórica:
  RAG es la representación pictórica de los estados de un sistema.
• Detección de interbloqueo: al
  usar RAG, podemos detectar fácilmente si el sistema está en interbloqueo o no.
• Información de recursos:
  RAG contiene toda la información de los recursos y sus instancias, ya sea que estén libres o que estén siendo utilizados actualmente por cualquier otro proceso.
• Información de procesos:
  RAG nos informa sobre los procesos, qué proceso tiene qué recurso y qué recurso está solicitando.

Ventajas de RAG:

• Es muy útil en la detección de puntos muertos.
• Es ampliamente utilizado en el algoritmo del banquero.
• Es una representación pictórica de un sistema.
• A veces podemos saber si el sistema está en interbloqueo o no con solo echar un vistazo al gráfico.
• Se necesita menos tiempo para comprender la asignación de recursos a través de RAG.

Desventajas de RAG:

• RAG es útil cuando tenemos menos cantidad de procesos y recursos.
• Con una gran cantidad de recursos o procesos, es mejor almacenar datos en una tabla en lugar de RAG.
• Si hay una gran cantidad de recursos o procesos, el gráfico será difícil de entender y se volverá complejo.