最新文章列表

java中的无锁队列:ConcurrentLinkedQueue

java 1.5提供了一种无锁队列(wait-free/lock-free)ConcurrentLinkedQueue,可支持多个生产者多个消费者线程的环境: http://docs.oracle.com/javase/1.5.0/docs/api/java/util/concurrent/ConcurrentLinkedQueue.html   下面这个是网上别人自己实现的一种无锁算法队 ...
aigo 评论(0) 有7441人浏览 2016-04-19 09:54

[C++]boost提供的几种lock-free方案以及std::atomic实现无锁队列

boost方案 boost提供了三种无锁方案 boost::lockfree::queue: 支持多个生产者和多个消费者线程的无锁队列。 boost::lockfree::stack: 支持多个生产者和多个消费者线程的无锁栈。 boost::lockfree::spsc_queue: 仅支持单个生产者和单个消费者线程的无锁队列。相比boost::lockfree::queue,其效 ...
aigo 评论(0) 有23881人浏览 2016-04-18 10:48

巧夺天工的kfifo:Linux Kernel中的无锁环形缓冲讲解

原文:CSDN博主-海枫 http://blog.csdn.net/linyt/article/details/5764312   Linux kernel里面从来就不缺少简洁,优雅和高效的代码,只是我们缺少发现和品味的眼光 ...
aigo 评论(0) 有9334人浏览 2016-04-08 22:59

Some notes on lock-free and wait-free algorithms

  原文:http://www.rossbencina.com/code/lockfree   Over the past two decades the research community has developed a body of knowledge concerning “Lock-Free” and “Wait-Free” algorithms and data structu ...
aigo 评论(0) 有704人浏览 2016-04-08 18:11

源码分析-ConcurrentLinkedQueue

一.序言      现在并发操作中都要求高效,都在想怎么去掉直接加锁带来的线程切换的开销,这里分享自己对concurrentLinkedQueue  的部分代码的理解,看看他无锁的原因,了解大神的设计思路。 关于 它的工作流程 参考JDK1.6 :http://ifeve.com/concurrentlinkedqueue/  本文分析基于JDK 1.7.0_79   二.源码分析 ...
greemranqq 评论(1) 有5025人浏览 2015-06-02 11:22

使用无锁环形缓冲(Wait-free ring buffer)提升IO效率

相关文章: 无锁队列 http://aigo.iteye.com/blog/2288131   摘自:http://www.oschina.net/code/snippet_54334_12505 代码源于 http://www.ibm.com/developerworks/cn/linux/l-cn-lockfree/ 的实现. 注意: 构造时参数 buf_size 必须是2的N次方 ...
aigo 评论(0) 有8984人浏览 2013-07-25 15:42

lock-free线程安全算法

Lock-free 算法的基础是 CAS (Compareand-Swap) 原子操作。当某个地址的原始值等于某个比较值时,把值改成新值,无论有否修改,返回这个地址的原始值。目前的cpu 支持最多64位的CAS。并且指针 p 必须对齐。    注:原子操作指一个cpu时钟周期内就可以完成的操作,不会被其他线程干扰。     一般的 CAS 使用方式是: 假设有指针 p, 它指向 ...
eriol 评论(0) 有2973人浏览 2011-09-05 14:55

最近博客热门TAG

Java(141747) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54918) .net(54785) Web(54513) 工作(54116) Linux(50906) Oracle(49876) 应用服务器(43288) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37268) 数据结构(36423)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics