Transcript Deadlock (TUGAS Presentasi)
DEADLOCK
Sistem Operasi
KELOMPOK 8
• Budi Nofianto • I Wayan Agus Wiratama • AA Ngurah Bagus • I Made Doni Daryanto • Kade Bangkit Ardana 100010761 100010745 100010767 100010744 100010700
Pokok Bahasan
Pengertian & Latar Belakang Deadlock
Pengertian dan Latar Belakang
Keadaan dimana 2 atau lebih proses saling menunggu meminta resources untuk waktu yang tidak terbatas lamanya Analoginya seperti pada kondisi jalan raya dimana terjadi kemacetan parah Deadlock adalah efek samping dari sinkronisasi, dimana satu variabel digunakan oleh 2 proses
Model Deadlock
RESOURCE
• Resource dapat berupa hardware device (seperti tape drive, memori) atau berupa informasi (record dalam suatu basis data, variable global, dll).
Resource ada 2 jenis, yaitu:
–
Peemptable
–
Nonpreemtable.
Dua Jenis Resource :
• • Resource preemtable adalah resource yang dapat diambil (dilepas) dari proses yang sedang memakainya tanpa memberi efek apapun pada proses tersebut. Resource nonpreemtable adalah resource yang tidak dapat diambil dari proses yang sedang membawanya karena akan menimbulkan kegagalan komputasi. Resource jenis ini yang sering Menyebabkan deadlock.
Metode Penanganan Deadlock
I.
Deadlock Prevention: Pencegahan adanya faktor-faktor penyebab deadlock II. Deadlock Avoidance: Menghindari dari situasi yang potensial dapat mengarah menjadi deadlock III. Deadlock Detection: Jika deadlock ternyata tidak terhindari maka bagaimana mendeteksi terjadinya deadlock, dilanjutkan dengan penyelamatan (recovery).
I. DEADLOCK PREVENTION • • • Adalah suatu pencegahan faktor-faktor penyebab deadlock 4 faktor yang harus dipenuhi untuk terjadi deadlock: – Mutual Exclusion: pemakaian resources.
– – – Hold and Wait: cara menggunakan resources.
No preemption resource: otoritas/hak.
Circular wait: kondisi saling menunggu.
Jika salah satu bisa dicegah maka deadlock pasti tidak terjadi!
Penyebab Deadlock
1. Mutual Exclusion
– Adalah Suatu kondisi dimana setiap sumber daya diberikan tepat pada satu proses pada suatu waktu. Tiga kondisi untuk menentukan mutual Exclusion diantaranya : • Tidak ada dua proses yang pada saat bersamaan berada di critical region.
• Tidak ada proses yang berjalan diluar critical region yang bisa menghambat proses lain • Tidak ada proses yang tidak bisa masuk ke critical region
Penyebab Deadlock
2. HOLD and WAIT
– Adalah Situasi dimana suatu proses sedang hold suatu resource secara eksklusif dan ia menunggu mendapatkan resource lain (wait).
Penyebab Deadlock
3. Circular Waiting
– Situasi dimana terjadi saling menunggu antara beberapa proses sehingga membentuk waiting chain (circular)
Penyebab Deadlock
4. No Preemption
– Resource yang hanya dapat dibebaskan secara sukarela oleh proses yang telah mendapatkannya – Proses tidak dapat dipaksa (pre-empt) untuk melepaskan resource yang sedang di hold
II. DEADLOCK AVOIDANCE • • • Resource manager menolak proses yang meminta resource yang berpotensi deadlock Jika ada permintaan resource yang maksimum digunakan, maka proses tersebut akan dipaksa untuk melepaskan resource yang sudah dimiliknya Perlu adanya informasi tambahan
III. DEADLOCK DETECTION • • Membiarkan deadlock terjadi lalu mendeteksinya kemudian melakukan tindakan recovery seperlunya Tindakan recovery yang dilakukan adalah : – Batalkan semua proses deadlock – Batalkan satu proses pada satu waktu hingga siklus deadlock dapat dihilangkan – Lakukan preemption, membuat checkpoint untuk rollback lalu membunuh proses yang prioritasnya kecil
Fakta tentang Deadlock dalam OS
• • Pada windows NT, deteksi deadlock yaitu berupa BSOD(Blue Screen Of Death), recoverynya adalah reboot sederhana Pada linux untuk mengetahui apakah terjadi deadlock yaitu dengan menggunakan xosview untuk mengetahui proses yang menggunakan CPU 100%, lalu kill saja proses tersebut
Kesimpulan
• • • Deadlock adalah situasi dimana 1 atau lebih proses tidak akan pernah selesai tanpa adanya recovery Empat kondisi penting untuk deadlock : mutual exclusion, hold and wait, circular wait, and no preemption Deadlock bisa diatasi oleh berbagai strategi : prevention, avoidance, detection dan recovery