文件名称:
uniq:无锁(多读取器多写入器)循环缓冲队列-源码
开发工具:
文件大小: 112kb
下载次数: 0
上传时间: 2021-03-31
详细说明:无锁
在有关无锁队列的,最受支持的答案(jan / 20)是:
在过去的几年中,我对无锁数据结构进行了专门的研究。 我已经阅读了该领域的大多数论文(大约只有40篇,尽管只有10篇或15篇才是真正的用途:-)
AFAIK,尚未发明无锁循环缓冲区。
在有人说:
无锁队列是独角兽。
在搜索文献时,我们发现没有更多令人鼓舞的词:《 》一书断言,建立免等待队列是不可能的:
推论5.4.1。 从一组原子寄存器构造一个队列,堆栈,优先级队列,集合或列表的免等待实现是不可能的。
尽管FIFO队列可解决两线程共识,但它们无法解决三线程共识。 (第107页)
发现
经过多年的研究和大量测试,我终于放弃了针对该问题的最低限度的解决方案,我敢肯定它是无需等待的。 我相信这是有史以来最小/最简单的解决方案。
在本文/资料库中,我竭尽所能,仅带出对问题及其解决方案的理解所必需的内容。 专注于真正重要的
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台,提供交流渠道,下载内容来自于网络,除下载问题外,其它问题请自行百度。
- 本站已设置防盗链,请勿用迅雷、QQ旋风等多线程下载软件下载资源,下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载,请稍后再次尝试;或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎,请到消费记录里找到下载记录反馈给我们,经确认后退回积分.
- 如下载前有疑问,可以通过点击"提供者"的名字,查看对方的联系方式,联系对方咨询.
相关搜索: