软件设计师精讲 层次化存储
https://www.bilibili.com/video/BV13U4y1E7oA/?p=17
层次化存储结构
局部性原理是层次化存储结构的支撑
时间局部性:刚被访问的内容,立即又被访问(典型的体现在就是循环体的调用)
空间局部性:刚被访问的内容,临近的空间很快被访问(典型的体现就是程序当中的顺序结构,比如数组)。
一般虚拟存储器是指外存和主存的组合,虚拟存储器会让内存和外存按照一定的标准进行编址,访问内存不够的时候会找外存,这个过程让内存看起来好像包含了外存,所以叫做“虚拟存储体系”。
其次,外存、内存、Cache三个部分组合起来,又称为三级存储体系。
层次化存储结构-分类
1、存储器位置
内存&外存
2、存取方式
(1)按内容存取:
相联存储器(如Cache)、
(2)按地址存取
随机存取存储器(如内存)
顺序存取存储器(如磁带)
直接存取存储器(如磁盘){移臂调度(典型的随机存取的过程)、旋转延迟(典型的顺序存取的过程)}
17:46
3、工作方式
- 随机存取存储器RAM{如内存DRAM(需要做定时刷新),SRAM(不需要做定时刷新)}掉电丢失
- 只读存储器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、虚拟存储器