DEADLOCK KELOMPOK 8 Sistem Operasi Budi Nofianto

Presentasi berjudul: "DEADLOCK KELOMPOK 8 Sistem Operasi Budi Nofianto"— Transcript presentasi:

1 DEADLOCK KELOMPOK 8 Sistem Operasi Budi Nofianto 100010761
I Wayan Agus Wiratama AA Ngurah Bagus I Made Doni Daryanto Kade Bangkit Ardana

2 Pokok Bahasan Pengertian & Latar Belakang Deadlock Pengertian Resource
Metode Penanganan Deadlock Penyebab Terjadinya Deadlock Kesimpulan

3 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 MENU

4 Model Deadlock MENU

5 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. MENU

6 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. MENU

7 Metode Penanganan Deadlock
Deadlock Prevention: Pencegahan adanya faktor-faktor penyebab deadlock Deadlock Avoidance: Menghindari dari situasi yang potensial dapat mengarah menjadi deadlock Deadlock Detection: Jika deadlock ternyata tidak terhindari maka bagaimana mendeteksi terjadinya deadlock, dilanjutkan dengan penyelamatan (recovery). MENU

8 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! MENU

9 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 MENU

10 Penyebab Deadlock 2. HOLD and WAIT
Adalah Situasi dimana suatu proses sedang hold suatu resource secara eksklusif dan ia menunggu mendapatkan resource lain (wait). MENU

11 Penyebab Deadlock 3. Circular Waiting
Situasi dimana terjadi saling menunggu antara beberapa proses sehingga membentuk waiting chain (circular) MENU

12 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 MENU

13 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 MENU

14 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 MENU

15 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 MENU

16 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 MENU

17 SEKIAN dan TERIMA KASIH MENU