Banker dan urutan aman
Simulasikan pelepasan sumber daya untuk membedakan keadaan aman dan tidak aman.
dasar #Banker
Yang akan kamu pahami
Hitung Need = Max − Allocation dan cari urutan proses yang dapat selesai.
Konsep inti
Uji safety dimulai dengan Work = Available. Cari proses belum selesai dengan Need ≤ Work per jenis sumber daya. Setelah proses dianggap selesai, tambahkan Allocation miliknya ke Work. Keadaan aman jika semua proses dapat selesai dalam suatu urutan. Keadaan tidak aman berarti jaminan urutan tersebut hilang.
Coba langkahnya
Satu jenis sumber daya. Available = 2. P1 memegang 1 dan masih perlu 3. P2 memegang 2 dan masih perlu 1.
| Allocation | Need | Status | |
|---|---|---|---|
| P1 | 1 | 3 | Menunggu |
| P2 | 2 | 1 | Bisa selesai |
| Sumber bebas | · | · | 2 |
Cek pemahaman
Latihan UTS & UAS
- UAS 2025 · No. 3Tentukan urutan aman dengan satu jenis sumber daya.
- UAS 2025 · No. 4Gunakan perbandingan kebutuhan dan sumber daya per komponen.