首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >当共享状态和无效状态可以同时发生时

问当共享状态和无效状态可以同时发生时
EN

Stack Overflow用户
提问于 2021-05-19 10:40:23
回答 1查看 149关注 0票数 0

因此,正如标题所述,是否可能使处理器0的A行具有共享(S)状态,而处理器1的B行具有无效的(I)状态?

想象一下以下情况:

  • P0: A行修改
  • P1: A行:无效
  • P2: A行:无效

如果P2对A行发出读取请求,那么P1的最终状态是什么?共享还是无效?

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2021-05-19 15:02:44

TL;DR

P1的A行仍然处于无效状态。其他处理器的操作不能更改无效状态。

P0和P2的A行都处于共享状态。

在维基百科的MSI协议页面上有算法的状态机描述。

除了英文描述外,还有两张图片。

给定一组处理器及其相对的高速缓存线,处理器可以通过在“加载/读取”和“存储/写入”之间进行一个动作来“活动”,也可以通过窥探总线上的事件而“被动”。

MSI (和类似的)协议的输入要么是动作,要么是总线事件。为了简单起见,Wikipedia将状态机分为两部分:一种是输入是动作,另一种是输入是总线事件。通过这种方式,您可以使用一幅图片来计算主动处理器线条的新状态(这正好是一幅),而另一幅图片则计算被动处理器线条的状态。

假设处理器X是活动的处理器,因此产生了一个负载或一个存储。

第一幅图描述了处理器X(活动处理器)的高速缓存线状态是如何变化的:

​

​

每个标签的形式为x/y,其中x是输入动作( PrRd表示load/read或PrWr表示存储/写),y是发出的总线事件("-“表示总线上没有发出任何事件)。

第二幅图片的用法类似,但用于被动处理器(除处理器X以外的任何处理器):

​

​

这里的每个标签都是x/y对,但是x是一个总线事件,y是一个总线动作。

巴士活动如下:

  • 另一个处理器BusRd ->需要从内存(或上层缓存)读取一行。
  • 另一个处理器BusRdX ->需要从内存(或上层缓存)读取一行,但随后会立即修改它(即因为它在写)。
  • 另一个处理器BugUpgr ->刚刚写到它的缓存行之一,到目前为止才被读取。

当然,刷新是将一行写到内存中的行为。Wikipedia认为它是一个总线事务(我认为它是一个总线操作,因为它没有用作输入)。

我们现在准备回答你的问题。

P2是活动处理器,需要读取A行,因此它执行PrRd。第一张图片告诉我们,它的A行将以S状态结束,并在总线上发出一个BusRd (请注意,这是一个心智模型,真正的硬件可能不会发送特定的事务,而是会检测读取本身)。

代码语言:javascript
复制
P2: LineA -> Shared

P0和P1都是被动处理器,都可以查看BusRd。

P0修改了状态行,第二张图片告诉我们,它将刷新行(使最后一个值可供P2使用),并将行A设置为状态共享。

P1的行状态无效,从第二张图片中我们可以看到,对于被动处理器来说,无法避免无效状态。具体来说,BusRd输入将A行的状态再次设置为无效(实际上它被忽略了)。

因此,在阅读了P2之后,我们有:

代码语言:javascript
复制
P0: LineA -> Shared
P1: LineA -> Invalid
P2: LineA -> Shared
票数 2
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/67601675

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档