1

Soal

Pada suatu saat tertentu dalam sebuah sistim, terdapat 4 proses (A, B,C dan D) dan 4 sumber daya (P, Q, R dan S). Dibawah ini adalah status pengunaan proses dan sumber daya di saat tersebut :
- Proses A sedang menggunakan P dan Q, dan meminta S.
- Proses B sedang menggunakan S, dan meminta R.
- Proses C sedang menggunakan R, dan memint P.
- Proses D meminta P dan Q.
Gambarkan Resource Allocation Graph dan tentukan apakah terjadi deadlock. Jika terjadi deadlock sebutkan proses dan sumber daya yang terlibat dalam deadlock.

Jawaban

graph LR
    A((A)) --> S
    B((B)) --> R
    C((C)) --> P
    D((D)) --> P
    D((D)) --> Q
    
    P --> A
    Q --> A
    S --> B
    R --> C

Terjadi deadlock dalam sistem ini. Deadlock terjadi antara proses A, B, dan C dengan sumber daya P, R, dan S.

Siklus deadlock:

  1. Proses A memegang P & Q dan meminta S
  2. Proses B memegang S dan meminta R
  3. Proses C memegang R dan meminta P

Proses dan sumber daya yang terlibat dalam deadlock: