计算机系统结构---对称式共享存储器--监听协议的实现

一、对称式存储器结构

二、监听协议的关键技术
1.处理机之间根据总线实现广播互连。
2.CPU首先访问自己的本地cache，如果不命中，则需要访问共享存储器，这是需要向总线发出请求。
3.各处理机时时刻刻的监听总线上的消息，查看总线上传输的访问地址是否与自己本地的cache地址相同。
三、总线上传递的消息类型
1.RdMiss—读不命中
2.WtMiss—写不命中
四、每个数据块的状态信息
1.无效(Invalid):表示cache中该块的内容无效。
2.共享(Shared):表示该块在读个处理机都副本，且内容和共享存储中的一致。
3.独占(Exclusive):表示该块的的内容是最新的，而且是整个系统中唯一的副本。
五、三种状态的转换
1.当cache为空时，此时为地址块1为Invalid状态，然后该处理机A读该cache，在总线上发出读地址块1不命中，此时所有cache关于该地址块1都是Invalid，所以从共享存储器中调入所需要的块1，并将A的cache关于块1 的状态改为Shared状态。
2.1如果接着处理器B要读块1，此时处理器B发出读不命中到总线上，处理器A监听到此消息，查看自己的cache状态信息，发现自己关于块1的状态为Shared，而此时的消息为读不名字，则处理器A的关于块1状态不变，共享存储器将块1数据发给处理器B，并将B的cache关于块1 的状态改为Shared状态。
2.2.如果处理器B要写块1，此时处理器B发出写不命中，处理器A监听到次消息，同样查看自己的cache状态位，发现自己有块1的数据，并且状态为Shared，而此时消息为写不命中，则A将自己关于块1 的信息作废，改为Invalid状态，同时从主存中将该快调入B，将B关于块1 的状态改为Exclusive。
3.1.如果接下来又有处理机C要读块1，发现读不命中，发出读不命中消息，此时处理机B监听到这个消息，发现有块1的唯一副本，而此时消息为读不命中，则将块1 的数据直接送到处理机C，同时将块1的最新数据写会共享存储器。并将处理机B和C的关于块1的状态都变为Shared。
3.2如果接下来处理机C是要写块1，发出写不命中消息，此时处理机B监听到这个消息，发现有块1的唯一副本，而此时消息为写不命中，则将块1的最新数据写会共享存储器，并将处理机B关于块1 的状态改为Invalid，处理机C状态改为Exclusive。