deadlock

Deadlock Deadly Embrace
Deskripsi:
Dua atau lebih proses dikatakan berada dalam kondisi deadlock, bila setiap proses yang ada menunggu suatu kejadian yang hanya dapat dilakukan oleh proses lain dalam himpunan tersebut.

Contoh : (ilustrasi dipersimpangan jalan)
Terdapat satu jalur pada jalan.
Mobil digambarkan sebagai proses yang sedang menuju sumber daya.
Untuk mengatasinya beberapa mobil harus preempt (mundur).
Sangat memungkinkan untuk terjadinya starvation (kondisi proses tak akan mendapatkan sumber daya).

Resources-Allocation Graph :
Sebuah cara visual (matematika) untuk menentukan apakah ada deadlock, atau kemungkinan terjadinya.

G = (V, E) Graf berisi node and edge. Node V terdiri dari proses-proses = {P1, P2, P3, ...} dan jenis resource. {R1, R2, ...} Edge E adalah (Pi, Rj) atau (Ri, Pj)

Sebuah panah dari process ke resource menandakan proses meminta resource. Sebuah panah dari resource ke process menunjukkan sebuah instance dari resource telah ditempatkan ke proses.

Process adalah lingkaran, resource adalah kotak; titik-titik merepresentasikan jumlah instance dari resource Dalam tipe. Meminta poin-poin ke kotak, perintah datang dari titik.
Gambar Graph. Sumber:
JIKA MEMBENTUK LINGKARAN, MAKA:
jika tipe resource memiliki banyak instance, maka deadlock DAPAT ada.

jika setiap tipe resource mempunyai satu instance, maka deadlock telah terjadi.
EMPAT PENYEBAB TERJADINYA DEADLOCK (COFFMAN):
Mutual Exclusion
Suatu kondisi dimana setiap sumber daya diberikan tepat pada satu proses pada suatu waktu.

Hold and Wait
Kondisi yang menyatakan proses-proses yang sedang memakai suatu sumber daya dapat meminta sumber daya yang lain.

Non-pre-emptive
Kondisi dimana suatu sumber daya yang sedang berada pada suatu proses tidak dapat diambil secara paksa dari proses tersebut,sampai proses itu melepaskannya.

Circular Wait
Kondisi yang menyatakan bahwa adanya rantai saling meminta sumber daya yang dimiliki oleh suatu proses oleh proses lainnya.
Metode untuk mengatasi deadlock , :
Strategi Ostrich
Mencegah Deadlock
Menghindari Deadlock
Mendeteksi Deadlock dan Memulihkan Deadlock

STRATEGI MENGHADAPI DEADLOCK , YAITU:
Mengabaikan adanya deadlock (Strategi Ostrich).

Memastikan bahwa deadlock tidak akan pernah ada, baik dengan metode Pencegahan, dengan mencegah empat kondisi deadlock agar tidak akan pernah terjadi.

Metode Menghindari deadlock, yaitu mengizinkan empat kondisi deadlock, tetapi menghentikan setiap proses yang kemungkinan mencapai deadlock.

Membiarkan deadlock untuk terjadi, pendekatan ini membutuhkan dua metode yang saling mendukung, yaitu:
Pendeteksian deadlock, untuk mengidentifikasi ketika deadlock terjadi.
Pemulihan deadlock, mengembalikan kembali sumber daya yang dibutuhkan pada proses yang memintanya.


untuk lebih lengkapnya silahkan download di menu atas atau disini..