Lock Free Stack「建议收藏」

全栈程序员-站长 • 2022年7月19日上午11:16 • 未分类 • 阅读 13

Lock Free Stack「建议收藏」多线程下，无锁编程是种境界！其实Lock-Free或Lock-Low不单单是一种技术，而是一种思想。如前篇《HighPerformanceCacher》，里面使用“伪装双链表”，使锁尽量减少，从而提高性能。本文将使用CAS的原子访问方式实现一个Lock-FreeStack。何为CAS?通俗点就是先比较后交换,Interlocked.CompareExchange函数。何为原子访问？当一个线程访问一个资源的同时，保证其他线程不会在同一时刻访问同一资源，如Interlocked系列函数。.Net下BCL中

大家好，又见面了，我是你们的朋友全栈君。

ZT:http://www.cnblogs.com/overred/archive/2009/09/30/Lock-Free-Stack.html

多线程下，无锁编程是种境界！
其实Lock-Free或Lock-Low不单单是一种技术，而是一种思想。
如前篇《High Performance Cacher》，里面使用“伪装双链表”，使锁尽量减少，从而提高性能。

本文将使用CAS的原子访问方式实现一个Lock-Free Stack。
何为CAS?通俗点就是先比较后交换,Interlocked.CompareExchange函数。
何为原子访问？当一个线程访问一个资源的同时，保证其他线程不会在同一时刻访问同一资源，如Interlocked系列函数。
.Net下BCL中的Interlocked系列函数是如何保证这一行为的呢？
泛泛而谈，实现层还是调用硬件支持，最后到CPU层面的总线锁(具体可以参考Rotor实现,有空我单独开篇讲解)。
Lock Free Stack代码：

public class LockFreeStack<T> : IEnumerable<T><br /> {<br /> #region Fields<br /> private Node _nodeList;<br /> #endregion<br /> #region Methods<br /> public T Pop()<br /> {<br /> try {<br /> Node n;<br /> do {<br /> n = _nodeList;<br /> if (n == null) throw new ArgumentNullException(“stack empty!”);<br /> }<br /> while (Interlocked.CompareExchange(ref _nodeList, n.Next, n) != n);<br /> return n.Value;<br /> }<br /> finally {<br /> Interlocked.Decrement(ref _count);<br /> }<br /> }<br /> public void Push(T value)<br /> {<br /> try {<br /> Node n = new Node();<br /> n.Value = value;<br /> Node o;<br /> do {<br /> o = _nodeList;<br /> n.Next = o;<br /> }<br /> while (Interlocked.CompareExchange(ref _nodeList, n, o) != o);<br /> }<br /> finally {<br /> Interlocked.Increment(ref _count);<br /> }<br /> }<br /> public IEnumerator<T> GetEnumerator()<br /> {<br /> while (_nodeList != null) {<br /> yield return _nodeList.Value;<br /> _nodeList = _nodeList.Next;<br /> }<br /> }<br /> IEnumerator IEnumerable.GetEnumerator()<br /> {<br /> Interlocked.Exchange(ref _count, 0);<br /> return ((IEnumerable<T>)this).GetEnumerator();<br /> }<br /> #endregion<br /> #region Attribute<br /> private long _count;<br /> public long Count<br /> {<br /> get { return Interlocked.Read(ref _count); }<br /> set { _count = value; }<br /> }<br /> #endregion<br /> private class Node<br /> {<br /> internal T Value;<br /> internal Node Next;<br /> }<br /> }

Lock Free Stack「建议收藏」

版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请联系我们举报，一经查实，本站将立刻删除。

发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/161702.html原文链接：https://javaforall.net

赞 (0)

全栈程序员-站长

0 0

步入正轨——以客户的视角审视软件交付

步入正轨——以客户的视角审视软件交付

全栈程序员-站长
2021年8月18日
45
c语言游戏小型程序代码,C语言小游戏源码「建议收藏」

c语言游戏小型程序代码,C语言小游戏源码「建议收藏」在此提供C语言小游戏源码，包括扫雷游戏，贪吃蛇游戏，时钟等。运行时只要把红色部分改为自己电脑上TC目录的BGI分目录即可。//扫雷游戏#include#include#include#defineLEFTPRESS0xff01#defineLEFTCLICK0xff10#defineLEFTDRAG0xff19#defineMOUSEMOVE0xff08struct{int…

全栈程序员-站长
2022年5月19日
51
NYOJ 38 布线问题_(解法2 Prim算法)

NYOJ 38 布线问题_(解法2 Prim算法)

全栈程序员-站长
2022年2月2日
39
RuntimeException和Exception区别

RuntimeException和Exception区别1.java将所有的错误封装为一个对象，其根本父类为Throwable,Throwable有两个子类：Error和Exception。2.Error是Throwable的子类，用于指示合理的应用程序不应该试图捕获的严重问题。大多数这样的错误都是异常条件。虽然ThreadDeath错误是一个“正规”的条件，但它也是Error的子类，因为大多数应用程序都不应该试图捕获它。在执行该方…

全栈程序员-站长
2022年7月25日
5
Git高阶实战技巧（4）

Git高阶实战技巧（4）

全栈程序员-站长
2021年5月24日
101
招聘考试图形推理题_图形推理历年真题

招聘考试图形推理题_图形推理历年真题图形推理50中规律，自行阅读1.大小变化2.方向旋转3.笔画增减(数字,线条数)4.图形求同5.相同部份去掉6.图形叠加(简单叠加,合并叠加,去同叠加)7.图形组合变化(如:首尾两个图形中都包含中间图形)8.对应位置阴影变化(两图相同或不同则第三图对应位置变阴影或变空白)9.顺时针或逆时针旋转10.总笔画成等差数列…

全栈程序员-站长
2022年9月8日
0

发表回复

关注全栈程序员社区公众号