计算机系统结构实验七--多Cache一致性-监听协议

实验七 

实验名称: 多Cache一致性-监听协议 、实验性质:   验证性  成绩:        

实验学时数:   2     姓名:              学号:        

一、实验目的

1、加深对多Cache一致性的理解。 

2、进一步掌握解决多Cache一致性的监听协议的基本思想。 

3、掌握在各种情况下,监听协议是如何工作的。能给出要进行什么样的操作以及状态的变化情况。

二、实验平台

多cache一致性监听协议模拟器

三、实验内容和步骤

(1)对以下访问序列,写出监听协议所进行的操作

所进行的访问

是否发生了替换

是否发生了写回

监听协议所进行的操作

CPU A读第5块

向存储器发出读不命中,将第5块读入Cache A并告诉CPU A

CPU B读第5块

向存储器发出读不命中,将第5块读入Cache B并告诉CPU B

CPU C读第5块

向存储器发出读不命中,将第5块读入Cache C并告诉CPU C

CPU B写第5块

发出写作废信号,将Cache A和Cache C的第一块作废

CPU D读第5块

广播读不命中,Cache B监听到后将第一块写回存储器,再将存储器中的内容调入Cache D并告诉CPU D

CPU B写第21块

向存储器发出写不命中,将第21块读入Cache B,将原本的第一块替换出去

CPU A写第23块

向存储器发出写不命中,将第23块读入Cache A第三块

CPU C写第23块

广播写不命中,Cache A将第三块写回存储器23块,并将Cache A中的第三块作废,将存储器23块调入Cache C第三块

CPU B读第29块

CPU B读不命中,将第一块写回存储器,并告诉存储器读不命中,将第29块调入Cache B第一块并告诉CPU B

CPU B写第5块

向存储器发出写不命中,将第5块读入Cache B,将原本的第一块替换出去,发出写作废信号,将Cache D的第一块作废

(2)自己编写一个访问序列,写出监听协议所进行的操作

所进行的访问

是否发生替换

是否发生写回

监听协议所进行的操作

CPU A 读第5块

向存储器发出读不命中,将第5块读入Cache A并告诉CPU A

CPU B 读第5块

向存储器发出读不命中,将第5块读入Cache B并告诉CPU B

CPU C 写第5块

向存储器发出写不命中,将第5块读入Cache B,发出写作废信号,将Cache A、Cache B中的第一块作废

CPU D 读第5块

广播读不命中,Cache C监听到后将第一块写回存储器,再将存储器中的内容调入Cache D并告诉CPU D

CPU D 写第5块

发出写作废信号,将Cache C的第一块作废

CPU B 写第29块

向存储器发出写不命中,将第29块读入Cache B第一块

CPU A 写第29块

发出写不命中,Cache B监听到后将第一块写回存储器,读入Cache A,发出写作废信号,将Cache B中的第一块作废

CPU C 写第29块

发出写不命中,Cache A监听到后将第一块写回存储器,读入Cache C,发出写作废信号,将Cache A中的第一块作废

CPU B 读第21块

向存储器发出读不命中,将第21块读入Cache B第一块并告诉CPU B

CPU B 读第20块

向存储器发出读不命中,将第21块读入Cache B第0块并告诉CPU B

、实验总结

多处理机系统中,由于每个处理器都有自己的Cache缓存,可能存在缓存中数据和主存数据不一致的情况。为了保证数据的一致性,需要使用监听协议来实现Cache之间的通信和协调。 监听协议的基本思想是,所有的Cache都会监听总线上的请求和响应信号,当有任何一个Cache对共享的数据进行修改时,会发送一个写请求信号到总线上,其他Cache监听到这个写请求,然后对缓存中相应的数据进行更新或者失效操作,以保证数据的一致性。 具体来说,监听协议主要包括以下几个步骤: 1. 当一个处理器对共享的数据进行修改时,会发送一个写请求信号到总线上。 2. 其他处理器会监听到这个写请求,然后检查自己的Cache中是否有相应的数据,如果有的话就进行更新或者失效操作。 3. 如果写请求涉及到的数据没有被其他处理器缓存,那么就直接将数据写入主存中。 4. 当一个处理器需要读取共享的数据时,会发送一个读请求信号到总线上。 5. 如果其他处理器已经缓存了相应的数据,则直接从缓存中读取;如果没有缓存,则从主存中读取并将数据保存到自己的Cache中。 通过监听协议,可以保证多处理器系统中的Cache缓存数据的一致性,从而避免了数据不一致导致的问题。但是,监听协议也存在一些缺点,比如会增加总线的负载和延迟,从而影响系统的性能。因此,在设计多处理器系统时,需要综合考虑各种因素,选择合适的Cache一致性协议
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

枳实、

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值