2

Soal

Sistem komputer mempunyai : 5 tape drive, 4 Ploter, 3 Scanner dan 4 CDROM. 4 buah proses bekerja pada komputer tersebut dengan sumber daya sebagai berikut:
- Proses A: Sedang digunakan ( 1 0 1 1 ), masih dibutuhkan ( 2 2 0 1 ).
- Proses B: Sedang digunakan ( 1 2 0 1 ), masih dibutuhkan ( 1 1 1 2).
- Proses C: Sedang digunakan ( 2 1 1 0 ), masih dibutuhkan ( 1 2 2 3 ).
- Proses D: Sedang digunakan ( 0 1 0 1 ), masih dibutuhkan ( 1 0 0 1).
Analisa dengan Banker’s Algorithma, apakah terjadi deadlock ? Jika tidak buatlah urutannya!

Jawaban

Total resource:

• 5 Tape drive
• 4 Ploter
• 3 Scanner
• 4 CDROM

Alokasi Saat Ini:

• Proses A: (1,0,1,1)
• Proses B: (1,2,0,1)
• Proses C: (2,1,1,0)
• Proses D: (0,1,0,1)

Kebutuhan Tambahan:

• Proses A: (2,2,0,1)
• Proses B: (1,1,1,2)
• Proses C: (1,2,2,3)
• Proses D: (1,0,0,1)

Banker's Algorithm:

1. Hitung Available Resources:
   • Tape drive: 5 - (1 + 1 + 2 + 0) = 1
   • Ploter: 4 - (0 + 2 + 1 + 1) = 0
   • Scanner: 3 - (1 + 0 + 1 + 0) = 1
   • CDROM: 4 - (1 + 1 + 0 + 1) = 1
     Available = (1, 0, 1, 1)
2. Cek sequence aman:
   1. D bisa selesai karena Need(1,0,0,1) ≤ Available(1,0,1,1)
   2. Setelah D selesai, Available menjadi (1,1,1,2)
   3. B bisa selesai karena Need(1,1,1,2) ≤ Available(1,1,1,2)
   4. Setelah B selesai, Available menjadi (2,3,1,3)
   5. A bisa selesai karena Need(2,2,0,1) ≤ Available(2,3,1,3)
   6. Setelah A selesai, Available menjadi (4,5,1,4)
   7. C bisa selesai karena Need(1,2,2,3) ≤ Available(4,5,1,4)

Tidak terjadi deadlock karena ditemukan urutan aman:
D → B → A → C