Le graphique d'allocation des ressources est la représentation picturale de l'état d'un système. Comme son nom l'indique, le graphique d'allocation des ressources contient des informations complètes sur tous les processus qui détiennent certaines ressources ou attendent certaines ressources.

Il contient également des informations sur toutes les instances de toutes les ressources, qu'elles soient disponibles ou utilisées par les processus.

Dans le graphique d'allocation des ressources, le processus est représenté par un cercle tandis que la ressource est représentée par un rectangle. Voyons les types de sommets et d'arêtes en détail.

Les sommets sont principalement de deux types, ressource et processus. Chacun d'eux sera représenté par une forme différente. Le cercle représente le processus tandis que le rectangle représente la ressource.

Une ressource peut avoir plusieurs instances. Chaque instance sera représentée par un point à l'intérieur du rectangle.

Les bords dans RAG sont également de deux types, l'un représente l'affectation et l'autre représente l'attente d'un processus pour une ressource. L'image ci-dessus montre chacun d'eux.

Une ressource est affichée comme affectée à un processus si la queue de la flèche est attachée à une instance de la ressource et la tête est attachée à un processus.

Un processus est affiché comme attendant une ressource si la queue d'une flèche est attachée au processus tandis que la tête pointe vers la ressource.

objet de Java

Exemple

Considérons 3 processus P1, P2 et P3, et deux types de ressources R1 et R2. Les ressources ont 1 instance chacune.

Selon le graphique, R1 est utilisé par P1, P2 tient R2 et attend R1, P3 attend R1 ainsi que R2.

Le graphique est sans blocage puisqu’aucun cycle n’est formé dans le graphique.