软件设计师精讲 层次化存储

https://www.bilibili.com/video/BV13U4y1E7oA/?p=17

层次化存储结构

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

时间局部性：刚被访问的内容，立即又被访问（典型的体现在就是循环体的调用）

空间局部性：刚被访问的内容，临近的空间很快被访问（典型的体现就是程序当中的顺序结构，比如数组）。

一般虚拟存储器是指外存和主存的组合，虚拟存储器会让内存和外存按照一定的标准进行编址，访问内存不够的时候会找外存，这个过程让内存看起来好像包含了外存，所以叫做“虚拟存储体系”。

其次，外存、内存、Cache三个部分组合起来，又称为三级存储体系。

层次化存储结构-分类

1、存储器位置

内存&外存

2、存取方式

（1）按内容存取：

相联存储器（如Cache）、

（2）按地址存取

随机存取存储器（如内存）

顺序存取存储器（如磁带）

直接存取存储器（如磁盘）{移臂调度（典型的随机存取的过程）、旋转延迟（典型的顺序存取的过程）}

17:46

3、工作方式

1. 随机存取存储器RAM｛如内存DRAM（需要做定时刷新），SRAM（不需要做定时刷新）｝掉电丢失
2. 只读存储器ROM（如BIOS）掉电保留，不会丢失

DRAM：动态随机存取存储器

SRAM：静态随机存取存储器

Cache：高速缓存

EEPROM：电可擦写可编程只读存储器

例题讲解

CPU访问存储器时，被访问数据一般聚集在一个较小的连续存储区域中。

若一个存储单元已被访问，则其临近的存储单元有可能还要被访问，该特性被称为（）。

A、数据局部性

B、指令局部性

C、空间局部性 √

D、时间局部性

解析：

空间局部性是顺序的体现，如数组

时间局部性是循环的体现

虚拟存储体系由（）两级存储器构成。

A、主存-辅存 √

B、寄存器-Cache

C、寄存器-主存

D、Cache-主存

解析：

虚拟存储体系指的是：主存不够的时候，外存可以作为一个主存相邻的部分囊括进去，像主存的容量变得特别大了，这就是虚拟存储体系

三级存储结构：Cache、主存、外存

在微机系统中，BIOS（基本输入输出系统）保存在（）中。

A、主板上的ROM √

B、CPU的寄存器

C、主板上的RAM

D、虚拟存储器