代码之家  ›  专栏  ›  技术社区  ›  Almas Abdrazak

虚假分享和不稳定

  •  1
  • Almas Abdrazak  · 技术社区  · 6 年前

    您好,我最近发现Java8中引入了一个名为 争辩 .从这封邮件 list 我阅读了什么是虚假共享,以及注释如何允许对象或字段分配整个缓存线。

    经过一些研究,我发现如果两个内核存储相同的缓存线,其中一个修改了缓存线,那么第二个内核必须从主内存中重新读取整个缓存线。 https://en.wikipedia.org/wiki/MESI_protocol .但我仍然不清楚为什么硬件会迫使CPU重新读取它。我的意思是,这就是为什么我们在Java中有一个volatile关键字,对吗?如果变量被声明为volatile,那么线程将从缓存中跳过该变量,并始终从主内存读取/写入该变量。如果硬件强制cpu在每次写入后重新读取缓存线,那么多线程应用程序中的数据不一致性是如何可能的?
    提前谢谢

    0 回复  |  直到 6 年前
        1
  •  2
  •   pveentjer    6 年前
    After some research I found that if two cores store the same cache line and 
    one of them modify it then the second one has to reread entire line from main memory. https://en.wikipedia.org/wiki/MESI_protocol.
    

    这是不对的。缓存是真相的来源,因为缓存(至少在X86上)总是一致的。所以从理论上讲,缓存线永远不需要从主存中读取;它总是可以从其中一个CPU缓存提供服务。如果不同的CPU缓存需要缓存线,它可以从其他缓存中读取值。在MESI中,当缓存线处于修改状态且另一个CPU想要读取缓存线时,缓存线可能会被刷新到主内存中;但除此之外,不需要与主存通信。这是因为梅西不支持肮脏的分享;莫西解决了这个问题。

     But it still unclear for me why hardware forces CPU to reread it. 
     I mean that is why we do have a volatile keyword in Java right ? 
    

    X86上的缓存总是一致的。这不需要特殊的CPU指令;这是开箱即用的行为。因此,不可能发生这样的情况:例如,值A=1被写入某个缓存线,而稍后的读取仍会看到旧值A=0。

     If variable is declared as volatile then threads will skip this variable 
     from cache and always read/write it from/to main memory. 
     If hardware forces cpu to reread cache lines after every write then how data inconsistency is possible in multi threaded applications?
    

    这是不对的。隐藏是真理的源泉;没有“从主存储器强制读取”。有一些特殊指令可以绕过CPU缓存,称为非临时加载和存储,但它们与本讨论无关。

    volatile的目的是确保针对不同地址的其他加载和存储的顺序得到保留,并且存储对其他线程可见。

    如有虚假分享;如果CPU修改同一缓存线的不同部分,并且一个CPU需要写入,而另一个CPU刚刚对其进行了写入,则第一个CPU需要在写入命中linefillbuffer后使用RFO(所有权请求)使另一个CPU上的缓存线失效,并且在确认此RFO之前,它无法继续写入。但一旦另一个CPU想要写入缓存线,它就需要发送RFO并等待确认。

    因此,不同CPU之间会有大量缓存一致性通信。。在同一条战线上不断战斗。如果运气不好,CPU不会执行任何无序指令,因此,即使CPU利用率为100%,CPU也基本处于空闲状态。