Deadlock
Deadlock
Deadlock : suatu proses dikatakan deadlock jika setiap proses saling berebutan sumber daya
sehingga akhirnya tidak ada proses yang mendapatkan sumber daya
Kondisi yang bisa menyebabkan deadlock :
1. Mutual Exclusion : hanya satu proses yang menggunakan resource pada satu waktu
2. Hold and Wait : suatu proses menggunakan paling tidak satu resource dan dia juga menunggu
resource tambahan yang sedang digunakan oleh proses lain
3. No preemption : suatu resource digunakan oleh sebuh proses dan proses lain harus menunggu
hingga proses yang menggunakan resource rela untuk melepaskannya
4. Circular wait : keadaan dimana ada 4 proses yang saling menunggu (proses 1 menunggu
proses 2, proses 2 menunggu proses 3, proses 3 menuggu proses 4 dan proses 4
menunggu proses 1)
Deadlock Modeling
Deadlock modeling menggunakan RAG(Resource Allocation Graph).
 |
| a. A holds resource R b. B request resource B c. Deadlock |
Contoh deadlock :
Contoh no deadlock :
Strategi untuk mengatasi deadlock :
1. Menggunakan Algoritma Ostrich
2. Detection and recovery
3. Menggunakan alokasi sumber daya dinamis untuk mencegah deadlock
4. Mencegah munculnya satu dari empat yang kondisi yang bisa menimbulkan deadlock
Safe and Unsafe State
- Safe State
Contoh soal :
- Unsafe state
Contoh soal :
Pencegahan Deadlock :
Langganan:
Posting Komentar
(
Atom
)
Tidak ada komentar :
Posting Komentar