并发理解（阻塞队列） - c++编程基础

，线程２拥有队列２
队列２有消息a和b，即: a<->b，a在队首，b在队尾
规定从队首取消息，从队尾放入消息

假设这时线程１处理完自己队列１里的消息后，想从线程２拥有的队列２队尾取出消息b进行处理。
同时刻，线程２往自己队列２中放入消息c。

这时候会发生一个竞争，如果这时不加锁控制会发生以下情况：
线程１做取消息b操作，它需要将队列２中在消息b前面的消息a的next指针指向null。

但在线程１执行将消息a的next指针指向null语句前，线程２成功将消息c插入到消息b之后，也就是b的next指针指向了指针。
线程２操作完成后，queue2的消息如下，其中 <->是指双向指针:
a<->b<->c

这时线程１接着将消息b的next指针指向null。
这样queue2中的消息变成：
a<->b (b指向null)

最终发现线程２将消息c放入队列２队尾的操作丢失。 <script type="text/java script">

点击复制链接与好友分享! 回本站首页

您对本文章有什么意见或着疑问吗？请到论坛讨论您的关注和建议是我们前行的参考和动力??

上一篇： cloudflare的新waf，用Lua实现的

下一篇： BZOJ 1845三角形面积并

线段树和单调队列优化DP---POJ2373解题

消息队列学习小结

队列的数组实现

C++中的优先级队列使用范例

队列之出队入队

C++实现链队列的基础操作

用栈实现队列-用队列实现栈

队列的链接存储结构——链队列图解和