，线程２拥有队列２
队列２有消息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">
-
<script type="text/java script">BAIDU_CLB_fillSlot("771048");
-
点击复制链接 与好友分享!
回本站首页
<script>
function copyToClipBoard(){
var clipBoardContent=document.title + '\r\n' + document.location;
clipBoardContent+='\r\n';
window.clipboardData.setData("Text",clipBoardContent);
alert("恭喜您！复制成功");
}
<script>window._bd_share_config={"common":{"bdSnsKey":{},"bdText":"","bdMini":"2","bdMiniList":false,"bdPic":"","bdStyle":"0","bdSize":"24"},"share":{}};with(document)0[(getElementsByTagName('head')[0]||body).appendChild(createElement('script')).src='http://bdimg.share.baidu.com/static/api/js/share.js?v=89860593.js?cdnversion='+~(-new Date()/36e5)];
-
您对本文章有什么意见或着疑问吗？请到
论坛讨论您的关注和建议是我们前行的参考和动力??
-
上一篇：
cloudflare的新waf，用Lua实现的
-
下一篇：
BZOJ 1845三角形面积并
-
相关文章
-
<script type="text/java script">BAIDU_CLB_fillSlot("182716");
-
<script type="text/java script">BAIDU_CLB_fillSlot("517916");
-
图文推荐
<script>
(function(){
var appid = 'cyrBEfE7C',
conf = 'prod_830794cf494da8b808afb2994cfe0fee';
var doc = document,
s = doc.createElement('script'),
h = doc.getElementsByTagName('head')[0] || doc.head || doc.documentElement;
s.type = 'text/java script';
s.charset = 'utf-8';
s.src = 'http://assets.changyan.sohu.com/upload/changyan.js?conf='+ conf +'&appid=' + appid;
h.insertBefore(s,h.firstChild);
window.SCS_NO_IFRAME = true;
})()
-
<script type="text/java script">BAIDU_CLB_fillSlot("771057");
<script type="text/java script">
<script type="text/java script">BAIDU_CLB_fillSlot("406189");
<script type="text/java script">BAIDU_CLB_fillSlot("703749");
<iframe frameborder="0" name="Iframe1" src="http://www.2cto.com/bbsdy/index.html" width="100%" height="200"> 您的浏览器不支持嵌入式框架，或者当前配置为不显示嵌入式框架。
<script type="text/java script">BAIDU_CLB_fillSlot("182692");
|
