花费 19 ms
多个写线程一个读线程的无锁队列实现

在之前的一篇博客中,写了一个在特殊情况下,也就是只有一个读线程和一个写线程的情况下,的无锁队列的实现。其中甚至都没有利用特殊的原子加减操作,只是普通的运算。这样做的原因是,即使是特殊的原子加减操作,也 ...

Tue Dec 09 06:36:00 CST 2014 8 8429
实现无锁的栈与队列(3)

怎样实现一个无锁队列,网络上有很多的介绍,其中流传最广,影响最大的恐怕就属于以下两篇论文: a) "Implementing lock free queue" by John.D.Valois ...

Mon Jul 08 03:15:00 CST 2013 6 8166
DIOCP开源项目-Delphi高性能无锁队列(lock-free)

最近想在DIOCP中加入任务调度线程,DIOCP的工作线程作为生产者(producer)将接受到的数据对象,投递到任务调度线程中,然后统一进行分配。然而这一切都需要一个队列, 这几天都在关注无锁队列。 ...

Mon May 12 06:04:00 CST 2014 5 6499
锁&锁与指令原子操作的关系 & cas_Queue

锁   锁以及信号量对大部分人来说都是非常熟悉的,特别是常用的mutex。锁有很多种,互斥锁,自旋锁,读写锁,顺序锁,等等,这里就只介绍常见到的,     互斥锁       这个是最常用的,w ...

Sat Nov 07 17:32:00 CST 2015 1 5268
实现无锁的栈与队列(4)

现在我们来尝试解决前一篇文章提到的问题。 (一) 首先是内存释放的问题。 这个问题乍看起来很棘手:我们现在要访问一段内存,但却不知道这段内存是否还合法,是否已被释放。怎么办呢?很直接的一个想法是 ...

Fri Aug 09 06:26:00 CST 2013 6 5264

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM