川大第五章存储系统附选择题.ppt

第五章 存储系统 5.1 概述 5.2 高速缓冲存储器 5.3 虚拟存储器 5.4 存储器保护措施 5.1 概述 一.存储系统的基本构成 存储系统由两部分构成: 1. 存放程序和数据的存储器 2. 控制存储器工作的存储控制部件 其中, 控制部件包括硬件设备和软件程序。 5.1 概述 二. 存储系统的性能指标 评价存储系统性能的主要指标有三个，即速度T、容量S、和价格C。 1.存储容量S 存储系统的容量是处理机能直接寻址的存储器容量。 5.1 概述 2.单位容量的平均价格C 存储系统每位的平均价格为： 5.1 概述 精心选择一组有代表性的程序，在执行过程中分别统计对M1存储器的访问成功次数N1和对M1存储器访问不成功的次数N2，则命中率为： 5.1 概述 在大多数二级存储器中，若所要访问的字不在M1中，就必须从M2中把包含这个内容的一个信息块送到M1中。在这之后，CPU才能在M1中访问到这个字。若为传送信息块所需的时间以及再次访问M1所需总时间为Tm，因此有： 5.1 概述 三. 层次式存储系统 从大量的统计中得到的一个规律是，程序中对于存储空间90%的访问局限于存储空间的10%的区域中，而另外10%的访问则分布在存储空间的其余90%的区域中。这就是通常说的局部性原理。访存的局部性规律包括两个方面： 时间局部性:如果一个存储项被访问,则该存储项可能很快再次被访问. 空间局部性:如果一个存储项被访问,则该项及其相邻项可能很快被一起访问. 存储器的层次结构 5.1 概述 用i表示存储器的层次，则有： 工作速度： Ti＜Ti+1，用访问周期、存取周期或存取时间表示，如微秒、纳秒等。 存储容量：Si＜Si+1，用字节B、千字节KB、兆字节MB和千兆字节GB等表示。 价格：Ci＞Ci+1，用单位容量的价格表示，例如，每一个二进制位多少美分（＄C／bit）,每千字节多少美分（＄C／KB）等。 5.1 概述 改进体系结构 近20年来，CPU的主频已提高了100倍，而存储器总线的频率只提高了4至5倍。 ① 设置多个存储器并且使他们并行工作。 ② 采用多级存储系统，特别是Cache技术，这是一种减轻存储器带宽对系统性能影响的最佳结构方案。 ③ 在微处理机内部设置各种缓冲存储器，以减轻对存储器存取的压力。 增加CPU中寄存器的数量，也可大大缓解对存储器的压力。 5.1 概述 四. 多体并行存储器 1.主要结构类型: 1）单体单字存储器 2）单体多字存储器 5.1 概述 3） 多体单字交叉存储器 4）多体多字交叉存储器 5.1 概述 2.多体交叉存储器 （1）结构形式 高位地址交叉多体存储器（P65图3.3） 每个存储体的内部地址连续，由高位地址经译码器译码选择某一个存储体。低位地址用于存储体内部的寻址。 低位地址交叉多体存储器（P65图3.4） 由低位地址选择不同存储体，高位地址用于存储体内部的寻址，每个存储体的内部地址不连续。采用交叉编址。 5.1 概述 所谓交叉，是指各存储体之间地址是交叉配置的，这就意味着一个存储体内本来连续的存储单元，其地址却是不连续的。 例: 4个存储体的交叉编址 5.1 概述 3.多体交叉存储器的工作方式 为了提高主存储器的速度，交叉访问存储器在一个存储器访问周期内，各存储体必须分时启动，分时存取。 5.1 概述 多体交叉存储器是一种采用流水线方式工作的并行存储器系统。 5.1 概述 理论上，存储体越多，速度提高就越多。但实际上并不成线性关系。 造成这种理论与实际差别的原因是很明显的。因为在实际程序运行过程中，除了顺序执行的指令和成组数据以外，还会有许多非顺序的情况。比如，当程序发生转移时、当数据被分散放置时都会造成访问地址的转移。如果经常发生此类访问地址的转移，多体连续存取的概率就随之下降。 以极端情况考虑，要访问的内容全部在一个存储体中，这时的存储器速度就等于单体存储器的速度。 5.1 概述 根据排队论模型所做模拟测试，得到下表所示并行存储器体数与数据流量之间的关系。 5.1 概述 五. 磁盘阵列 1. 磁盘 1）记录密度 面密度=道密度×位密度 2）存储容量 硬盘容量=柱面数×磁头数×（扇区数/道） ×512B 3）磁盘访问时间 访问时间=寻道时间+旋转延迟时间+控制延迟时间+传输时间 5.1 概述 2.磁盘阵列 磁盘阵列是由多个磁盘驱动器构成，在逻辑上连接成统一的磁盘。它对于主机来说是透明的，由磁盘阵列控制器把数据分布存储到各个磁盘上。 其结构如P67图3.6。 RAID： 独立磁盘冗余阵列，是Redundant Arrays of Independent Disks的简称。 RAID的级别