Lock Free Stack「建议收藏」

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

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

django数据库迁移命令_布局输出到模型的命令

django数据库迁移命令_布局输出到模型的命令迁移命令makemigrations：将模型生成迁移脚本。模型所在的app，必须放在settings.py中的INSTALLED_APPS中。这个命令有以下几个常用选项：app_label：后面可

全栈程序员-站长
2022年8月7日
4
Clipper库中文文档(ClipperLib)

Clipper库中文文档(ClipperLib)中文文档链接：https://love2.io/@martinchan3/doc/ClipperDocCNGit仓库：https://github.com/MartinChan3/ClipperDocCNClipper是计算机图形学中常用的库，支持Delphi、C++、C#等多种语言。之前看英文原文文档(http://www.angusj.com/delphi/clipper/docu…

全栈程序员-站长
2025年5月25日
4
idea

CLion　linux激活码【中文破解版】

(CLion　linux激活码)好多小伙伴总是说激活码老是失效，太麻烦，关注/收藏全栈君太难教程，2021永久激活的方法等着你。IntelliJ2021最新激活注册码，破解教程可免费永久激活，亲测有效，下面是详细链接哦~https://javaforall.net/100143.htmlS32PGH0SQB-eyJsaWNlbnNlSWQi…

全栈程序员-站长
2022年3月26日
37
bs与cs架构的优缺点_bs架构与cs架构的区别详细讲解

bs与cs架构的优缺点_bs架构与cs架构的区别详细讲解简介C/S又称Client/Server或客户/服务器模式。服务器通常采用高性能的PC、工作站或小型机，并采用大型数据库系统，如Oracle、Sybase、Informix或SQLServer。客户端需要安装专用的客户端软件。B/S是Brower/Server的缩写，客户机上只要安装一个浏览器（Browser），如NetscapeNavigator或InternetExplorer，服务器安装Oracle、Sybase、Informix或SQLServer等数据库。浏览器通过Web

全栈程序员-站长
2022年8月31日
4
阿里的BUG智能定位神器！直接定位线上BUG，超给力！必须收藏！

阿里的BUG智能定位神器！直接定位线上BUG，超给力！必须收藏！点击上方“阿拉奇学Java”，选择“置顶或者星标”每天早晨00点00分,与你相约！往日回顾：Java14令人期待的5大新特性，打包工具终于要来了！定位过程分析代码…

全栈程序员-站长
2022年5月7日
53
python 正则表达式详解

python 正则表达式详解正则表达式是一个很强大的字符串处理工具，几乎任何关于字符串的操作都可以使用正则表达式来完成，作为一个爬虫工作者，每天和字符串打交道，正则表达式更是不可或缺的技能，正则表达式的在不同的语言中使用方式可能

全栈程序员-站长
2022年7月5日
17

发表回复

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