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

java基础之java输入输出语句[通俗易懂]

java基础之java输入输出语句[通俗易懂]1、使用Scanner使用时需要引入包importjava.util.Scanner;首先定义Scanner对象Java基础学习：java输入输出语句比如：Java基础学习：java输入输出语句2、使用BufferedReader用前需要引入importjava.io.Reader;Java基础学习：java输入输出语句比如：Java基础学习：java输入输出语句应该注意的是:Java把从键盘输入的数据一律看作是字符串，因此若要从键盘输入并让系统认可是数值型数据，必须经过转换。

全栈程序员-站长
2022年5月25日
BH1750光照传感器超详细攻略(从原理到代码讲解，看完你就懂了)

BH1750光照传感器超详细攻略(从原理到代码讲解，看完你就懂了)BH1750FVI是一款数字型光强度传感器集成芯片，内部由光敏二极管、运算放大器、ADC采集、晶振等组成。PD二极管通过光生伏特效应将输入光信号转换成电信号，经运算放大电路放大后，由ADC采集电压，然后通过逻辑电路转换成16位二进制数存储在内部的寄存器中（注：进入光窗的光越强，光电流越大，电压就越大，所以通过电压的大小就可以判断光照大小，但是要注意的是电压和光强虽然是一一对应的，但不是成正比的，所以这个芯片内部是做了线性处理的，这也是为什么不直接用光敏二极管而用集成IC的原因）。

全栈程序员-站长
2022年6月2日
毕业四年

好久不见，一年一度的“毕业N年”系列，2019，毕业四年了。工作去年9月份从前公司离职了，加入阿里，很快，再两个月就入职一年了。几条工作上的感受和建议，希望对你有所帮助。1、谨慎面试，大厂永远在招人以阿里为例，你的所有面试记录都是留存的，包括每个面试官的评价以及结果，如果准备不充分的情况下频繁面试，留下的记录会影响之后面试官对你的印象。如果对某个岗位感兴趣，最好联系对应岗位部门的同学，简历…

全栈程序员-站长
2022年3月11日
mysql取得当前时间的函数_oracle数据库时间戳函数

mysql取得当前时间的函数_oracle数据库时间戳函数介绍MySQL获取当前时间的now()、sysdate()函数，以及获取当前版本的version()函数

全栈程序员-站长
2022年10月5日
sql =null is null_sqlserver isnull函数

sql =null is null_sqlserver isnull函数SQLServe中的isnull()函数： isnull(value1,value2) 1、value1与value2的数据类型必须一致。 2、如果value1的值不为null，结果返回value1。 3、如果value1为null，结果返回vaule2的值。vaule2是你设定的值。如果在sel

全栈程序员-站长
2022年10月21日
CSDN 2018博客之星评选，感谢大家的投票

那些曾走过的路，看过的风景！2018博客之星评选，我在CSDN三年了，虽然没成为大神，大佬，但是这一路上一直在坚持，在进步，感谢大家一路对我的支持和鼓励，虽然2018年这一年过的比较压抑，但是我期待2019。2019我会好好调整自己，输出更多好的内容！谢谢你为我投票！ 2019祝你我有酒，有肉，有故事！我的投票专属地址 : 点我投票 #70 ，谢谢感谢 2018 那些走…

全栈程序员-站长
2022年2月27日

发表回复

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