Menghindari Deadlock Sebuah keputusan yang dibuat secara dinamis apakah alokasi sumber daya sekarang akan ada permintaan, jika diberikan, berpotensi menjadi.

Presentasi berjudul: "Menghindari Deadlock Sebuah keputusan yang dibuat secara dinamis apakah alokasi sumber daya sekarang akan ada permintaan, jika diberikan, berpotensi menjadi."— Transcript presentasi:

1 Menghindari Deadlock Sebuah keputusan yang dibuat secara dinamis apakah alokasi sumber daya sekarang akan ada permintaan, jika diberikan, berpotensi menjadi deadlock Memerlukan pemahaman proses permintaan yang akan terjadi

2 Dua pendekatan untuk menghindari Deadlock
Jangan memulai suatu proses jika akan menimbulkan terjadinya deadlock Jangan memberikan secara incremental permintaan sumberdaya untuk sebuah proses, jika lokasi yang diberikan menimbulkan deadlock

3 Penolakan (denial) terhadap Alokasi Sumberdaya
Dikenal dengan algoritma banker Status sistem alokasi lansung sumberdaya untuk pemrosesan Status safe dimana ada sedikitnya satu urutan yang tidak mengakibatkan deadlock Status unsafe merupakan status yang tidak aman (not safe)

4 Penentuan Status Aman Status Awal

5 Penentuan Status Aman kerja P2 untuk Penyelesaian

6 Penentuan Status Aman kerja P1 untuk Penyelesaian

7 Penentuan Status Aman kerja P3 untuk Penyelesaian

8 Determination of an Unsafe State

9 Penentuan Status Tidak Aman

10 Menghindari Deadlock Kebutuhan sumberdaya maksimum harus dinyatakan dari awal Proses – proses didalam pertimbangan harus bebas (independent); tidak membutuhkan sinkronisasi Harus ada sejumlah sumber daya yang ditentukan untuk alokasi Tidak boleh proses keluar sambil membawa sumberdaya

11 Deadlock Detection

12 Strategi mendeteksi Deadlock
Mengabaikan seluruh proses yang di-deadlock Mem-backup masing-masing proses yang telah di-deadlock untuk beberapa tempat pemeriksaan, dan me-restart seluruh proses deadlock yang original bolehterjadi Berturut-turut mengabaikan proses-proses yang deadlock sampai deadlock tidak ada Berturut-turut mem-preempt sumber daya sampai deadlock tidak ada

13 Kriteria Seleksi Proses yang Deadlock
Paling sedikit waktu yang dibutuhkan prosesor Paling sedikit bentuk keluaran yang dihasilkan (diproduk) Estimasi waktu sisa yang paling sedikit Lpaling sedikit jumlah total sumberdaya yang dialokasikan Prioritas terendah

14 Dining Philosophers Problem

15 Mekanisme Konkurensi UNIX
Pipes Messages Shared memory Semaphores Signals

16 Sinkronisasi yang primitif dari Thread Solaris
Mutual exclusion (mutex) locks Semaphores Multiple readers, single writer (readers/writer) locks Condition variables

17

18

19 Mekanisme Konkurensi Windows 2000
Process Thread File Console input File change notification Mutex Semaphore Event Waitable timer