强化阶段笔记

1. RAM, ROM 等存储器分类

1.1. 随机存储器 & 随机存取方式

• 随机存取：访存时间和存储单元位置、访存顺序无关。描述存储器的性质。
• 随机存储器特指 RAM。同样满足随机存取特性的 ROM，Flash 并不是随机存储器。

1.2. 补充

• 存储器都满足：读取速度快于写入速度。
• Flash 不能用于替代 DRAM 用作内存。Flash 可用于备份存储器，U 盘等。

2. Cache

2.1. Cache 映射方式 & 地址结构

• Cache 映射方式（数学公式）是用于设计者 / 人计算主存块号和 cache 块号的对应关系。
• 地址结构（分段）是用于计算机直接解析。计算机不会按照映射公式进行复杂计算。
• 例：直接映射方式。块大小 512B，cache 16 块，总地址 20 位。
  • 映射方式：$i=j\mathrm{mod}16$。$i,j$ 分别为 cache 块号和主存块号。
  • 地址结构：主存标记 7 位 | cache 块号 4 位 | cache 块内地址 9 位。
  • CPU 给出地址 0x240C：将会直接按位拆分，而不会按照公式计算。即
    • 主存标记：前 7 位 000 0001；
    • cache 块号：中间 4 位 0010，块号为 2；
    • 块内地址：末 9 位 0 0000 1100；
• 在上述例子中，直接按位拆分和线性变换等价，计算结果相同。