Update p5-deadlock.md

LearningOS · May 29, 2023 · 6ebc1c6 · 6ebc1c6
1 parent 009b5e7
commit 6ebc1c6
Showing 1 changed file with 15 additions and 0 deletions.
diff --git a/lec12/p5-deadlock.md b/lec12/p5-deadlock.md
@@ -201,6 +201,21 @@ lock(L2);    lock(L1);
 
 银行家 $\leftrightarrow$操作系统；资金 $\leftrightarrow$资源；客户 $\leftrightarrow$线/进程
 
+
+---
+###  死锁问题 - 处理办法 -- 避免
+银行家算法（Banker's Algorithm）-- 算法思路
+
+- 1、对于一个线程T的请求，判断请求的资源是否超过最大可用资源
+   - 如果超过，不分配，T阻塞等待
+   - 如果不超过，继续2
+- 2、如果分配给该请求资源，判断是否安全
+   - 安全则分配给T资源；否则不分配，T阻塞等待
+- 3、如何判断是否安全？
+   - 判断是否每个线程都可以安全完成
+      - 如果每个都可以完成则安全；否则不安全
+
+
 ---
 ###  死锁问题 - 处理办法 -- 避免
 银行家算法（Banker's Algorithm）-- 数据结构