Skip to content

Commit 0cdacc6

Browse files
Update p1-syncmutex.md
1 parent d9adb25 commit 0cdacc6

File tree

1 file changed

+6
-0
lines changed

1 file changed

+6
-0
lines changed

lec12/p1-syncmutex.md

Lines changed: 6 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -488,6 +488,9 @@ do {
488488
![bg right:50% 100%](figs/soft-peterson.png)
489489
- 满足线程Ti和Tj之间互斥的经典的基于软件的解决方法(1981年)
490490
- 孔融让梨
491+
- 主动声明意图(flag变量)
492+
- 礼貌谦让(turn变量)
493+
- 安全检查(循环验证)
491494

492495
---
493496

@@ -542,6 +545,9 @@ remainder section;
542545

543546
##### Dekkers算法
544547

548+
声明阶段:举起flag标志牌表明需求
549+
竞争阶段:若对方在竞争,根据turn退让
550+
释放阶段:使用完资源后切换turn,保公平
545551
![bg right:35% 100%](figs/soft-dekkers.png)
546552
```
547553
do{

0 commit comments

Comments
 (0)