5.存储系统(几乎每次必考，三个里面抽取)

考点1:层次化存储体系

局部性原理是层次化存储结构的支撑

时间局部性:刚被访问的内容，立即又被访问。(程序中体现：典型的就是循环结构)

空间局部性:刚被访问的内容，临近的空间很快被访问。(程序中体现：典型的就是顺序结构)

1、存储器位置：

内存&外存

2、存取方式：

(1)按内容存取:

相联存储器 (如Cache)

(2)按地址存取

随机存取存储器(如内存)

顺序存取存储器((如磁带)

直接存取存储器(如磁盘)

3、工作方式：

(1)随机存取存储器RAM(如内存DRAM)

(2)只读存储器ROM(如BIOS)

考点2:Cache

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

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

时间局部性

空间局部性

直接相联映像:硬件电路较简单，但冲突率很高。

全相联映像:电路难于设计和实现，只适用于小容量的cache，冲突率较低。

组相联映像:直接相联与全相联的折中。

考点3:主存编址计算

1B(字节) = 8bit

存储单元

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

编址内容

按字编址:存储体的存储单元是字存储单元，即最小寻址单位是一个字按

字节编址:存储体的存储单元是字节存储单元，即最小寻址单位是一个字节。

总片数=总容量/每片的容量