【计算机组成原理·笔记】Cache主存映射和辅存

Cache主存地址映射

直接映射

主存中的任意一个块，对映指定的一个 cache块，但 一个 cache块 可以对映多个主存块，在 cache的标记中，有标记标识当前 cache块对应着哪些主存区块。

• 利用率较低，可能会冲突

全相联s映射

主存任意的一块，可以被放入 cache中的任意的一个块中。

• 利用率高
• 查询速度慢，查询某主存块是否放入cache，需要比较所有的cache标记

组相联映射

是前两种方式的结合，将 cache 分组，每组对应一部分块，组与组之间不存在重复块

查询时，只需要查询对应的组即可

替换算法

若 cache 满了，需要根据替换算法（和缺页替换算法相似）替换块

先进先出（FIFO）

略

近期最少使用（LRU）

略

辅助存储器

辅存的作用是保护程序、文档和影音资料，不能与CPU交换信息，需要调入主存才能读写。

辅存包括磁盘存储器和光盘存储器。