Lock Free Stack「建议收藏」

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

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

idea

idea远程debug调试_eclipse远程debug

idea远程debug调试_eclipse远程debug服务器端程序配置第一种方式比如我这次是需要远程debugpresto程序，然后在presto目录下的etc/jvm.config中添加了如下一行命令-agentlib:jdwp=transport=dt_socket,server=y,suspend=y,address=*:5009扩展：transport：调试时的通讯数据传输方式。address：地址端口server：是否监听调试请求。suspend：是否等待启动，即是否在debuger调试链接建立后才启动debugJVM。第二种

全栈程序员-站长
2025年10月21日
8
什么是光栅化？_光栅成像

什么是光栅化？_光栅成像光栅化首先，光栅化（Rasterize/rasteriztion）。这个词儿Adobe官方翻译成栅格化或者像素化。没错，就是把矢量图形转化成像素点儿的过程。我们屏幕上显示的画面都是由像素组成，而三维物体都是点线面构成的。要让点线面，变成能在屏幕上显示的像素，就需要Rasterize这个过程。就是从矢量的点线面的描述，变成像素的描述。如下图，这是一个放大了1200%的屏幕，前面是告诉计算机我有一个圆形，后面就是计算机把圆形转换成可以显示的像素点。这个过程就是Rasterize。参考链接如何理解Open

全栈程序员-站长
2022年10月19日
4
大数据建设背景介绍

大数据建设背景介绍随着移动互联网､物联网和云计算技术的迅速发展，开启了移动云时代的序幕，大数据（BigData）也越来越吸引人们的视线｡正如1982年世界预测大师､未来学家约翰.奈斯比特（John.Naisbitt）在他的著作中所提到的：“我们现在大量生产信息，正如过去我们大量生产汽车一样”､“人类正被信息淹没，却饥渴知识”，等等诸的预言均在当下得到了充分的证实，这也恰恰说明，世界正处一个信息爆照的时代｡Internet的出现缩短了人与人､人与世界之间的距离，整个世界连成一个“地球村”，人们通过网络无障碍交流交换信息和

全栈程序员-站长
2022年5月30日
48
详述 Java 语言中的格式化输出

详述 Java 语言中的格式化输出1前言相信大家在学习Java语言的时候，见到的第一条输出语句，就是：System.out.println(“HelloWorld”);毫无疑问，该语句的作用就是将HelloWorld打印到控制台，格式也非常的简单，直接按原格式输出。但是，如果将输出的内容换成“数值”或者“日期”呢？其打印的格式是否会有什么不同的变化呢？在本文中，就让咱们一起看一看在Java语言中，数值和日期是如何进行格

全栈程序员-站长
2022年7月8日
21
查看Redis信息和状态

查看Redis信息和状态

全栈程序员-站长
2021年10月16日
116
位图和矢量图区别

位图和矢量图区别位图和矢量图是计算机图形中的两大概念，这两种图形都被广泛应用到出版，印刷，互联网[如flash和svg]等各个方面，他们各有优缺点，两者各自的好处几乎是无法相互替代的，所以，长久以来，矢量跟位图在应用

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

发表回复

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