2013 年 7月随笔档案 - twoon

07 2013 档案

摘要：怎样实现一个无锁队列，网络上有很多的介绍，其中流传最广，影响最大的恐怕就属于以下两篇论文：a) "Implementing lock free queue" by John.D.Valoisb)"Simple, Fast, and Practical Non-Blocking and Blockin... 阅读全文

posted @ 2013-07-07 19:15 twoon 阅读(9335) 评论(6) 推荐(1) 编辑

实现无锁的栈与队列(2)

摘要：书续上回：实现无锁栈与队列(1)对于下面这个看起来很美好的无锁栈： 1 //无锁的栈。 2 3 typedef ELEM int; 4 #define MAX (2048) 5 6 static ELEM Stack[MAX]; 7 static int top = 0;... 阅读全文

posted @ 2013-07-01 13:20 twoon 阅读(4079) 评论(4) 推荐(0) 编辑