多级结构的存储器系统

《多级结构的存储器系统》由会员分享，可在线阅读，更多相关《多级结构的存储器系统（16页珍藏版）》请在装配图网上搜索。

1、第 5 章多级结构的存储器系统概述主存储器，又称内存储器，是传统计算机硬件系统的五大功能部件之一，用于 存 储 处 在 运 行 中 的 程 序 和 相 关 数 据 , 其容量与读写速度等指标，对计算机总体性 能 有 重 大 影 响 。 因 此 , 在现代的计算机系统中，通常总是采用由三种运行原理不 同，性能差异很大的存储介质分别构建高速缓冲存储器、主存储器和虚拟存储器 再将它们组成三级结构的统一管理、调度的一体化存储器系统。在 三 级 结 构 的 体 系 中 ， 由 高 速 缓 冲 存 储 器 缓 解 主 存 读 写 速 度 慢 ， 不 能 满 足 CPU 运行速度需要的矛盾；用虚拟存储器（快

2、速磁盘上的一片存储区）更大的存储空 间，解决主存容量小，存不下更大程序与更多数据的难题。显而易见，三级结构 的 存 储 器 系 统 ， 是 围 绕 主 存 储 器 来 组 织 和 运 行 的 , 就是说，设计与运行程序是针 对主存储器进行的，充分表明了主存储器在计算机系统中举足轻重的地位。本章将首先介绍多级存储器系统的基本组成，各级存储器所用介质的特性，多 级结构存储器结构应满足的原则，以及它得以高效运行的原理；接下来讲解主存 储器设计的基本概念。在外存设备中，主要介绍磁盘存储器，然后介绍磁盘阵列与容错技术中的主要 概念性知识。在高速缓冲存储器一节，主要介绍高速缓冲存储器的构成、功能，以及运行

3、原 理 。 此 外 ， 还 应 该 了 解 它 的 3 种基本映像构成方式的基本知识。学习目标1要求了解三级结构的存储器系统的基本概念2掌握主存的组成与设计的基本知识3要求理解磁盘设备的组成与运行原理 4了解磁盘阵列与容错技术中的主要概念 5 掌 握 高 速 缓 冲 存 储 器 CACHE 的 工 作 原 理 6 要 求 了 解 TEC-2000 教 学 计 算 机 主 存 储 器 的 组 成 学习指导1 对 本 章 的 学 习 主 要 了 解 为 什 么 要 使 用 多 级 结 构 来 构 建 存 储 器 系 统 ，并 以 此 为 线索，了解主存储器、高速缓冲存储器和虚拟存储器的基本内容。主

4、存储器要求掌握容量与读写速度等指标的概念，存储器设计中的字、位扩 展 技 术 ， 存 储 器 与 CPU 的 连 接 关 系 等 内 容 。关于磁盘、磁带和光盘等存储设备，则属于概念和一般了解的知识比较多。在了解高速缓冲存储器的功能和基本运行原理的基础上，重点应该从概念 上 比 较 、理 解 Cache 的 全 相 联 映 像 、直接 映 像 和 多 路 组 相 联 映 像三 种 构 成 方 式 。 而在了解虚拟存储器的功能和概念的基础上，仅需要了解段式和页式两种管理 方案，虚拟存储器的硬件组成和把逻辑地址转换为内存实际地址的办法。对本 节内容应在学习中强调学习掌握基本原理和概念。2 认 真

5、了 解 本 章 要 求 达 到 的 学 习 目 标 有 哪 些 。3 本章在“视频课堂 ”中安排了 2 讲视频教学内容，包括：主存储器概述、高速 缓存工作原理。同学们可以根据需要观看。4 本章在“自我测试 ”中还安排了一些测试内容，同学们学完后应该进行相关的 自我测试，以便了解自己对知识点掌握的程度。5 利 用 网 络 课 程 学 习 ，不同 于 我 们 一 般 的 课 堂 教 学 。因为 网 络 课 程 的 学 习 内 容 是 按各章知识点安排的，所以在学习中，我们特别强调要掌握本章的知识结构 知识树，如图所示。而且要学会利用“课程索引”寻找相关的内容。单元 1 三级结构的存储器系统学习目标

6、 1了解三级结构存储器系统的基本组成 2了解三级结构的存储器系统的工作原理知识点 1 采 用 多 级 结 构 的 存 储 器 系 统 的 基 本 思 想 随着计算机技术的发展，人们对计算机系统整体性能的要求越来越高。要 求 存储容量大，存取速度快。而且成本价格要低。但这些要求往往互相矛盾，彼此 制约，很难在同一个存储器中同时满足它们。因此，在计算机系统中，常采用几 种不同类型的存储器，构成多级存储体系，利用各级存储器的特点来适应不同层 次的需要。实现方法：采 用多级存储器（ 三级）把 要用的程序和数据，按 其使用的急迫 程度分段调入存储容量不同、运行速度不同的存储器中，并由硬软件系统统一调 度

7、管理。即采用高速缓冲存储器、主存储器和虚拟存储器组成统一管理与调度的 三级结构的存储器系统，如图 51 所示。图 5 1在这种三级结构的存储器系统，主 存储器读写速度尚可、存 储容量适中，高 速 缓 冲 存 储 器 读 写 速 度 快 、 存 储 容 量 小 ， 它 介 于 CPU 与主存储器之间，缓解主存 读 写 速 度 慢 、 不 能 满 足 CPU 运行速度需要的矛盾。虚拟存储器存储空间大，读写 速度慢，用它解决主存容量小、存不下规模更大的程序与更多数据的矛盾。从而 使整个存储器系统形成有更高的读写速度、尽可能大的存储容量、相对较低的制 造与运行成本。高速缓冲存储器使用静态存储器芯片实现

8、，主存储器通常使用动态存储器芯 片实现，而虚拟存储器则使用快速磁盘设备上的一片存储区。前两者是半导体电 路器件，以数字逻辑电路方式进行读写，后者则是在磁性介质层中通过电磁转换 过程完成信息读写。知识点 2 程 序 运 行 的 局 部 性 原 理三级结构存储器的运行原理是建立在程序运行的局部性原理之上的。程序运 行时的局部性原理主要表现在：1在一小段时间内：最近被访问过的程序和数据很可能再次被访问；2这些被访问的程序和数据往往集中在一小片存储区； 3指令执行顺序上：指令顺序执行比转移执行的可能性大 （大约 5:1 ） 。 这样就有可能把要使用的程序和数据，按其使用的急迫和频繁程度，分时间段、 分

9、批量、合理地调入存储容量不同、读写速度不同的存储器部件中，并由计算机 硬 件 、 软 件 自 动 地 统 一 管 理 与 调 度 。 即 是 ， 把 CPU 最近一小段时间要频繁、高速 使 用 的 信 息 存 储 在 高 速 缓 冲 存 储 器 中 ， 可 以 快 速 完 成 读 写 操 作 ， 不 至 于 拖 慢 CPU 的运行速度。把那些暂时可以先不使用的信息保存在容量非常大的虚拟存储器中， 用到时再从那里以更大的批量读入主存储器。单元 2 主存储器部件的组成学习目标1掌握主存储器组成的基本概念2 了 解 TEC-2000 教 学 计 算 机 主 存 储 器 的 组 成知识点 1 主 存

10、储 器 概述1主存储器组成主存储器是计算机硬件系统中的五大功能部件之一，用于存放正在运行中的程 序和相关数据。主存储器通过地址总线、数据总线、控制总线与计算机的 CPU 和 外围设备连接在一起。如图 52 所示。图 5 2地址总线用于选择主存储器的一个存储单元（字或字节），其位数决定了可以 访问的存储单元的最大数目，称为最大可寻址空间。数据总线用于在计算机各功能部件之间传送数据，数据总线的位数（总线的宽 度），与总线时钟频率的乘积，正比于该总线所支持的最高数据吞吐（输入/输出） 能力。控制总线用于指明总线的工作周期类型和本次入/出完成的时刻。总线的工作 周期可以包括主存储器读周期，主存储器写周

11、期，1/0设备读周期，1/0设备写周 期， 即区分要用哪个部件（主存或 I/O 设备）和操作的性质（读或写）；还有直 接存储器访问（DMA ）总线周期等。从实现的读写操作功能区分，主存储器可以由只读存储区（ROM）和读写存储 区（RAM）两部分组成，是分别采用ROM和RAM存储器芯片实现的。ROM存储区用 来储存内容固定不变的程序和数据， 例如操作系统的内核部分， 系统刚加电时运 行的硬件诊断程序等。 从所用的半导体生产工艺区分， 存储器芯片又可以分为静 态存储器 SRAM 和动态存储器 DRAM 两种类型。 由于动态存储器集成度高， 生产成 本低， 被广泛地用于实现要求更大容量的主存储器。

12、静态存储器读写速度快， 生 产成本高， 通常多用其实现容量可以较小的高速缓冲存储器。2主存储器性能指标主存储器涉及的主要性能指标是：读写速度和存储容量。读写速度，通常用读、 写一个存储单元必需的时间度量，例如 60nS 。连续两次读写必须的时间间隔被称 为存储周期，考虑到线路恢复的延迟问题，它应略大于一次主存读、写所用的时 间 。 存储容量，通常用构成存储器的字节(8 bits )数或字数表述，一个存储字 通 常 由 2、4、8 个字节组成。多数计算机都能在逻辑上同时支持按字或字节读写 主存储器。3主存储器的工作过程主 存 储 器 的 工 作 过 程 可 以 分 成 读 出 与 写 入 两 种

13、 操 作 。 简 要 工 作 过 程 如 图 5 3 所示。主存储器的读写过程济过.用：皓出地址t沁仿龄出片选肘读命令一 _J棵存读出内料铝过和：2谿出地址跆出片选与赴朋地址留存碟给出写踰兮图 5 3知识点 2 教 学 计 算 机的 主 存 储 器组 成教 学 计 算 机 的 内 存 储 器 用 静 态 存 储 器 芯 片 实 现 , 由 8K 字 的 ROM 区 和 2K 字 的 RAM 区 组 成 。 内 存 字 长 16 位 , 按 字 寻 址 方 式 读 写 。实 现 中 选 用 的 是 每 片 8192 个 存 储 单 元 , 每 个 单 元 8 位 长 度 的 58C65 (ROM

14、) 芯 片 ， 每 片 2048 个存储单元、每个单元 8 位长度 6116 (RAM) 静态存储器芯片。为 组 成 16 位的存储器，必须用两片芯片完成存储器的字长扩展；为达到 10K 的内存 容 量 ，还必 须 用 两 片 芯 片 实 现 存 储 器的 存 储 单 元 数 量 扩 展 。也 就 是 说 ，用 两 片 58C65 芯 片 组 成 8K 字的 ROM 存储区，地 址分配在 0-8191 范围内，用 两片 6116 芯片组成 2K 字 的 RAM 存 储 区 , 地 址 分 配 在 8000-8 范 围 内 。 具 体 设 计 如 图 5 4 所 示 。地址寄荐雷除3位颈鶴A高E

15、住数据二一丿2 译码勝000Oh-IFFFh.2000-27FFh-/WE4-611 :別屋即 ；lJ低13位地址图 5 4教 学 计 算 机 采 用 单 总 线 结 构 ， 16 位 的 地 址 总 线 ， 16 位 的 数 据 总 线 和 简 化 的 控 制总线。考 虑到扩展内存容量，扩 展的输入/输出接口，中断和 DMA 接口等教学实 验的实际需要，电路板上设置了一些接线插孔，出于教学机本身的器件安全需要， 通 过 两 片 74LS245 器件把数据总线隔断为内部总线 IB 与外部总线 DB 两部分。地 址 总 线 （记 为 AB15-AB0） 统 一 由 地 址 寄 存 器 AR 驱

16、动 , 而 地 址 寄 存 器 只 接 收 由 ALU 输出的信息。地址总线要提供读写内存用的 16 位的地址，读写输入 /输出 接 口 用 的 8 位（地址总线低 8 位） 的入/出端囗地址。地址总线的位数 决定了可寻 址 的 最 大 内 存 空 间 ， I/O 端口地址的位数影响可接入系统的外设数目。控 制 总 线 的 信 号 主 要 是 经 一 片 双 2-4 的 译 码 器 器 件 74LS139 给 出 的 。控 制 总 线 的基本功能，是用来指明总线周期的类型和本次入/出操作完成的时刻。教学机中 的基本总线周期类型包括：内 存写、内存读、外设（接口）写、外设（接口）读四类 分别用/

17、MMW、/MMR、/I0W、/I0R四个信号标记，还用/MMREQ和/IOREQ区分是内存 工作还是外设工作。数据总线是在计算机各功能部件之的完成数据传送的线路， 它的工作速度（频 率）和位数（宽度）决定了总线上最大的数据传送率。出于保护教学机本身主要部 件 CPU 的需要， 把教学机的数据总线通过双向三态门电路分割成内 部数据总线 IB和 外 部 数 据 总 线 DB 两部分。外部总线用于连接安装在教学机主板上的内存芯片和 串行接口芯片的数据线引脚，也通过扁平电缆去连接扩展实验板上的存储器芯片 和 其 它 入 /出接口芯片的数据线引脚。内部总线除接收教学机主板上 16 位数据开 关的输入之外

18、，重 点用于 CPU 内部信息传送，包 括接收指令寄存器 IR 的低位字节 的内容，状态寄存器的内容，运算器输出的运算结果的内容，中断向量寄存器的 内容。内部总线上的信息可以送往指令寄存器IR,状态寄存器，运算器的数据输 入端 D， 和为了写控制存触器专门设置的四组寄存器 LDR。单元 3 外存储器设备 与磁盘阵列技术学习目标1要求理解磁盘设备的组成与运行原理 2了解磁盘阵列与容错技术中的主要概念 知识点 1 外存设备1外存设备概述外存设备主要用于存放需联机存放但暂不使用的程序和数据。磁盘设备是 其中最主要的外存设备，也是计算机外围设备中，在提高性能、降低成本两个 方面取得骄人成绩的最典型的设

19、备。它是利用磁表明存储技术来实现对数据的 存取， 目前使用最多最广的是硬磁盘和软磁盘两种类型。2外存设备的主要技术指标 外存设备的主要技术指标包括：存储密度、存储容量、寻址时间、数据传 输率、误码率、价格3磁记录原理与记录方式 磁表面记录设备，是在磁头和磁性材料的记录介质之间有相对运动时，通过一 个电磁转换过程完成读写操作的。 如图 55所示。图 5 5磁存储器的写入过程：当磁头前端与磁记录介质距离很近时，磁头线圈中通过电流， 磁头前间隙处的漏磁将把处于附近的磁记录介质上的一小片磁性材料磁化，即写入信 息。若磁头线圈中无电流，也就不会产生漏磁，则不会对磁记录介质产生任何影响， 即无写入操作。磁

20、存储器的读出过程：当磁头前端与磁记录介质距离很近且高速经过时， 若所经过的磁记录介质上的一小片磁性材料已被磁化，这一磁化状态将在 磁头的环体内产生磁力线，从而在磁头的线圈中感应出一个脉冲电流，这 表示读出了记录在磁记录介质中的一位信息。若磁头所经过的磁记录介质 上的磁性材料未被磁化，则磁头也就感应不出任何磁状态的变化，表示没 有读出什么信息。磁记录方式是指一种编码方法，即如何将一串二进制信息，通过读写电路变换 成磁层介质中的磁化翻转序列，并且可以容易、可靠地用读写控制电路实现这 一转换过程。常用的编码方式有：1、归零制（RZ） ； 2、不归零制（NRZ ） ； 3、见1就翻的NRZ ； 4、调

21、相 制（ PM） ； 5、 调频制（ FM） ； 6、 改进调频制（ MFM）知识点 2 磁盘设备的组成与运行原理1 磁 盘 设 备 的 组 成 磁盘设备主要由主轴及其驱动系统、磁头及其定位系统、数据读写等控制 逻辑部分组成，如图 56 所示。谨盘适配器：礎疊掘动器寧引标輿 虜反标意雄头选择驱动控制图562磁盘片上的信息组织磁盘片是磁存储器的信息记录载体，通常使用其两个记录面，也可以把多 片磁盘片组装在同一个轴上，从而构成为一个多片结构的磁盘组。此时读这样 的磁盘上的信息时，必 须指出该信息在磁盘的哪个盘片的哪一记录面，具 体会 表现为选择多个磁头中的哪一个磁头（假定对应每个可用的盘片记录面各

22、有一 个磁头）。在同一个磁盘记录面上，信息被写在许多个同心圆上，每个同心圆为一个 磁道，不同磁道用磁道号表示，磁道间的距离为道密度。对多片结构的磁盘组 不同记录面上的同一磁道被叫做一个柱面。在同一个磁道上，信息被组织为固定大小的区段，称为扇区，即把一个圆 周等分成若干部分，每部分就构成一个扇区，每个扇区的一个磁道，用于存储 一定数目的二进制信息（如以字节数表示）。扇区的一个磁道通常是磁盘进行读 写 的 最 小 信 息 单 位 。 不 同 扇 区 用 扇 区 号 表 示 。 如 图 5 7 所 示 。图 5 73磁盘设备的运行原理要读写磁盘上的信息，首先必须给出信息在磁盘设备上的准确位置，这个

23、位置信息通常由哪个磁盘面（即哪一个磁头），哪一个磁道的哪一个存储区域 （通常为磁道的扇区）等几部分组成。对于写操作，当把要用的写入地址送入磁 盘的地址寄存器之后，再把要写入的数据经磁盘接口送到磁盘的读写控制逻辑 电路，经过编码处理），送写入驱动器再送入选定的磁头的写入线圈，把信息 串行地写入选定的磁道中。对于读操作，首先使磁头移动到由磁盘地址寄存器 指定的存储区域，选中的磁头执行读操作，读出信号送读出放大器，经译码电 路分离出数据脉冲，拼装成字节或字的格式送入磁盘接口。知识点 3 磁 盘 阵 列 技术 与 容 错 支持 作为计算机系统外存储器的主要支柱设备，磁盘的容量、读写速度、价格 和容错支

24、持，一直是人们致力解决的问题。1磁盘阵列技术一个有效途径是使用统一管理的由多个磁盘组成的磁盘阵列，通过多个磁 盘设备的并行操作来提高设备总体的性能和可靠性。通过合理地在多个磁盘之 间组织数据，可以得到比较理想的容错能力。为统一管理磁盘阵列，就要使用4.3( ；1ER卡1O1O$占1一 块 特 定 的 接 口 卡 （ 一 般 称 为 RAID 卡 ， 阵 列 控 制 卡 ） ， 把 组 成 阵 列 的 多 个 物 理磁盘连接为一个逻辑整体，这 被称为一个逻辑磁盘。该 卡的一端被插接到高 速 的 SCSI 总 线 或 PCI 总 线 的 插 槽 中 ， 以 便 与 计 算 机 主 机 接 通 ，

25、另 外 一 端 有 1 到 3个接插头，通过电缆与 1到 3组磁盘设备连接，每组可有串行连接在一起 的 1 到 7 物 理 磁 盘 。系 统 能 通 过 该 卡 对 连 接 到卡 上 的 多 个 磁 盘 ，按 用 户 的 使 用 要 求 ， 灵 活 地 配 置 为 不 同 的 使 用 和 容 错 方 式 。 如 图 5 8 所 示 。图 5 82容错方式 合理地把一个文件的内容划分为“块”并写到组成一个逻辑磁盘的多个物理磁盘 中去，再采取适当的数据存储保护措施，不仅可以提高数据读写的速度，而且 可以大大增加磁盘系统工作的可靠性，就是说使该磁盘系统具有很好的容错能 力。容错方式通常划分成 6种模

26、式，又经常被说成 6级容错，分别叫作 RAID0RAID2、RAID5。常用的是 RAIDO、RAID1、RAID4、RAID5 这 4 种。已被工业 界广泛接受并在一些产品中得到实际应用。单元 4 高速缓冲存储 器 Cache学习目标1掌握高速缓冲存储器 CACHE 的工作原理2了解掌握高速缓存中的 3 种映像方式知识点 1 高速缓冲存储器的运行原理高速缓冲存储器，是一个相对于主存来说容量很小、速度特快、用静态存储器器件实现的存储器系统。它的作用在于缓解主存速度慢、跟不上 CPU 读写速度要求的矛盾。它的实现原理，是把 CPU 最近最可能用到的少量信息（数据或指令）从主存复制到 CACHE

27、中，当 CPU 下次再用这些信息时，它就不必访问慢 速 的 主 存，而 直 接 从 快 速 的 CACHE 中 得 到 ，从 而 提 高了 得 到 这 些 信 息 的 速 度 ，使 CPU 有 更 高 的 运 行 效 率 。高速缓冲存储器的运行原理 ，主要 基 于 如 何 解决 主 存 单 元 与 CACHE 单 元 的 对应问题。通常使CACHE的每个存储单元由3部分内容组成。第一部分内容, 是 CACHE 的数据字段，保存从主存某一单元复制过来的数据内容，这是在 CPU 第一次从主存读出内容传送到 CPU 的同时，顺便将该内容写进一个选中的 CACHE单元的数据字段：第二部分内容，是CAC

28、HE的标志字段，保存相应主存 单元的地址信息，用它指明该 CACHE 单元的数据字段部分保存的数据是从哪一 个主存单元复制过来的。当程序中的一条指令要用一个主存地址读主存的某一 单元时，就用这一地址来与 CACHE 中的各个标志字段的内容相比较，若找到某 一标志字段的内容与该地址值相同，则同一 CACHE 单元的数据字段中的数据内 容可能就是被读的数据；这表明，读CACHE时，是用CACHE单元内容的一部分 （标志字段）的值（原本用于读主存的一个地址），来确定该 CACHE 单元另外 一部分（数据字段）的内容是否就是要读的数据。 以这种原理运行的存储器 被称为关联（联想）存储器。第三部分内容,

29、是CACHE单元的有效位字段， 规定其值为 1， 表示该 CACHE 单元中的标志字段、数据字段的内容是有效的， 为 0，则说明该 CACHE 单元在此之前尚未使用，其标志字段、数据字段的内容 是无效的。有效位字段的内容，应在 CACHE 刚投入使用时，清每个单元的有效 位为 0；在一个 CACHE 单元被选中，且数据字段、地址字段的内容完成写入操 作之后，该单元的有效位亦被置为 1，表明该单元已被占用，其标志字段、数 据字段的内容是有效的。 如图 59所示。读过程为例HiyyA图 5 9知识点 2 高速缓冲存储器的 3 种映像方式在 把 一 主 存 单 元 的 数 据 复 制 到 CACHE

30、 中 时 ， 还 要 把 该 主 存 单 元 的 地 址 ， 经 过 某 种 函 数 关 系 处 理 后 写 进 CACHE 的标志字段，这一过程被称为 CACHE 的地址映像CACHE 存 储 器 通 常 使 用 3 种 映 像 方 式 ，它 们是 全 相 联 映 像 方 式 、直 接 映像 方 式 多 路 组 相 联 映 像 方 式 ， 3 种映像方式有各自的优缺点。全 相 联 映 像 方 式 ， 是 指 主 存 的 一 个 字 （ 字 块 ） 可 以 映 像 到 整 个 CACHE 的 任 何 一个字（字块）中，反过来说，CACHE的一个字（字块）中，在不同时刻可能存放 的是整个主存中的

31、任何一个字（字块） 中的内容， 即二者的对应关系是完全随意 的， 没有任何强制性的限制条件。直接映像方式， 是指主存的一个字（字块） 只能映像到 CACHE 的一个准确确 定的字（字块）中，反过来说， CACHE 的一个字（字块）中，在不同时刻存放的仅 能是整个主存中确定的某些字（字块） 中的一个字（字块） 的内容， 即二者的对 应关系是完全硬性确定的， 没有任何选择余地。多路组相联映像方式，是对全相联映像和直接映想象的一种折衷的处理方案 它既不是在主存和 CACHE 之间实现字块（字） 的完全地随意对应， 也不是在主存 和 CACHE 之间的实现字块（字） 的多对一的硬性对应， 而是实现一种有限度的随 意对应。