存储系统

一、存储器的层次结构

大多数计算机都采用3层存储器层次结构，如图1-3所示。但一些简单的计算机没有高速缓存。

图 1-3 存储器的层次结构

二、存储器的分类

1．读写存储器（RAM）：既能读取数据，也能存入数据的存储器。

2．只读存储器（ROM）：所存储的信息由生产厂家在生产时一次性写入，使用时只能读出，不能写入，断电后信息不会丢失。分以下几类：

固定只读存储器（ROM）。

可编程的只读存储器（PROM）。

可擦除的可编程只读存储器（EPROM）。

电可擦除的可编程只读存储器（EEPROM）。

闪速存储器（Flash Memory）。

三、相联存储器

相联存储器（ CAM）是一种按内容寻址的存储器。其工作原理就是把数据或数据的某一部分作为关键字，将该关键字与存储器中的每一单元进行比较，找出存储器中所有与关键字相同的数据。

四、Cache

1．基本原理

Cache即高速缓冲存储器，为了解决CPU和主存之间速度匹配问题而设置的。它是介于CPU和主存之间的小容量存储器，存取速度比主存快。改善系统性能的依据是程序的局部性原理。

2．性能分析

（1）命中率：在Cache中访问到的概率，一般用模拟实验的方法得到。选择一组有代表性的程序，在程序执行过程中分别统计对Cache的访问次数N1和对主存的访问次数N2，则Cache的命中率为：H=N1/(N1+N2)。

（ 2）平均实际存取时间：可以用 Cache和主存的访问周期T1、 T2和命中率 H来表示： T=H·T1+(1-H)·T2。当命中率H→1时，T→T1，即平均实际存取时间T接近于速度比较快的Cache的访问周期T1。

（3）访问效率为： e=T1/T。

3．地址映像

（1）直接相联映像：主存按 Cache的大小分成区，主存每一个分区内的块数与Cache的总块数正好

相等，把主存各个区中相对块号相同的那些块映像到Cache中同一块号的那个确定块中，如图1-4所示。直接映像方式的优点是地址变换很简单，但是灵活性差。

（2）全相联映像：主存中的任意一块可以映像到Cache中的任意一块中，如图1-5所示。

图1-4 直接相联映像方式

图1-5 全相联映像方式

全相联映像的主要优点是主存的块调入Cache的位置不受限制，十分灵活，但是因为无法从主存块号中直接获得Cache的块号，变换复杂，速度比较慢。

（3）组相联映像：介于全相联和直接相联之间的一种折中方案，是目前在Cache中用得比较多的一种地址映像和变换方式。组相联映像方式也把主存和Cache按同样大小划分成块。所不同的地方是，组相联映像方式还把主存和Cache按同样大小划分成组，每一组都由相同的块数组成。

4．替换算法

常用替换算法有以下几种：

（1）随机替换算法RAND：用随机数发生器产生—个要替换的块号，将该块替换出去。

（2）先进先出算法FIFO：总是把最先调入的Cache字块替换出去。

（3）最近最少使用算法LRU：把当前近期Cache中使用次数最少的那块信息块替换出去，是命中率最高的替换算法。

（4）优化替换算法：先执行一次程序，统计Cache的替换情况。有了先验信息，在第二次执

5．虚拟存储器

其管理方式分为如下几种：

（1）页式虚拟存储器：以页为信息传送单位的虚拟存储器。

（2）段式虚拟存储器：一种以程序的逻辑结构形成的段作为主存分配依据的管理方式。

（3）段页式虚拟存储器：页式和段式虚拟存储器结合的一种管理方式。程序按逻辑结构分段，每一段再分成若干大小固定的页。

行程序时便可以用最有效的方式来替换。

五、磁盘

1．磁盘存储器

由盘片、驱动器、控制器和接口组成。其存储容量有两种指标：格式化容量和非格式化容量。计算公式分别为：

非格式化容量=面数×（磁道数/面）×内圆周长×最大位密度

格式化容量=面数×（磁道数/面）×（扇区数/道）×（字节数/扇区）

2．光盘存储器

采用聚焦激光束在盘式介质上非接触地记录高密度信息的新型存储装置。根据性能和用途，可分为只读型光盘（CD-ROM）、只写一次型光盘（WROM）和可擦除型光盘。

怎么考

【试题 1-21】2011年 11月真题 3

在程序的执行过程中，Cache与主存的地址映像由（ 3）。

（3）A. 专门的硬件自动完成 B. 程序员进行调度

C. 操作系统进行管理 D.程序员和操作系统共同协调完成

分析：主存的容量比Cache大很多，Cache保存的信息知识主存信息的一个子集，且Cache的信息来自主存，它们之间的信息交换是以块为单位进行的。主存的块按照某种算法复制到Cache中，从而建立了主存地址和Cache地址的对应关系，这就是“地址映射”的含义。而当 CPU访问内存时，用的是访问主存的地址，由该地址变为访问Cache的地址称为“地址变换”。变换过程采用硬件实现，达到快速访问的目的，对软件人员则具有透明性。【答案： A】

【试题 1-22】2010年 11月真题 4

设用2K×4位的存储器芯片组成16K×8位的存储器（地址单元为0000H-3FFFH，每个芯片的地址空间连续），则地址单元0BIFH所在芯片的最小地址编号为（4）。

（4）A．0000H B．0800H C．2000 H D．2800 H

分析：一个2K×4位的存储器芯片的容量为1KB，要组成16K×8位的存储器(容量为16KB)，需要16块2K×4位的存储器芯片，地址单元为 0000H~03FFH、 0400H~07FFH、 0800H~0BFFH、 C00H~0FFFH、 1000H~13FFH，……

因此地址单元0BIFH所在芯片的最小地址编号为0800H。【答案： B】

【试题 1-23】2009年 11月真题 6

以下关于Cache的叙述中，正确的是（6）。

（6）A．在容量确定的情况下，替换算法的时间复杂度是影响Cache命中率的关键因素

B．Cache的设计思想是在合理成本下提高命中率

C．Cache的设计目标是容量尽可能与主存容量相等

D．CPU中的Cache容量应大于CPU之外的Cache容量

分 析：Cache的性能是计算机系统性能的重要方面。命中率是Cache的一个重要指标，但不是最主要的指标。Cache设计的主要目标是在成本允许的情况下达到较高的命中率，使存储系统具有最短的平均访问时间。 Cache的命中率和Cache容量的关系是：Cache容量越大，则命中率越高，随着容量的增加，其失效率接近0%（命中率接近100%）。但是，增加Cache容量意味着增加Cache的成本和增加Cache的命中时间。【答案：B】

【试题 1-24】2009年 5月真题 2

假设某硬盘由5个盘片构成（共有8个记录面），盘面有效记录区域的外直径为30cm，内直径为10cm，记录位密度为250位/mm，磁道密度为16道/mm，每磁道分16个扇区，每扇区512字节，则该硬盘的格式化容量约为（ 2） MB。

分 析：磁盘容量有两种指标，一种是非格式化容量，指一个磁盘所能存储的总位数；另一种是格式化容量，指各扇区中数据区容量总和。计算公式分别为：

非格式化容量=面数×（磁道数/面）×内圆周长×最大位密度

格式化容量=面数×（磁道数/面）×（扇区数/道）×（字节数/扇区）

本题目求的是格式化容量，套用第二个公式即可。【答案：B】

【试题 1-25】2009年 5月真题 3

（3）是指按内容访问的存储器。

（3）A．虚拟存储器 B．相联存储器 C．高速缓存（Cache） D．随机访问存储器

分 析：存储器按访问方式可分为按地址访问和按内容访问。相联存储器的工作原理是把数据或者数据的某一部分作为关键字，将该关键字与存储器中的每一个单元进行比较，找出存储器中所有与关键字相同的数据字。显然，相联存储器是按内容访问的存储器。其他存储器都是按地址访问的。【答案：B】

考点 2 存储系统（3）

【试题 1-26】2008年 12月真题 6

Cache用于存放主存数据的部分拷贝，主存单元地址与Cache单元地址之间的转换工作由（6）完成。

（6）A．硬件 B．软件 C．用户 D．程序员

分 析：本题考查的是基本的概念，主存单元地址与Cache单元地址之间的转换工作是由硬件完成的。【答案：A】

【试题 1-27】2008年 5月真题 3

内存按字节编址，地址从90000H到CFFFFH，若用存储容量为16K×8bit的存储器芯片构成该内存，至少需要（ 3）片。

（3）A．2 B．4 C．8 D．16

分 析：本题和2006年11月真题1几乎一模一样，给出地址范围和芯片容量，求芯片数量。计算如下：地址区间大小：CFFFFH-90000H+1H=40000H，（40000H）10=218，题目中内存是按字节编址的，所以空间大小应为28KB（256KB），所以有256K/16K=16。【答案：D】

【试题 1-28】2008年 5月真题 6

内存采用段式存储管理有许多优点，但“（6）”不是其优点。

（6）A．分段是信息的逻辑单位，用户不可见 B．各段程序的修改互不影响

C．地址变换速度快、内存碎片少 D．便于多道程序共享主存的某些段

分 析：本题考查段式虚拟存储器的相关知识。段式虚拟存储器，以程序的逻辑结构形成的段（如某一独立程序模块、子程序等）作为主存分配依据的

一种管理方式。为实现段式管理，需建立段表；在段地址变换机构及软件的控制下，可将程序的虚拟地址变换为主存的实地址。段式管理的优点是段的界限分明；支持程序的模块化设计；易于对程序段的编译、修改和保护；便于多道程序的共享。主要缺点是因为段的长度不一，主存利用率不高，产生大量内存碎片，造成浪费；段表庞大，查表速度慢。由此可知，C选项显然不对。【答案：C】