Az erőforrás-allokációs gráf egy rendszer állapotának képi ábrázolása. Ahogy a neve is sugallja, az erőforrás-allokációs gráf a teljes információ az összes olyan folyamatról, amely bizonyos erőforrásokat tárol, vagy néhány erőforrásra vár.

Tartalmazza továbbá az összes erőforrás összes példányáról szóló információkat, függetlenül attól, hogy azok elérhetők vagy a folyamatok által használtak.

konvertálja a karakterláncot int-re

Az erőforrás-elosztási grafikonon a folyamatot egy kör, míg az erőforrást egy téglalap ábrázolja. Nézzük meg részletesen a csúcsok és élek típusait.

A csúcsok főként két típusból állnak: Erőforrás és folyamat. Mindegyiket más-más alakzat fogja képviselni. A kör a folyamatot, míg a téglalap az erőforrást jelenti.

Egy erőforrásnak több példánya is lehet. Minden példányt egy pont ábrázol a téglalap belsejében.

könyvtár átnevezése linuxban

Az élek a RAG-ban is kétféle típusúak: az egyik a hozzárendelést, a másik pedig a folyamat erőforrásra való várakozását jelenti. A fenti képen mindegyik látható.

Egy erőforrás folyamathoz rendeltként jelenik meg, ha a nyíl vége az erőforrás egy példányához, a fej pedig egy folyamathoz van csatolva.

Egy folyamat erőforrásra váróként jelenik meg, ha egy nyíl farka a folyamathoz van csatolva, miközben a fej az erőforrás felé mutat.

Példa

Tekintsünk három P1, P2 és P3 folyamatot, valamint kétféle R1 és R2 erőforrást. Az erőforrásoknak egy-egy példánya van.

frissítés sql-ben csatlakozással

A grafikon szerint az R1-et P1 használja, P2 tartja az R2-t és várja az R1-et, P3 várja az R1-et és az R2-t.

A gráf holtpontmentes, mivel a gráfban nem alakul ki ciklus.