type
status
date
slug
summary
tags
category
icon
password
计算机组成原理——Cache与主存的映射
Cache工作原理
直接映射
将主存分块，大小与cache一致
每个主存块按照取模固定地映射到某个缓存块，即使缓存内其他块空着，也不能用来映射
如果程序要重复地使用对应同一缓存块的不同主存块，那么就需要不同的替换，降低命中率
计算方法
## 全相联映射 为了解决直接相联映射不灵活的问题，出现了全相联映射。全相联映射不是通过字块号来寻找字块，而是将主存地址中的标记与缓存中每个字块的标记进行比较，如果找到与之相同标记的缓存块，则表明所访问的主存地址在缓存中，之后在Cache中找到缓存块后，再根据主存地址的低b位找到块内地址，这样就找到对应的字，也就是需要的数据。因而在这种映射方式下，主存地址中只需要主存字块标记和字块内地址就行。 ### 计算方法
优缺点
全相联映射允许将主存中的每一字块映射到Cache中的任意一块位置上。显然这种映射方式相对于直接映射，更加灵活，因而命中率也更高，缩小了块冲突。 由于需要将主存地址中的标记与每一个缓存块的标记进行比较，也就使其具有了”按内容寻址”的特点。同时也因为这个特点，所需的逻辑电路较多，成本也比较高，实际的Cache还要采用各种措施来减少比较次数。
组相联映射
计算方法
- 作者:VON
- 链接:https://baisihan.asia/article/1b5b6624-2a15-4b4c-a166-38ed73ed06f6
- 声明:本文采用 CC BY-NC-SA 4.0 许可协议，转载请注明出处。