L/O/G/O www.themegallery.com Deadlock Sistem Operasi danarpamungkas.wordpress.com.

Presentasi berjudul: "L/O/G/O www.themegallery.com Deadlock Sistem Operasi danarpamungkas.wordpress.com."— Transcript presentasi:

1 L/O/G/O www.themegallery.com Deadlock Sistem Operasi danarpamungkas.wordpress.com

2 Point – point pembahasan Penghindaran Deadlock Metode menangani deadlock Karakteristik Deadlock 2 3 5 Model Deadlock 1 Deteksi dan pemulihan deadlock 6 Pencegahan Deadlock 4

3 Model Sistem Deadlock Penggunaan sumber daya Use Melepaskan sumber daya Release meminta alokasi sumber daya Request

4 Karakteristik Hold and wait Suatu proses yang membawa sumber daya (minimal satu) menunggu untuk mendapatkan tambahan sumber daya baru yang dibawa oleh proses. Mutual Exclution Hanya ada satu proses pada satu waktu yang dapat menggunakan sumber daya (Contoh : penggunaan printer) Circular Wait Terdapat sekumpulan proses yang saling menunggu sumber daya dari proses yang lain Non-Preemption Sumber daya dapat dibebaskan dengan sukarela oleh proses setelah proses menyelesaikan task.

5 Metode Menangani 1.Deadlock Prevention Menghilangkan kemungkinan penyebab deadlock. 2. Deadlock avoidance Menghindarkan kondisi-kondisi yang memungkinkan terjadinya deadlock 3. Deadlock detection and recovery Mengijinkan terjadinya deadlock, dengan tujuan memeriksa apakah terjadi deadlock. Ketika terjadi deadlock maka kondisi deadlock akan dipulihkan

6 Deadlock Prevention Hold and wait # Mengalokasikan sumber daya atau tidak sama sekali. # hold and release Mutual Exclution Tidak dapat dihindari, hanya dapat diperkecil/ dipersingkat waktu berlangsungnya. Circular Wait Proses hanya boleh menggenggam satu sumber daya pada satu saat Penomoran global pada seluruh sumber daya Non-Preemption Mengubah proses non preemption ke preemption

7 Deadlock avoidance Penggunaan informasi tentang sumber daya yang diminta Dapat mengetahui urutan penggunaan sumber daya yang dipakai dan sumber daya yang dilepas Hanya memberi akses ke permintaan yang tidak menimbulkan deadlock mengharuskan proses menyatakaan kebutuhan maksimalnya sebelum di proses sistem harus mengetahui sember daya yang belum dan sudah teralokasi

8 Deadlock detection and recovery Detection Penggunaan algoritma yang bisa mendeteksi deadlock Recovery Terminasi Proses * menghentikan semua proses yang deadlock * menghentikan satu proses penyebab deadlock Menunda sumber daya # menunda pemberian sumber daya ke proses lain sampai siklus deadlock hilang

9 L/O/G/O www.themegallery.com Thank You! Add Your Company Slogan