7/21/2019 Deadlock

http://slidepdf.com/reader/full/deadlock-56e06726c12a9 1/2

Resource allocation graph

Deadlock dapat digambarkan lebih presisi dengan menggunakan graph berarah

yang disebut resource allocaton graph

Graph terdiri dari himpunan titik V dan garis E. Himpunan titik (vertex) V dibagi

menadi

Garis berarah dri proses !i ke tipe sumber daya R dinotasikan dengan !i""R

artinya proses !i meminta sat anggota dari tipe sumber daya R dan sedang

menunggu sumber daya tersebut.

Garis berarah dari tipe sumber daya R ke proses !i dinotasikan dengan R""pi

artinya satu anggota tipe sumberdaya R dialokasikan ke proses !i.

Garis berarah !i""R disebut re#uest edge dan garis berarah R""!i disebutassigment edge.

!$

R%

R&

!i!$

!%

7/21/2019 Deadlock

http://slidepdf.com/reader/full/deadlock-56e06726c12a9 2/2

'*' !R+'E'

. !roses p& memba,a satu anggota tipe sumber daya R% dan menunggu

satu anggota tipe sumber daya R&.

-. !roses p% memba,a satu anggota r& dan r% dan menunggu satu anggotatipe sumber daya r$

. !roses p$ memba,a satu r$

Dari gra/k diatas maka

! 0 1p&2p%2p$2p34

R 0 1R&2R%4

E 0 1p& 5" R&2 !%5"R%2 R&5.!%2 R&5"!$2 R%5"!&2 R%5"!34

ngota dari sumber daya6