作業系統›Ch5 Deadlock（死結）第 9 題／共 11 題
9. Banker's Algorithm、Safe Sequence、Deadlock Avoidance
#OS-05-009易Banker's AlgorithmSafe SequenceDeadlock Avoidance
給定以下系統快照（snapshot），請判斷是否存在安全序列（safe sequence）。（提示：需要先建立 Need 陣列，再進行檢查）
可用資源（Available）：A = 2, B = 1, C = 2
| Process | Allocation A | Allocation B | Allocation C | Max A | Max B | Max C |
|---|---|---|---|---|---|---|
| P0 | 1 | 1 | 2 | 6 | 5 | 3 |
| P1 | 0 | 0 | 2 | 3 | 4 | 2 |
| P2 | 4 | 0 | 0 | 8 | 5 | 2 |
| P3 | 0 | 3 | 0 | 1 | 4 | 1 |
| P4 | 1 | 3 | 3 | 4 | 3 | 3 |
📄 成大113
▤完整推導請見《WH 資工筆記 · 作業系統》Ch5 Deadlock（死結）