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

accept函数的用法_requestscope用法

accept函数的用法_requestscope用法这是在学《Windows网络编程（第二版）》第六章时制作的一个例子由于书中没有给出简洁的例子，本人在学这里时就费了很多时间。现在把完成的代码贴出来，供大家参考。下面包括了主程序部分，工作线程在（2）中贴出，由于代码太长。本程序在VS2003编译器编译运行。在6.0下可能需要稍加修改。#include#include#include#include //微软扩展的类库

全栈程序员-站长
2022年9月29日
2
Windows Server AppFabric Caching

Windows Server AppFabric CachingWindowsServerAppFabric扩展了WindowsServer的Web应用程序和中间件的托管,管理和缓存功能。AppFabric缓存给WindowsServer带来了一个分布式的,内存中的对象缓存特性，使得扩展高性能的.NET应用，尤其是ASP.NET应用更加方便了。AppFabric的缓存机制为构建高性能的ASP.NET应用提供了很好的解决方案。

全栈程序员-站长
2022年10月16日
1
pyinstaller打包selenium+企业微信群发参数调配「建议收藏」

pyinstaller打包selenium+企业微信群发参数调配「建议收藏」目录1.selenium的等待与打包常见错误2.调用print中的内容和比较数据3.企业微信群发与webhook参数配置4.总结1.selenium的等待与打包常见错误在爬一些接口加密的动态数据时，有时候的需求就是那么一两个时效性的数据，费劲心思解密整理显得有些笨拙，做无头浏览拿出数据在有些时候也是非常实用的手段，这里分享一些自己经历过的问题和大家分享。显性等待和隐形等待是最为常见的等待手段，隐性等待页面完全加载，显性检查元素加…

全栈程序员-站长
2025年6月3日
3
【转载】第四章、架构设计

【转载】第四章、架构设计

全栈程序员-站长
2021年8月15日
57
U盘重装系统

U盘重装系统U盘重装系统

全栈程序员-站长
2022年4月24日
42
php-curl_宝塔php开启curl扩展

php-curl_宝塔php开启curl扩展1.开启curl扩展的前提是已配置好PHP与apache，能正常运行2.首先打开php.ini文件，找到extention=php_curl.dll，去掉前面的分号3.确定php扩展目录ext文件夹下有php_curl.dll文件4.在Apache的配置文件http.conf中添加以下内容：LoadFileD:/qizhuyun/php5.4/php5ts.dllLoadFi

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

发表回复

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