高速缓冲存储器
感觉视频就简单一些,也容易听。听完哈工大的计组课就去看书,看计算机组成与设计--硬件软件接口
Cache的工作原理
主存和缓存的编址
![](https://img-blog.csdnimg.cn/img_convert/8aeefa86a7eca0bf385dd088540df487.png)
缓存的标记位里记录的是主存块号,方便查询一段主存数据是否已经放到了缓存中
Cache和主存的块内地址是一样的
主存和缓存按块存储,按块传送 块的大小相同
命中与未命中
![](https://img-blog.csdnimg.cn/img_convert/697ab41840c58ad71702a0ee6b7ca31f.png)
Cache的命中率
![](https://img-blog.csdnimg.cn/img_convert/f6609c29bc5e81f9b265ffd4488b25dd.png)
Cache-主存系统的效率
![](https://img-blog.csdnimg.cn/img_convert/0d2ddf06fba9f66a77b009ea546dc084.png)
Cache的基本结构
![](https://img-blog.csdnimg.cn/img_convert/b8c3643928fe6a46ad07a42cb5bcef5b.png)
Cache的读写操作
读:
![](https://img-blog.csdnimg.cn/img_convert/9b3fe8b66fc9b0f06422025dff520061.png)
写:Cache和主存的一致性
![](https://img-blog.csdnimg.cn/img_convert/f72c90f2172049861611cd1063b88ea7.png)
![](https://img-blog.csdnimg.cn/img_convert/0d67216d2de64a9395d5e3e21a93eb5f.png)
Cache的改进
增加Cache的级数
统一缓存和分立缓存
Cache主存的地址映射
直接映射
![](https://img-blog.csdnimg.cn/img_convert/114be099e18f49277e89c7cf20a914a9.png)
标记位指示出该cache对应的是主存中的哪一个块
这种映射方式利用率会很低,冲突率很高
全相联映射
只要Cache中有空闲的内存就可以放进来
![](https://img-blog.csdnimg.cn/img_convert/2317882bb204a460789722c2a85e0aea.png)
寻找缓存比较困难
任何一个块都可以放在任何一个位置
再一次折中:组相联映射
![](https://img-blog.csdnimg.cn/img_convert/564fdae1f2ff572d60f4c3c123368af9.png)
替换算法
![](https://img-blog.csdnimg.cn/img_convert/71f52430477e6122d37978bc59fd5c58.png)
先进先出 不能和好的利用局部性
LRU算法dddd