9.Deadlock

DEADLOCK Abdi Pandu Kusuma, S.Kom., M.T

PERHATIKAN VIDEO BERIKUT!

DEFINISI DEADLOCK Deadlock → ??? Deadlock adalah suatu kondisi dimana dua proses atau lebih saling menunggu proses yang lainuntuk melepaskan resource yang sedang dipakai. Karena beberapa proses itu saling menunggu, maka tidak terjadi kemajuan dalam kerja proses-proses tersebut. Deadlock adalah masalah yang biasa terjadi ketika banyak proses yang membagi sebuah resource yang hanya boleh dirubah oleh satu proses saja dalam satu waktu.

DESKRIPSI DEADLOCK ➢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).

PENYEBAB DEADLOCK ➢ Mutual eklusif, merupakan jaminan bagi proses bahwa hanya akan ada satu proses yang menggunakan satu resource dalam waktu tertentu, dengan kata lain resource tidak dapat digunakan oleh proses secara bersama-sama sehingga akan semakin besar kemungkinan terjadi deadlock. ➢ Hold & wait, dimana proses yang memiliki/ memegang (hold) resource meminta resource tambahan untuk dapat RUNNING, tetapi resource tambahan tersebut tidak pernah didapatnya. ➢ Tidak bisa disela (preemtion), resource yang dimiliki satu proses tidak akan diberikan kepada proses lain sebelum proses itu sendiri mendapatkan resource tambahan dari proses lain sehingga dia akan melepaskan resource yang dimilikinya untuk proses lain, hal ini berlaku untuk semua proses yang ada, dengan kata lain tidak akan ada proses yang mengalah dan membiarkan dirinya disela proses lain. ➢ Menunggu sirkular, proses menunggu dalam model sirkular yang tidak mungkin mendapatkan solusi karena satu sama lain saling menunggu tanpa batas waktu tertentu (tak terhingga).

STRATEGI DALAM MENGHADAPI DEADLOCK 1. Mengabaikan adanya deadlock. 2. Memastikan bahwa deadlock tidak akan pernah ada, baik dengan metode pencegahan, dengan men-cegah empat kondisi deadlock agar tidak akan pernah terjadi. Metode Menghindari deadlock, yaitu mengizinkan empat kondisi deadlock, tetapi menghentikan setiap proses yang kemungkinan mencapai deadlock. 3. Membiarkan deadlock untuk terjadi, pendekatan ini membutuhkan dua metode yang saling mendukung, yaitu: a) Pendeteksian deadlock, yaitu untuk meng-identifikasi ketika deadlock terjadi. b) Pemulihan deadlock, yaitu untuk meng-embalikan kembali sumber daya yang dibutuhkan pada proses yang memintanya.

MENGHINDARI DEADLOCK Deadlock dapat dihindari dengan memperhatikan kondisi berikut: 1. Kondisi Aman (Safe state) Suatu keadaan dapat dinyatakan sebagai safe state jika tidak terjadi deadlock dan terdapat cara untuk memenuhi semua permintaan sumber daya yang ditunda tanpa menghasilkan deadlock dengan cara mengikuti urutan tertentu. 2. Kondisi Tak Aman (Unsafe state) Suatu state dinyatakan sebagai state tak selamat (unsafe state) jika tidak terdapat cara untuk memenuhi semua permintaaan yang saat ini ditunda dengan menjalankan proses- proses dengan suatu urutan.

??? ADA PERTANYAAN ???