logo

Grafico dell'allocazione delle risorse

Il grafico di allocazione delle risorse è la rappresentazione pittorica dello stato di un sistema. Come suggerisce il nome, il grafico di allocazione delle risorse fornisce informazioni complete su tutti i processi che detengono alcune risorse o ne attendono alcune.

Contiene inoltre le informazioni su tutte le istanze di tutte le risorse, indipendentemente dal fatto che siano disponibili o utilizzate dai processi.

cartella rinomina linux

Nel grafico di allocazione delle risorse, il processo è rappresentato da un cerchio mentre la risorsa è rappresentata da un rettangolo. Vediamo nel dettaglio le tipologie di vertici e spigoli.


Grafico dell'allocazione delle risorse del sistema operativo

I vertici sono principalmente di due tipi, Risorsa e Processo. Ognuno di essi sarà rappresentato da una forma diversa. Il cerchio rappresenta il processo mentre il rettangolo rappresenta la risorsa.

Una risorsa può avere più di un'istanza. Ogni istanza sarà rappresentata da un punto all'interno del rettangolo.


Grafico dell'allocazione delle risorse del sistema operativo 1

Anche i bordi in RAG sono di due tipi, uno rappresenta l'assegnazione e l'altro rappresenta l'attesa di un processo per una risorsa. L'immagine sopra mostra ciascuno di essi.

Una risorsa viene visualizzata come assegnata a un processo se la coda della freccia è collegata a un'istanza della risorsa e la testa è collegata a un processo.

Un processo viene mostrato in attesa di una risorsa se la coda di una freccia è attaccata al processo mentre la testa punta verso la risorsa.

fine Java

Grafico dell'allocazione delle risorse del sistema operativo 2 Grafico dell'allocazione delle risorse del sistema operativo 3

Esempio

Consideriamo 3 processi P1, P2 e P3 e due tipi di risorse R1 e R2. Le risorse hanno 1 istanza ciascuna.

Secondo il grafico, R1 viene utilizzato da P1, P2 tiene R2 e attende R1, P3 attende R1 e R2.

Il grafico è privo di stalli poiché nel grafico non si forma alcun ciclo.


Grafico dell'allocazione delle risorse del sistema operativo 4