3.6Cache

本文探讨了程序访问的局部性原理,如何通过按行访问二维数组提高缓存命中率。同时,阐述了缓存与主存的映射关系,以及当数据覆盖时的问题。此外,讨论了频繁访问数据导致计数器增大和占用空间的问题,以及不同的缓存写策略。通过对这些概念的理解,有助于提升系统性能。
摘要由CSDN通过智能技术生成

一、程序访问的局部性原理

在这里插入图片描述
在这里插入图片描述
由于SRAM集成度低,但占用的体积又不能太大,所以cache存储很小。
在这里插入图片描述
程序A按行进行访问二维数组,可以很大概率在Cache中找到数据。
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

二、cache和主存的映射关系

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
当主存下标为0的信息放到cache 0后,主存8也会放到cache 0,这样就会覆盖掉主存0
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

三、Cache替换算法

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
若频繁地访问一个数据,会造成计数器很大,占用较大地位数。
在这里插入图片描述

四、Cache写策略

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值