知识卡片
时间与空间局部性
时间局部性指近期用过的地址容易再次使用,空间局部性指邻近地址容易相继使用。缓存保留近期数据并按块搬运,分别利用这两种规律。它们是工作负载特征而非保证;随机访问或工作集变化会削弱缓存收益。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- CPU前端与指令缓存设计 2.1 内存的层次结构与缓存的基本架构 · 查看原书依据
局部性有两种类型:时间性和空间性。时间局部性是指对同一个内存地址的连续访问,即如果一个内存地址刚刚被访问过,那么它很有可能在一段时间内再次被访问;空间局部性是指对地址空间中靠近的内存地址的访问,即如果刚刚访问了一个内存地
参考来源
- 位置:《高性能超标量CPU:微架构剖析与设计》第2章《CPU前端与指令缓存设计》(来源项目 book-sources;源文件:extracted/高性能超标量CPU:微架构剖析与设计/_epub-src/OEBPS/Text/chapter6_0001.xhtml)
- 结论依据:原文位置讨论“时间与空间局部性”涉及的机制;本卡保留定义、流程或设计边界,书中不严谨处已在内容中明确限定。
- 原始内容:局部性有两种类型:时间性和空间性。时间局部性是指对同一个内存地址的连续访问,即如果一个内存地址刚刚被访问过,那么它很有可能在一段时间内再次被访问;空间局部性是指对地址空间中靠近的内存地址的访问,即如果刚刚访问了一个内存地