DEADLOCK Situasi Deadlock terjadi, jika:

Slides:



Advertisements
Presentasi serupa
Manajemen Transaksi & Kontrol Konkurensi
Advertisements

Sinkronisasi dan Deadlock Universitas Airlangga
D EADLOCK Kelompok 6 Baskoro Arif Widodo( ) Fevi Henda Ayumitha( ) Khoirun Nisa’( )
Tim Teaching Grant Mata Kuliah Sistem Operasi
Proses.
MOH. NURUDDIN EF ( ) HABIB ABDULLAH ( ) Operating System NICKA PUSPITA SRIMINANGGA ( )
6 Deadlock.
DEADLOCK & STARVATION.
Resource Allocation Denial
Arief Cahyo S Rachmad Wahyudi S Abdul Qodir Jailani M. Choirur Rozi Rahmat Aidil FR
MENDETEKSI DEADLOCK.
Deadlock.
Dahlan Abdullah PERTEMUAN – 6 KULIAH SISTEM OPERASI SINKRONISASI & DEADLOCK.
Matakuliah: Sistem Operasi
PERTEMUAN – 7 KULIAH SISTEM OPERASI DEADLOCK
KONKURENSI DEADLOCK DAN STARVATION
Prinsip-Prinsip Deadlock (1)
Penjadwalan Sistem Interaktif
Deadlock.
Sistem Operasi (Operating Systems) Minggu 7
SINKRONISASI.
Deadlock.
SINKRONISASI DAN DEADLOCK
Sinkronisasi dan Deadlock Proses
Deadlock.
Sistem Operasi 7 “Deadlock”.
Sistem Operasi DEADLOCK.
Deadlock.
Pertemuan 11 DIAGRAM GRAF By: Asriadi.
Manajemen Transaksi (1)
DEADLOCK. Pokok Bahasan  Pengertian & Latar Belakang Deadlock  Penyebab Deadlock  Strategi untuk mengatasi Deadlock  Kesimpulan.
DEADLOCK Minggu ke 7.
SISTEM OPERASI MODUL Deadlock Yuli Haryanto, M.Kom
L/O/G/O Deadlock Sistem Operasi danarpamungkas.wordpress.com.
Konkurensi 3 Deadlock dan Starvation
Sistem Operasi Pertemuan 15.
Deadlock.
Deadlock Edi Sugiarto, S.Kom.
DEADLOCK.
Deadlock Sistem Operasi dan Resource Monitor
Menghindari Deadlock Sebuah keputusan yang dibuat secara dinamis apakah alokasi sumber daya sekarang akan ada permintaan, jika diberikan, berpotensi menjadi.
Wahyu nurjaya wk, st., m.kom.
DEADLOCK.
Pertemuan 10 DEADLOCK By: Asriadi.
Deadlock.
Deadlock.
VII. Deadlock dan Starvation
Jurusan Teknik Informatika UPN Surabaya
SINKRONISASI & DEADLOCK
Sinkronisasi dan Deadlock
Deadlock.
Tim Teaching Grant Mata Kuliah Sistem Operasi
PENGENDALIAN DEADLOCK
DEADLOCK KELOMPOK 8 Sistem Operasi Budi Nofianto
Sistem Operasi: Deadlock
Konkurensi (Lanjutan)
Koordinasi Antar Proses DI DALAM SISTEM TERDISTRIBUSI
Deadlock SISTEM OPERASI.
DEADLOCK.
OPERATING SYSTEM AND USE
Deadlock.
SINKRONISASI DAN DEADLOCK
8 Deadlock.
SINKRONISASI PROSES Kelompok 1 Achmad Syarifudin S Ade Putra Gustama
Tim Teaching Grant Mata Kuliah Sistem Operasi
SISTEM OPERASI MODUL Deadlock Maria Cleopatra, S.Kom
DEADLOCK Minggu ke 7.
Tim Teaching Grant Mata Kuliah Sistem Operasi
Oleh : Rahmat Robi Waliyansyah, M.Kom.
Tim Teaching Grant Mata Kuliah Sistem Operasi
Transcript presentasi:

DEADLOCK Situasi Deadlock terjadi, jika: Proses diberi akses eksklusif ke device. Device ini juga disebut resource/ sumber daya. Contoh: dua proses hendak merekam dokumen yang di scan kedalam sebuah CD Resources Preemptable. Non Preemptable

Urutan langkah untuk menggunakan resource: Request resource Use resource Release resource Perolehan Resource Menggunakan semaphore untuk setiap resource Syarat Kondisi Deadlock : Kondisi mutual exclusion Kondisi hold and wait Kondisi No Preemption Kondisi circular wait

Strategi untuk menghadapi Deadlock : Ignore( abaikan ) Pemodelan Deadlock Model Holt ( 1972 ) (a). Proses A menggunakan resource R. (b). Proses B meminta/menunggu resource S (c). Deadlock, proses C dan D meminta resource T dan U Strategi untuk menghadapi Deadlock : Ignore( abaikan ) Detection and Recovery Dynamic avoidance, dengan cara mengalokasikan resource secara berhati – hati Prevention, dengan cara menghilangkan salah satu kondisi Deadlock

Algoritma Ostrich “Stick your head in the sand and pretend there is no problem at all” (menganggap tidak ada masalah). Layak, jika: Deadlock jarang terjadi Biaya pencegahan (prevention) sangat mahal. Deteksi Deadlock dan Pemulihan (Deadlock Detection and Recovery) Deteksi deadlock dengan satu resource untuk setiap jenis

Contoh: sebuah sistem dengan 7 proses (A – G) dan 6 resource (R – W), dengan status pemilikan dan permintaan resource sbb: A holds R, wants S B holds nothing, wants T C holds nothing, wants S D holds U, wants S and T E holds T, wants S and T F holds W, wants S G holds V, wants U

Tanda panah akan diberi tanda untuk mengetahui sudah dilewati dan menggunakan struktur data, L, daftar simpul: Untuk setiap simpul / node, N dalam graph, kerjakan 5 langkah berikut dengan N sebagai simpul awal. Inisialisasi L menjadi daftar kosong, dan semua tanda panah belum di-tandai. Tambahkan simpul yang dikunjungi ke daftar L dan periksa apakah simpul muncul dua kali dalam daftar L. Jika ya, maka dalam graph terdapat siklus dan algoritma selesai. Dari simpul yang sudah anda tentukan, ikuti jika ada tanda panah keluar yang belum di-tandai. Jika ada, kerjakan langkah 5; jika tidak kerjakan langkah 6. Pilih sebuah tanda panah keluar secara acak dan beri tanda. Kemudian ikuti ke simpul berikutnya dan kerjakan langkah 3. Kita sampai ke jalan buntu. Kembali ke simpul sebelumnya dan kerjakan langkah 3. Jika simpul ini adalah simpul awal maka graph tidak terdapat siklus dan algoritma selesai.

Empat struktur data yang diperlukan untuk algoritma Deteksi deadlock dengan banyak resource untuk setiap jenis Existing resource vector Available resource vector Current allocation matrix Request matrix Empat struktur data yang diperlukan untuk algoritma deteksi deadlock

Algoritma deteksi deadlock sbb: Cari proses Pi yang belum di-tandai, dimana baris ke-i mempunyai R ≤ A. Jika proses yang dicari ditemukan, tambahkan C dari baris ke-i ke A, tandai proses dan kembali ke langkah 1. Jika proses yang dicari tidak ada, algoritma selesai. Contoh:

Pemulihan dari Deadlock Jika deadlock terjadi, apa yang harus dilakukan agar sistem bekerja kembali? Pemulihan melalui preemption Pemulihan melalui rollback Pemulihan melalui killing process