再看无锁环形队列

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

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

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

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

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

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

 

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

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

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值