软件设计师7--存储系统

考点1：层次化存储系统

层次化存储结构

局部性原理是层次化存储结构的支撑
时间局部性：刚被访问的内容，立即又被访问。
空间局部性：刚被访问的内容，临近的空间很快被访问。

层次化存储结构-分类

1、存储器位置

内存&外存

2、存取方式

（1）按内容存取：相联存储器（如Cache）
（2）按地址存取：
    随机存取存储器（如内存）
    顺序存取存储器（如磁带）
    直接存取存储器（如磁盘）

3、工作方式

（1）随机存取存储器RAM（如内存DRAM）
（2）只读存储器ROM（如BIOS）

DRAM：动态随机存取存储器
SRAM：静态随机存取存储器
Cache:高速缓存
EEPROM:电可擦可编程只读存储器

例题：

1、CPU访问存储器时，被访问数据一般聚集在一个较小的连续存储区域中。若一个存储单元已被访问，则其邻近的存储单元有可能还要被访问，该特性被称为（C）。
A、数据局部性
B、指令局部性
C、空间局部性
D、时间局部性

2、虚拟存储体系由（A）两级存储器构成。
A、主存-辅存
B、寄存器-Cache
C、寄存器-主存
D、Cache-主存

3、在微机系统中，BIOS（基本输入输出系统）保存在（A）中。
A、主板上的ROM
B、CPU的寄存器
C、主板上的RAM
D、虚拟存储器

虚拟存储器：主存+辅存
三级存储结构：主存+辅存+Cache

考点2：Cache

Cache-概念

在计算机的存储系统体系中，Cache是访问速度最快的层次(若有寄存器，则寄存器最快)。

使用Cache改善系统性能的依据是程序的局部性原理。
时间局部性
空间局部性

如果以h代表对Cache的访问命中率，t₁表示Cache的周期时间， t₂表示主存储器周期时间，以读操作为例，使用“Cache+主存储器”的系统的平均周期为t₃，则：
t₃=h×t₁+（1-h）×t₂
其中，（1-h）又被称为失败率（未命中率）。

直接相联映像：硬件电路较简单，但冲突率很高。
全相联映像：电路难于设计和实现，只适用于小容量的cache，冲突率较低。
组相联映像：直接相联与全相联的折中。
注：主存与Cache之间的地址映射由硬件直接完成。

地址映像是将主存与Cache的存储空间划分为若干大小相同的页（或称为块）。
例如，某机的主存容量为1GB，划分为2048页，每页512KB；Cache容量为8MB，划分为16页，每页512KB。

	冲突率（高、中、低）	电路复杂度（复杂、简单、折中）
直接相联映像	高	简单
全相联映像	低	复杂
组相联映像	中	折中

例题：

1、以下关于Cache（高速缓冲存储器）的叙述中，不正确的是（A）。
A、Cache的设置扩大了主存的容量
B、Cache的内容是主存部分内容的拷贝
C、Cache的命中率并不随其容量增大线性地提高
D、Cache位于主存与CPU之间

2、在程序执行过程中，高速缓存（Cache）与主存之间的地址映射由（D）。
A、操作系统进行管理
B、存储管理软件进行管理
C、程序员自行安排
D、硬件自动完成

3、主存与Cache的地址映射放射中，（A）方式可以实现主存任意一块装入Cache中任意位置，只有装满才需要替换。
A、全相联
B、直接映射
C、组相联
D、串并联

考点3：主存编址计算

存储单元
存储单元个数=最大地址-最小地址+1

编址内容
按字编址：存储体的存储单元是字存储单元，即最小寻址单位是一个字
按字节编址：存储体的存储单元是字节存储单元，即最小寻址单位是一个字节

总容量=存储单元个数*编址内容

根据存储器所要求的容量和选定的存储芯片的容量，就可以计算出所需芯片的总数，即：
总片数=总容量/每片的容量

例题：

1、内存按字节编址，地址从A0000H到CFFFFH的内存，共有（D）字节，若用存储容量为64K×8bit的存储器芯片构成该内存空间，至少需要（B）片。
A、80KB
B、96KB
C、160B
D、192KB

A、2
B、3
C、5
D、8