码迷,mamicode.com
首页 > 其他好文 > 详细

再看无锁环形队列

时间:2015-02-24 20:58:10      阅读:211      评论:0      收藏:0      [点我收藏+]

标签:

今天通过打印头和尾的值来看里面的规律,数学不好真看不懂下面的意思

int size = (m_nTail - m_nHead + MAX_LEN) % MAX_LEN;

int size = (m_nHead - m_nTail + MAX_LEN - 1) % MAX_LEN; 

但通过打印头和尾的值能发现其中的规律

队列为空:当头和尾的值相等时表示队列是空的

队列为满:当头和尾相差为1时,当然是尾索引向右移动一格时正好到达头部这种情况

 

对于为什么是线程安全,因为读线程只操作头指针,写线程只操作尾指针,不可能同时操作

为什么写不满,正通过空一位表示其实满的,不然怎么判断其实空的还是满的呢,当你写满的时候,他既是空的又是满的岂不矛盾

再看无锁环形队列

标签:

原文地址:http://www.cnblogs.com/zzyoucan/p/4298926.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!