考点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的访问命中率,t1表示Cache的周期时间, t2表示主存储器周期时间,以读操作为例,使用“Cache+主存储器”的系统的平均周期为t3,则:
t3=h×t1+(1-h)×t2
其中,(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