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

来自姬鸿昌的知识库
Jihongchang讨论 | 贡献2024年5月13日 (一) 12:21的版本 →‎例题讲解
(差异) ←上一版本 | 最后版本 (差异) | 下一版本→ (差异)
跳到导航 跳到搜索

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

层次化存储结构

层次化存储结构.png

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

时间局部性:刚被访问的内容,立即又被访问(典型的体现在就是循环体的调用)

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

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

其次,外存、内存、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、虚拟存储器