diff --git a/notes/计算机操作系统 - 死锁.md b/notes/计算机操作系统 - 死锁.md
index e18b7d71..d045fd12 100644
--- a/notes/计算机操作系统 - 死锁.md
+++ b/notes/计算机操作系统 - 死锁.md
@@ -55,7 +55,7 @@
- 死锁预防
- 死锁避免
-死锁预防在设计时破坏某个必要条件,死锁避免在运行时每次分配前检查是否安全。平时说的“避免死锁”多指预防的做法,例如固定加锁顺序、加锁时设置超时,见[程序中的死锁](#程序中的死锁)。
+死锁预防在设计时破坏某个必要条件,死锁避免在运行时每次分配前检查是否[安全](#1-安全状态)。平时说的“避免死锁”多指预防的做法,例如固定加锁顺序、加锁时设置超时,见[程序中的死锁](#程序中的死锁)。
## 鸵鸟策略
@@ -75,7 +75,7 @@
图中 P1、P2、P3 和 R1、R2、R3 构成一个环,满足环路等待条件,因此发生了死锁。
-每种类型一个资源的死锁检测算法是通过检测有向图是否存在环来实现:从每个节点出发进行深度优先搜索,记录当前搜索路径上的节点,如果沿着边又走回了路径上的节点,就找到了环,也就是检测到死锁。需要注意的是,走到之前搜索过、但不在当前路径上的节点并不表示有环,例如 P1、P2 都在请求 R1 时,从两者出发都会走到 R1。
+每种类型一个资源的死锁检测算法是通过检测有向图是否存在环来实现:从每个节点出发进行深度优先搜索,记录当前搜索路径上的节点,如果沿着边又走回了路径上的节点,就找到了环,也就是检测到死锁。需要注意的是,走到之前搜索过、但不在当前路径上的节点并不表示有环,例如图中 P2、P4 都在请求 R2,从两者出发都会走到 R2。
### 2. 每种类型多个资源的死锁检测
@@ -88,7 +88,7 @@
- C 矩阵:每个进程所拥有的资源数量,每一行都代表一个进程拥有资源的数量;
- R 矩阵:每个进程请求的资源数量。
-进程 P1 和 P3 所请求的资源都得不到满足,只有进程 P2 可以,让 P2 执行,之后释放 P2 拥有的资源,此时 A = (3 1 2)。P1 可以执行,执行后释放 P1 拥有的资源,A = (4 2 2)。P3 也可以执行。所有进程都可以顺利执行,没有死锁。
+进程 P1 和 P3 所请求的资源都得不到满足,只有进程 P2 可以,让 P2 执行(算法假设请求得到满足的进程都能运行结束,并归还它拥有的全部资源),之后释放 P2 拥有的资源,此时 A = (3 1 2)。P1 可以执行,执行后释放 P1 拥有的资源,A = (4 2 2)。P3 也可以执行。所有进程都可以顺利执行,没有死锁。
算法总结如下:
@@ -206,9 +206,9 @@ synchronized (first) {
}
```
-两个线程各反向转账 10 万次,原来的写法每次运行都会卡住,按 id 顺序加锁后都能完成,两个账户的余额仍为 1000(JDK 21 实测,见[附录 A1](#a1-java-线程死锁))。使用 ReentrantLock 时还可以用 tryLock 设置超时,拿不到锁就释放已持有的锁再重试,破坏的是[不可抢占条件](#3-破坏不可抢占条件)。例如获取第二把锁等待 10 ms 仍失败时释放第一把锁,随机等待 1~4 ms 后重试,同样的两个线程在 30~60 ms 内完成(见[附录 A4](#a4-死锁线程的状态与-cpu-时间))。等待时间要随机,否则两个线程可能总是同时释放、同时重试,谁都拿不到两把锁,这称为活锁。
+两个线程各反向转账 10 万次,原来的写法每次运行都会卡住,按 id 顺序加锁后都能完成,两个账户的余额仍为 1000(JDK 21 实测,见[附录 A1](#a1-java-线程死锁))。使用 ReentrantLock 时还可以用 tryLock 设置超时,拿不到锁就释放已持有的锁再重试,破坏的是[不可抢占条件](#3-破坏不可抢占条件)。例如获取第二把锁等待 10 ms 仍失败时释放第一把锁,随机等待 1~4 ms 后重试,同样的两个线程在几十毫秒内完成(见[附录 A4](#a4-死锁线程的状态与-cpu-时间))。等待时间要随机,否则两个线程可能总是同时释放、同时重试,谁都拿不到两把锁,这称为活锁。
-需要注意的是,用阻塞式的锁时,死锁的线程处于阻塞状态,并不消耗 CPU;用自旋锁形成的死锁则会一直占用 CPU。上例卡住后,两个线程的状态都是 BLOCKED,之后 3 秒内各自消耗的 CPU 时间都不到 0.1 ms(JDK 21 实测,见[附录 A4](#a4-死锁线程的状态与-cpu-时间))。
+需要注意的是,用阻塞式的锁时,死锁的线程处于阻塞状态,并不消耗 CPU;用[自旋锁](Java%20并发.md#自旋锁)形成的死锁则会一直占用 CPU。上例卡住后,两个线程的状态都是 BLOCKED,之后 3 秒内各自消耗的 CPU 时间都不到 0.1 ms(JDK 21 实测,见[附录 A4](#a4-死锁线程的状态与-cpu-时间))。
因此 CPU 占用很高时应先按 [CPU 占用过高](Java%20虚拟机.md#cpu-占用过高)排查死循环、频繁 GC 等问题;CPU 很低、请求却全部卡住,线程都停在加锁的地方,才更像死锁,用 jstack 或 jcmd 的 Thread.print 命令打印线程栈确认。
@@ -240,7 +240,7 @@ InnoDB 默认开启死锁检测,发现环后立即回滚其中一个事务(
例如转账事务先给 id = 2 加了 100,再扣 id = 1 时锁等待超时,如果捕获异常后照常提交,就只加了没有扣(MySQL 8.0 实测,见[附录 A6](#a6-锁等待超时只回滚当前语句))。
-按相同顺序加锁并不能避免所有死锁。可重复读隔离级别下,常见的“先查有没有,没有再插入”也会死锁,例如两个事务分别为订单 1024 和 1025 写支付记录,表中已有 1000 和 2000 两行,两个事务先后执行 SELECT,再先后执行 INSERT(按编号顺序):
+按相同顺序加锁并不能避免所有死锁。可重复读隔离级别下,常见的“先查有没有,没有再插入”也会死锁(间隙锁和插入意向锁见 [Next-Key Locks](数据库系统原理.md#六next-key-locks)),例如两个事务分别为订单 1024 和 1025 写支付记录,表中已有 1000 和 2000 两行,两个事务先后执行 SELECT,再先后执行 INSERT(按编号顺序):
```sql
-- ① 事务 1
@@ -256,11 +256,11 @@ INSERT INTO payment VALUES (1025, 50); -- 同样等待事务 1
-- ERROR 1213 (40001): Deadlock found when trying to get lock; try restarting transaction
```
-两个事务都拿到了同一个间隙上的间隙锁,插入前要申请的插入意向锁却和对方的间隙锁冲突,于是互相等待(MySQL 8.0 实测,见[附录 A3](#a3-先查后插的间隙锁死锁))。去掉 SELECT ... FOR UPDATE,直接 INSERT 并依靠主键或唯一索引判重即可,重复时会返回 1062 错误;改用提交读隔离级别时不加这种间隙锁,同样的语句不会死锁,但查询也就挡不住并发插入,判重同样要靠唯一索引。间隙锁的加锁范围见 [Next-Key Locks](数据库系统原理.md#六next-key-locks)。
+两个事务都拿到了同一个间隙上的间隙锁,插入前要申请的插入意向锁却和对方的间隙锁冲突,于是互相等待(MySQL 8.0 实测,见[附录 A3](#a3-先查后插的间隙锁死锁))。去掉 SELECT ... FOR UPDATE,直接 INSERT 并依靠主键或唯一索引判重即可,重复时会返回 1062 错误;改用提交读隔离级别时不加这种间隙锁,同样的语句不会死锁,但查询也就挡不住并发插入,判重同样要靠唯一索引。
排查数据库死锁时,SHOW ENGINE INNODB STATUS 只保留最近一次死锁,打开 innodb_print_all_deadlocks 后每次死锁都会写入错误日志。锁等待还没有形成死锁时,可以查询 performance_schema.data_locks 和 data_lock_waits,看到每个事务持有和等待的锁,例如上例中事务 1 的插入意向锁处于 WAITING 状态。
-读 MySQL 8.0 的死锁日志时,两个事务的情况下 (2) 是最后开始等待、使等待关系形成环的事务,(1) 是它在等的事务;(1) HOLDS THE LOCK(S) 列出的就是 (2) 在等的那把锁,反之亦然。
+读 MySQL 8.0 的死锁日志时(日志节选见[附录 A2](#a2-mysql-死锁)),两个事务的情况下 (2) 是最后开始等待、使等待关系形成环的事务,(1) 是它在等的事务;(1) HOLDS THE LOCK(S) 列出的就是 (2) 在等的那把锁,反之亦然。
每个事务只显示当时正在执行的语句,持有的锁可能是更早的语句加的,例如附录 A3 中两个事务显示的都是 INSERT,间隙锁却来自之前的 SELECT ... FOR UPDATE。要找出更早的语句,可以按日志中的 MySQL thread id 查 performance_schema.events_statements_history,它默认为每个连接保留最近 10 条语句(MySQL 8.0 实测,见[附录 A3](#a3-先查后插的间隙锁死锁)):
@@ -348,7 +348,7 @@ INSERT INTO payment VALUES (1025, 50)
```text
== READ COMMITTED
-事务 1 INSERT 1024 等待中时的锁:
+事务 1 INSERT 1024 执行后的锁:
(1150797, 'TABLE', 'IX', 'GRANTED', None)
(1150798, 'TABLE', 'IX', 'GRANTED', None)
事务 1 INSERT 1024: OK