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.
