免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
查看: 1667 | 回复: 3
打印 上一主题 下一主题

[CPU及多核] 内存屏障的一个小疑问。 [复制链接]

论坛徽章:
0
跳转到指定楼层
1 [收藏(0)] [报告]
发表于 2013-01-28 19:45 |只看该作者 |倒序浏览
SMP BARRIER PAIRING
-------------------

When dealing with CPU-CPU interactions, certain types of memory barrier should
always be paired.  A lack of appropriate pairing is almost certainly an error.

A write barrier should always be paired with a data dependency barrier or read
barrier, though a general barrier would also be viable.  Similarly a read
barrier or a data dependency barrier should always be paired with at least an
write barrier, though, again, a general barrier is viable:

        CPU 1                CPU 2
        ===============        ===============
        a = 1;
        <write barrier>
        b = 2;                x = b;
                        <read barrier>
                        y = a;

Or:

        CPU 1                CPU 2
        ===============        ===============================
        a = 1;
        <write barrier>
        b = &a;                x = b;
                        <data dependency barrier>
                        y = *x;

内核memory-barrier.txt的document摘下来的一段:
第一种情况我能够理解,cpu0会保证先写a=1, 然后再写b=2, cpu1保证,如果读到b=2,那么a肯定已经先读过a=1了。

第二种情况,cpu0 a=1, b=&a 这个用写屏障可以理解,但是cpu1 x=b, y=*x 这两条指令有天生的依赖关系,cpu不会乱序吧,为什么还要用这个什么data dependency barrier?

这个data dependency barrier和read barrier到底有什么区别,到现在还没有搞清楚,以前也没有搞清楚。

求指导。

论坛徽章:
0
2 [报告]
发表于 2013-01-29 09:13 |只看该作者
ding yi xia

论坛徽章:
0
3 [报告]
发表于 2013-01-29 10:00 |只看该作者
CPU1已经保证了,如果 b == &a,则必有 *b == a == 1;
在CPU2上,因为x=b, y=*x 两条指令存在依赖,如果不用屏障,也必有:y == *x == b。但是,可能出现这样的情况: y == b == &a != 1。因为不能保证CPU2一定先看到a = 1、再看到b = &a,可能反过来。这时程序逻辑就错了。

按我的理解,data dependency barrier就是存在data dependency情况下使用的屏障,比如x=b, y=*x就存在data dependency,CPU本身就能保证它们的执行顺序,而不必通过使用read barrier来保证顺序。

论坛徽章:
11
未羊
日期:2013-12-16 12:45:4615-16赛季CBA联赛之青岛
日期:2016-04-11 19:17:4715-16赛季CBA联赛之广夏
日期:2016-04-06 16:34:012015亚冠之卡尔希纳萨夫
日期:2015-11-10 10:04:522015亚冠之大阪钢巴
日期:2015-07-30 18:29:402015亚冠之城南
日期:2015-06-15 17:56:392015亚冠之卡尔希纳萨夫
日期:2015-05-15 15:19:272015亚冠之山东鲁能
日期:2015-05-14 12:38:13金牛座
日期:2014-12-04 15:34:06子鼠
日期:2014-10-16 13:40:4715-16赛季CBA联赛之八一
日期:2016-07-22 09:41:40
4 [报告]
发表于 2013-01-29 11:15 |只看该作者
http://bbs.chinaunix.net/thread-4065497-1-1.html, 这个应该算是终极回答了吧
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP