免费注册 查看新帖 |

Chinaunix

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

[CPU及多核] 再问关于内存屏障的问题 [复制链接]

论坛徽章:
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
跳转到指定楼层
1 [收藏(0)] [报告]
发表于 2012-12-05 23:23 |只看该作者 |倒序浏览
读写屏障的语义:
读屏障保证屏障之前的读操作在屏障之后的读操作之前完成
写屏障保证屏障之前的写操作在屏障之后的写操作之前完成

现在的问题是:
屏障之前/之后 又是如何定义的, 只程序的指令流的前后还是二进制文件的指令物理排列前后呢, 如果是指令物理排列前后, 似乎很难解决CPU各种突发的跳转问题, 应该是程序流前后,
但如果是程序流前后, 如下代码:

LOCKED   EQU 1
      UNLOCKED EQU 0
lock_mutex
      ; 互斥量是否锁定?
      LDREX r1, [r0]         ; 检查是否锁定
      CMP r1, #LOCKED      ; 和"locked"比较
      WFEEQ                ; 互斥量已经锁定,进入休眠
      BEQ lock_mutex         ; 被唤醒,重新检查互斥量是否锁定                        
      ; 尝试锁定互斥量
      MOV r1, #LOCKED
      STREX r2, r1, [r0]        ; 尝试锁定
      CMP r2, #0x0            ; 检查STR指令是否完成
      BNE lock_mutex         ; 如果失败,重试
      DMB                   ; 进入被保护的资源前需要隔离,保证互斥量已经被更新
      BX lr
unlock_mutex
      DMB                    ; 保证资源的访问已经结束
      MOV r1, #UNLOCKED      ; 向锁定域写"unlocked"
      STR r1, [r0]

      DSB                    ; 保证在CPU唤醒前完成互斥量状态更新
      SEV                    ; 像其他CPU发送事件,唤醒任何等待事件的CPU

      BX lr

其中,  DMB, SDB 语义如下:
DMB
数据内存屏障可作为内存屏障使用。 它可确保会先检测到程序中位于 DMB 指令前的所有显式内存访问指令,然后再检测到程序中位于 DMB 指令后的显式内存访问指令。它不影响其他指令在处理器上的执行顺序。

DSB
数据同步屏障是一种特殊类型的内存屏障。 只有当此指令执行完毕后,才会执行程序中位于此指令后的指令。 当满足以下条件时,此指令才会完成:
位于此指令前的所有显式内存访问均完成。
位于此指令前的所有缓存、跳转预测和 TLB 维护操作全部完成。

疑问是:标红的 DSB 为什么不是 DMB, 我的理解是 SEV 并不是内存访问指令。 但是, 如果 SEV 导致其他核心从 WFE 唤醒, 那么, WFE 之后的 STREX r2, r1, [r0] 岂不是同样是内存访问指令, 应该被保证发生于  STR r1, [r0] 之后的, 那不就是说, DSB 可以被 DMB 代替?

论坛徽章:
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
2 [报告]
发表于 2012-12-06 00:39 |只看该作者
已经明白了: 用 DSB 的目的在于防止 SEV 在 STR r1, [r0] 之前执行

论坛徽章:
4
天秤座
日期:2013-10-18 13:58:33金牛座
日期:2013-11-28 16:17:01辰龙
日期:2014-01-14 09:54:32戌狗
日期:2014-01-24 09:23:27
3 [报告]
发表于 2012-12-06 09:06 |只看该作者
楼主对屏障的研究已经进入另外一个境界了,向你学习。

我没专门深挖这个鸟鸟,我的理解是:

DMB只负责顺序正确,不保证DMB之前的访问一定执行完成;
DSB则保证指令执行DSB之后,所有之前的访问执行完成;

从本质来说,DMB只保证访问在writebuffer中是顺序提交(这里先忽略读),而DSB则保证writebuffer已经完全排空,所有写请求已经全部由cache一致性模型处理了。

DSB之后其他处理器可以肯定能看到更改,而不是更改其他处理器的writebuffer中排队。

论坛徽章:
0
4 [报告]
发表于 2013-12-03 17:49 |只看该作者
         STREX r2, r1, [r0]        ; 尝试锁定
      CMP r2, #0x0            ; 检查STR指令是否完成
      BNE lock_mutex         ; 如果失败,重试
      DMB                   ; 进入被保护的资源前需要隔离,保证互斥量已经被更新
疑问求解:如果在strex 和 dmb 之间另一个cpu, 假定为Py刚好也在执行lock_mutex,想要获取同样的锁。会不会造成两个CPU都获得了锁,因为DMB还没执行?
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

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

清除 Cookies - ChinaUnix - Archiver - WAP - TOP