存储器(下)——高速缓冲存储器（Cache），辅助存储器

一、概述

1.为什么用Cache

避免CPU空等现象

CPU和主存（DRAM）的速度差异

2.Cache工作原理

（1）主存和缓存的编址

主存块号和标记进行比较，如果和某一个标记正常相等，并且这个Cache块有效，直接从Cache块中获取这些信息。

（2）命中与未命中

（3）Cache的命中率

（4）Cache-主存系统的效率

~访问效率的值在1-tc/tm之间

~访问Cache和访问内存是同时进行的

3.Cache基本结构

 

4.Cache读写操作

读操作：

写操作：

 

5.Cache改进

（1）增加Cache级数

片载（片内）Cache

片外Cache

（2） 统一缓存和分立缓存

指令 Cache       数据 Cache

与指令执行的控制方式有关      是否流水

Pentium        8K 指令 Cache      8K 数据 Cache

PowerPC620 32K 指令 Cache    32K 数据 Cache

二、Cache-主存的地址映射

1.直接映射

每个缓存块 i 可以和 若干 个 主存块 对应

每个主存块 j 只能和 一 个 缓存块 对应

2.全相联映射

主存 中的 任一块 可以映射到 缓存 中的 任一块

3.组相联映射

现代计算机中Cache映射常用的方法

总结：

直接 某一 主存块 只能固定 映射到 某一 缓存块 不灵活

全相联 某一 主存块 能 映射到 任一 缓存块 成本高

组相联 某一 主存块 只能 映射到 某一 缓存 组 中的 任一块

三、替换算法

1. 先进先出（FIFO）算法

命中不做处理，未命中替换最先进入的

会出现抖动现象

2. 近期最少使用（LRU）算法

如何判断近期最少使用？

当访问主存块5时，未命中，则从5往前找，分别为2，1，4；那么3就是近期最少使用的块，所以要将3号块替换

四、辅助存储器（非重点）

1.概述

用来保存程序，数据，文档，映像资料，不直接与 CPU 交换信息。

如果想要调用，那就先调入到主存储器。

2.磁表面存储器的技术指标

(1) 记录密度 道密度 Dt 位密度 Db

(2) 存储容量 C = n × k × s

(3) 平均寻址时间 寻道时间 + 等待时间

辅存的速度 寻址时间+磁头读写时间

(4) 数据传输率 Dr = Db × V

(5) 误码率 出错信息位数与读出信息的总位数之比

3.磁记录原理和记录方式

 

4.硬磁盘存储器

 

5.软磁盘存储器

 

6.光盘存储器