From 6ebc1c6bb603708c4720fc604548e96f16c3e301 Mon Sep 17 00:00:00 2001 From: Database Group of Tsinghua University Date: Mon, 29 May 2023 19:57:21 +0800 Subject: [PATCH] Update p5-deadlock.md --- lec12/p5-deadlock.md | 15 +++++++++++++++ 1 file changed, 15 insertions(+) diff --git a/lec12/p5-deadlock.md b/lec12/p5-deadlock.md index 074cbacb..270eaa56 100644 --- 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）-- 数据结构