Deadlock dalam system Operasi
Deadlock
dalam arti sebenarnya adalah kebuntuan. Kebuntuan yang dimaksud dalam sistem
operasi adalah kebuntuan proses. Jadi Deadlock ialah suatu kondisi dimana
proses tidak berjalan lagi atau tidak ada komunikasi lagi antar proses.
Deadlock disebabkan karena proses yang satu menunggu sumber daya yang sedang
dipegang oleh proses lain, proses lain itu pun sedang menunggu sumber daya yang
dipegang olehnya. Dengan kata lain saat proses masuk dalam status menunggu, ia
tidak akan pernah selesai menunggu, sebab sumber daya yang dibutuhkan sedang
digunakan oleh proses lain yang sedang menunggu pula. Jadi tidak ada satu pun
proses yang bisa running, melepaskan sumber daya, atau dibangunkan.
Deadlock
tidak hanya terjadi pada dua proses dan dua sumber daya, deadlock dapat terjadi
dengan melibatkan lebih dari dua proses dan dua sumber daya.
Syarat terjadinya Deadlock yaitu :
1. Mutual
exclusion (mutual exclusion condition)
Sumber
daya saat itu diberikan pada tepat satu proses.
2. Kondisi
genggam dan tunggu (hold and wait condition)
Proses-proses
yang sedang menggenggam sumber daya, menunggu sumber daya-sumber daya baru.
3. Kondisi
non-preemption (non-preemption condition)
Sumber
daya-sumber daya yang sebelumnya diberikan tidak dapat diambil paksa dari
proses yang sedang menggenggamnya. Sumber daya-sumber daya harus secara
eksplisit dilepaskan dari proses yang menggenggamnya.
4. Kondisi
menunggu secara sirkuler (circular wait condition)
Harus
terdapat rantai sirkuler dari dua proses atau lebih, masing-masing menunggu
sumber daya yang digenggam oleh anggota berikutnya pada rantai itu.
Penanganan DeadlockBanyak
cara untuk menanggulangi deadlock:
1. Mengabaikan
masalah deadlock.
2. Mendeteksi
dan memperbaiki
3. Penghindaran
yang terus menerus dan pengalokasian yang baik dengan menggunakan protokol
untuk memastikan sistem tidak pernah memasuki keadaan deadlock . Yaitu dengan
deadlock avoidance sistem untuk men- data informasi tambahan tentang proses
mana yang akan meminta dan menggunakan sumber daya.
4. Pencegahan
yang secara struktur bertentangan dengan 4 kondisi terjadinya deadlockdengan
deadlock prevention sistem untuk memasti- kan bahwa salah satu kondisi yang
penting tidak dapat menunggu.
Penjelasan :