Wednesday 27 June 2012

DEADLOCK

Ilustrasi deadlock (google)

Sala semua. di hari yang lumayan bagus ini ane mau sedikit berbagi tentang deadlock, karena ini merupakan mata kuliah sistem operasi yang lumayan sulit lah. langsung aja.

Deadlock terjadi karena sekumpulan proses-proses yang di-blok di mana setiap proses membawa sebuah seumber daya dan menunggu mendapatkan sumber daya yang dibawa oleh proses lain. contoh kecil, terdapat semaphore A dan B yang diinisialisasi 1 dan terdapat dua proses P0 dan P1 masing-masing membawa semaphore B dan A dengan menjalankan operasi wait. hal ini mengakibatkan proses di-blok dan terjadilah deadlock.



setiap proses menggunakan sumber daya menjalankan urutan operasi, urutannya sebagai berikut :

  • request (meminta) : meminta sumber daya
  • use (memakai) : memakai sumber daya
  • release (melepas) : melepas sumber daya

pada umumnya terdapat dua karakteristik deadlock, di antaranya : Kondisi yang diperlukan dan resource allocation graph.

Untuk menangani deadlock ada 3 metode :
1. menggunakan protocol untuk menjamin bahwa sistem tidak pernah memasuki deadlock.
2. mengizinkan sistem memasuki status deadlock dan kemudian memperbaikinya.
3. mengabaikan permasalahan dan seakan-akan deadlock tidak pernah terjadi pada sistem.

Untuk mencegah deadlock menggunakan suatu metode yang yang berkaitan dengan pengkondisian sistem agar menghilangkan kemungkinan terjadinya deadlock. metode ini sering menghasilkan utilisasi sumber daya yang buruk. pencegahan deadlock merupakan metode yang banyak dipakai.

untuk menghindari terjadinya deadlock menggunakan metode alternatif dimana menggunakan informasi tambahan tentang bagaimana sumber daya diminta.
sekian untuk deadlock ini. ane gak bisa post selengkapnya, karena terlalu banyak,,he




Author:

0 comments: