IT技术博客大学习 共学习 共进步
全部 移动开发 后端 数据库 AI 算法 安全 DevOps 前端 设计 开发者

有关Cache 2 - 基本结构

kernelchina blogs 2012-06-10 21:57:17 累计浏览 2,903 次
本机暂存

    周末花了一个下午看了一下《计算机体系结构量化方法》的附录B,是有关Cache原理的介绍。这本书写的还真是好啊,看似一块大砖头,本以为废话很多,其实多数描述很简练,微言大义。例如前些日子写了一个带宽和时延的关系,这本书一句话就写明白了:“时延决定数据第一个接收Bit的时间,带宽决定接收剩余数据的时间”,真实很牛X啊。

    画了一张小图总结Cache的基本结构。

    image

    CPU的处理器地址(我理解就是经过转换后的最终的硬件地址了)被划分为三个部分,Tag,Index,Offset。寻址的时候,首先用Index寻址Cache Set(这个是Cache相关性的产物)。Tag用作Key在Cache Line Set之中匹配Cache Line。Offset用于得到最终对象地址。其他很多概念和Cache Policy就是基于这个简单的数据结构图演化出来的。

同分类推荐文章

  1. Four Levels Of Customer Understanding (2026-05-22 21:00:00)
  2. 除法的意义 (2026-04-12 20:52:17)
  3. 第五章:共识算法 (2026-03-18 08:00:00)

查看更多 算法 文章 →

建议继续学习

  1. 浅析http协议、cookies和session机制、浏览器缓存 (累计阅读 17,322)
  2. 淘宝图片存储架构 (累计阅读 10,905)
  3. 解剖CPU (累计阅读 9,104)
  4. Buffer和cache的区别是什么? (累计阅读 7,890)
  5. TT的作者出新作品鸟:kyoto tycoon (累计阅读 7,887)
  6. mysql查询中利用索引的机制 (累计阅读 6,671)
  7. 学习:一个并发的Cache (累计阅读 6,047)
  8. PHP 性能优化技巧-google (累计阅读 5,987)
  9. fatcache源码浅析 (累计阅读 5,994)
  10. 分享会-高性能nosql数据库redis (累计阅读 5,687)