因此,正如标题所述,是否可能使处理器0的A行具有共享(S)状态,而处理器1的B行具有无效的(I)状态?
想象一下以下情况:
如果P2对A行发出读取请求,那么P1的最终状态是什么?共享还是无效?
发布于 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是一个总线动作。
巴士活动如下:
当然,刷新是将一行写到内存中的行为。Wikipedia认为它是一个总线事务(我认为它是一个总线操作,因为它没有用作输入)。
我们现在准备回答你的问题。
P2是活动处理器,需要读取A行,因此它执行PrRd。第一张图片告诉我们,它的A行将以S状态结束,并在总线上发出一个BusRd (请注意,这是一个心智模型,真正的硬件可能不会发送特定的事务,而是会检测读取本身)。
P2: LineA -> SharedP0和P1都是被动处理器,都可以查看BusRd。
P0修改了状态行,第二张图片告诉我们,它将刷新行(使最后一个值可供P2使用),并将行A设置为状态共享。
P1的行状态无效,从第二张图片中我们可以看到,对于被动处理器来说,无法避免无效状态。具体来说,BusRd输入将A行的状态再次设置为无效(实际上它被忽略了)。
因此,在阅读了P2之后,我们有:
P0: LineA -> Shared
P1: LineA -> Invalid
P2: LineA -> Sharedhttps://stackoverflow.com/questions/67601675
复制相似问题