计算机组成原理期末考试：三种地址映射方式

更多期末复习笔记欢迎访问我的博客：Miuuu · 语雀​​​​​​​​​​​​​​

 

1.直接映射

主存地址格式中有Cache行号，每个主存块存放的行位置是固定的，主存标记位只与行号表示的那行的标记做对比，命中，则直接在Cache读取送入CPU，未命中，则访问主存来找。

优点：查找效率高，硬件设备简单

缺点：命中率较低

           冲突概率大（连续访问两个映射到Cache同一行的块，就会冲突）

           冲突就要有替换操作（一山不容二虎），频繁的替换就会降低Cache效率

因此，直接映射方式适合于需要大容量Cache的场合，更多的行数可以减小冲突的机会。

2.全相联映射

随便放，灵活是灵活，查找的时候就要遍历比较（所有行与目标同时比较）了。

优点：命中率比较高，cache存储空间利用率高，灵活性高

缺点：访问相关存储器时，每次都要与全部内容比较，速度低，成本高

3.组相联映射

对直接映射和全相联映射进行折中，组间采用直接映射，组内采用全相联映射，即主存块存放到哪个组是固定的，至于存到改组哪一行是灵活的，随你便

所以查找时，只需要找一组，而不用对全部进行遍历，只需在那一组的几行内遍历（同时比较）

优点：冲突概率较直接映射变低（可以同时两个块映射到同一组）

          查找效率较全相联映射高