Resursu piešķiršanas grafiks ir sistēmas stāvokļa grafisks attēlojums. Kā norāda nosaukums, resursu piešķiršanas grafiks ir pilnīga informācija par visiem procesiem, kas glabā dažus resursus vai gaida dažus resursus.
Tajā ir arī informācija par visiem visu resursu gadījumiem neatkarīgi no tā, vai tie ir pieejami vai tiek izmantoti procesos.
Resursu piešķiršanas diagrammā process tiek attēlots ar apli, savukārt resurss ir attēlots ar taisnstūri. Sīkāk apskatīsim virsotņu un malu veidus.
Virsotnes galvenokārt ir divu veidu: resurss un process. Katrs no tiem tiks attēlots ar citu formu. Aplis apzīmē procesu, bet taisnstūris apzīmē resursu.
Resursam var būt vairāk nekā viens gadījums. Katrs gadījums tiks attēlots ar punktu taisnstūra iekšpusē.
RAG malas ir arī divu veidu: viena apzīmē piešķiršanu, bet otra - procesa gaidīšanu pēc resursa. Iepriekš redzamajā attēlā ir parādīts katrs no tiem.
Resurss tiek parādīts kā procesam piešķirts, ja bultiņas aste ir pievienota resursa instancei un procesam ir pievienota galva.
Process tiek parādīts kā resursa gaidīšana, ja procesam ir pievienota bultiņas aste, kamēr galva ir vērsta uz resursu.
Piemērs
Apskatīsim 3 procesus P1, P2 un P3, kā arī divu veidu resursus R1 un R2. Katram resursam ir 1 gadījums.
Saskaņā ar grafiku R1 izmanto P1, P2 tur R2 un gaida R1, P3 gaida R1, kā arī R2.
Grafikā nav strupceļa, jo grafikā netiek veidots cikls.
