高速缓存 tag index offset

f13b9cf6db5440c38f3bf59da662f532.jpg

 3365cc402d394aa0aa8b62ac975c48c9.jpg

 补充:tag的计算

当index+offset<page offset 不会出现别名问题:

tag=物理地址-index-offset

当index+offset>page offset 出现别名问题:

tag=物理地址-page offset

 

 

(1) 主存地址格式为:[标记(tag)][组号(index)][块内偏移量(offset)],其中标记占用的位数取决于主存容量和数据块大小,组号占用的位数取决于高速缓存容量和数据块大小,块内偏移量占用的位数取决于数据块大小。 高速缓存地址格式为:[组号(index)][块内偏移量(offset)],其中组号占用的位数取决于高速缓存容量和数据块大小,块内偏移量占用的位数取决于数据块大小。 (2) 第1次访问地址0021H时,主存地址为0020H~0027H,其中组号为0020H/64=32H,块内偏移为0021H mod 64=33H,因此高速缓存中的地址为32H:33H。由于高速缓存中没有有效数据,发生缺失,将从主存中读取数据块0020H~0027H并放入高速缓存32H。因此地址变换表中的内容为32H:33H:32H:1(有效位为1,表示该数据块已经被加载到高速缓存中)。 第2次访问地址0023H时,主存地址为0020H~0027H,其中组号为0020H/64=32H,块内偏移为0023H mod 64=35H,因此高速缓存中的地址为32H:35H。由于高速缓存中没有有效数据,发生缺失,将从主存中读取数据块0020H~0027H并放入高速缓存32H。因此地址变换表中的内容为32H:33H:32H:1。 第3次访问地址0005H时,主存地址为0000H~0007H,其中组号为0000H/64=0H,块内偏移为0005H mod 64=5H,因此高速缓存中的地址为0H:5H。由于高速缓存中没有有效数据,发生缺失,将从主存中读取数据块0000H~0007H并放入高速缓存0H。因此地址变换表中的内容为0H:5H:0H:1。 第4次访问地址003FH时,主存地址为0038H~003FH,其中组号为0038H/64=1D,块内偏移为003FH mod 64=3FH,因此高速缓存中的地址为1DH:3FH。由于高速缓存中没有有效数据,发生缺失,将从主存中读取数据块0038H~003FH并放入高速缓存1DH。因此地址变换表中的内容为0H:5H:0H:1, 1DH:3FH:1DH:1。 第5次访问地址0063H时,主存地址为0060H~0067H,其中组号为0060H/64=30H,块内偏移为0063H mod 64=3H,因此高速缓存中的地址为30H:3H。由于高速缓存中没有有效数据,发生缺失,将从主存中读取数据块0060H~0067H并放入高速缓存30H。因此地址变换表中的内容为0H:5H:0H:1, 1DH:3FH:1DH:1, 30H:3H:30H:1。 第6次访问地址0082H时,主存地址为0080H~0087H,其中组号为0080H/64=40H,块内偏移为0082H mod 64=2H,因此高速缓存中的地址为40H:2H。由于高速缓存中没有有效数据,发生缺失,将从主存中读取数据块0080H~0087H并放入高速缓存40H。因此地址变换表中的内容为0H:5H:0H:1, 1DH:3FH:1DH:1, 30H:3H:30H:1, 40H:2H:40H:1。 命中率为1/6=16.7%。
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值