wangzhengquan
2021-02-04 f7337200b6703c9d64f49efc0bc571a13d479973
doc/»ùÓÚ¹²ÏíÄÚ´æµÄÉú²úÕßÏû·ÑÕßģʽµÄÎÞËø¶ÓÁеÄÉè¼Æ·½°¸.md
@@ -15,7 +15,7 @@
## 2 æ— é”é˜Ÿåˆ—(Free Lock)的实现
无锁队列是用细粒度的原子锁实现的,多进程操作时无阻塞并发性能高。网上有五花八门的相关算法实现。我对比了一下,决定采用下面的这个。这个算法性能好是一方面,它同时也解决了队列为空时并发操作可能出现的问题,以及ABA的问题。
![](./code.png)
![](./linked-lock-free-code.png)
## 3 ç”Ÿäº§è€…消费者之间的协作