SO-8 Deadlock
SO-8 Deadlock
Kode MK : IT-012336
Masalah Deadlock
8
Sekumpulan proses sedang blocked karena setiap
Deadlock proses sedang menunggu (antrian) menggunakan
“resources” yang sedang digunakan (hold) oleh
Tim Teaching Grant proses lain.
Mata Kuliah Sistem Operasi Contoh:
OS hanya mempunyai akses ke 2 tape drives.
P1 dan P2 memerlukan 2 tape sekaligus untuk
mengerjakan task (copy).
P1 dan P2 masing-masing hold satu tape drives dan
sedang blocked, karena menunggu 1 tape drives
“available”.
Bab 8. Deadlock 2
Pi requests instance of Rj Pi
Rj
Pi is holding an instance of Rj Pi
Rj
Model:
Proses harus menyatakan max. jumlah resources yang
diperlukan untuk selesai.
Algoritma “deadlock-avoidance” secara dinamik akan memeriksa
alokasi resource apakah dapat mengarah ke status (keadaan)
tidak aman (misalkan terjadi circulair wait condition)
Jadi OS, tidak akan memberikan resource (walaupun available),
kalau dengan pemberian resource ke proses menyebabkan tidak
aman (unsafe).
Bab 8. Deadlock 17 Bab 8. Deadlock 18