logo

Ressursfordelingsgraf

Ressursfordelingsgrafen er den billedlige representasjonen av tilstanden til et system. Som navnet antyder, er ressursallokeringsgrafen den fullstendige informasjonen om alle prosessene som inneholder noen ressurser eller venter på noen ressurser.

Den inneholder også informasjon om alle forekomster av alle ressursene enten de er tilgjengelige eller brukes av prosessene.

'bankmannens algoritme'

I ressursallokeringsgrafen er prosessen representert av en sirkel mens ressursen er representert av et rektangel. La oss se hvilke typer hjørner og kanter i detalj.


OS-ressursallokeringsgraf

Topppunkter er hovedsakelig av to typer, ressurs og prosess. Hver av dem vil bli representert av en annen form. Sirkel representerer prosess mens rektangel representerer ressurs.

fang og prøv java

En ressurs kan ha mer enn én forekomst. Hver forekomst vil bli representert av en prikk inne i rektangelet.


OS-ressursallokeringsgraf 1

Kanter i RAG er også av to typer, den ene representerer oppdrag og den andre representerer ventetiden i en prosess for en ressurs. Bildet ovenfor viser hver av dem.

En ressurs vises som tilordnet en prosess hvis halen av pilen er festet til en instans til ressursen og hodet er festet til en prosess.

En prosess vises som venter på en ressurs hvis halen av en pil er festet til prosessen mens hodet peker mot ressursen.


OS-ressursallokeringsgraf 2 OS-ressursallokeringsgraf 3

Eksempel

La oss vurdere 3 prosesser P1, P2 og P3, og to typer ressurser R1 og R2. Ressursene har 1 forekomst hver.

Last ned youtube med vlc

I følge grafen blir R1 brukt av P1, P2 holder R2 og venter på R1, P3 venter på R1 så vel som R2.

Grafen er dødlåsfri siden det ikke dannes noen syklus i grafen.


OS-ressursallokeringsgraf 4