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

Lock Free Stack「建议收藏」

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

全栈程序员-站长

0 0

java正则表达式http_Java 正则表达式(精华)

java正则表达式http_Java 正则表达式(精华)英文：JakobJenkov译文：严亮链接：ifeve.com/java-regex/Java提供了功能强大的正则表达式API，在java.util.regex包下。本教程介绍如何使用正则表达式API。正则表达式一个正则表达式是一个用于文本搜索的文本模式。换句话说,在文本中搜索出现的模式。例如，你可以用正则表达式搜索网页中的邮箱地址或超链接。正则表达式示例下面是一个简单的Java正则表达式的…

全栈程序员-站长
2022年7月7日
27
linux sed命令整行替换：将`PermitRootLogin`行替换成`PermitRootLogin yes`[通俗易懂]

linux sed命令整行替换：将`PermitRootLogin`行替换成`PermitRootLogin yes`[通俗易懂]将PermitRootLogin行替换成PermitRootLoginyessed-i’/PermitRootLogin/cPermitRootLoginyes’/etc/ssh/sshd_config

全栈程序员-站长
2022年4月30日
72
redis系列之——一致性hash算法「建议收藏」

redis系列之——一致性hash算法「建议收藏」一致性hash算法你了解吗？什么时候使用？解决什么问题？redis集群模式使用了一致性hash算法了吗？数据分片（sharding）分布式数据存储时，经常要考虑数据分片，避免将大量的数据放在单表或单库中，造成查询等操作的耗时过长。比如，存储订单数据时使用三个mysql库（编号0,1,2），当一条订单数据过来时，对订单id求hash后与机器数量取模，hash(orderId)%3，假如得到的结果是2，则这条数据会存储到编号为2的mysql中。分表分库存储时，根据数据库的主键或唯一键做hash，然后跟

全栈程序员-站长
2022年9月29日
0
linux top 指定进程_linux top 排序

linux top 指定进程_linux top 排序top命令是Linux下常用的性能分析工具，能够实时显示系统中各个进程的资源占用状况，类似于Windows的任务管理器第一行，任务队列信息，同uptime命令的执行结果第二行，Tasks—任务(进程)第三行，cpu状态信息第四行,内存状态第五行，swap交换分区信息第六行，空行第七行以下：各进程(任务)的状态监控详解top使用方法：使用格式：top[-][d][p][q][c]…

全栈程序员-站长
2022年9月24日
0
python爬虫爬图片教程_爬虫爬取图片的代码

python爬虫爬图片教程_爬虫爬取图片的代码用Python爬虫来爬小姐姐本教程将教你从0开始走进Python爬虫1.我们先要知道Python爬虫的原理基本的Python爬虫原理很简单，分为三步获取网页源码通过分析源码并通过代码来获取其中想要的内容进行下载或其他操作话不多说直接开干注意！本教程只是为了快速入门爬虫并实现一个功能，不考虑代码写的漂不漂亮，规不规范先准备上我们的目标网页开始我用的工具是：JetBrai…

全栈程序员-站长
2022年10月29日
0
微机原理与接口技术课程论文_微机原理与接口技术谁讲得好

微机原理与接口技术课程论文_微机原理与接口技术谁讲得好《微机原理与接口技术综述论文》由会员分享，可在线阅读，更多相关《微机原理与接口技术综述论文(5页珍藏版)》请在人人文库网上搜索。1、微机原理与接口技术综述论文班级：10计本(1)班姓名：许生亮学号：1004011029微机原理课程综述论文内容摘要：微机原理与接口技术是计算机科学与技术专业非常重要的一门专业课程，它与前面的电路分析、数字逻辑、计算机组成原理，以及后面的体系结构、单片机应用、嵌入…

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

Lock Free Stack「建议收藏」

相关推荐

java正则表达式http_Java 正则表达式(精华)

linux sed命令整行替换：将`PermitRootLogin`行替换成`PermitRootLogin yes`[通俗易懂]

redis系列之——一致性hash算法「建议收藏」

linux top 指定进程_linux top 排序

python爬虫爬图片教程_爬虫爬取图片的代码

微机原理与接口技术课程论文_微机原理与接口技术谁讲得好

发表回复