存儲系統.ppt

第三章　存储系统 现代计算机系统都以存储器为中心 在计算机运行过程中，存储器是各 种信息存储和交换的中心。 第三章 存储系统 存储系统原理 虚拟存储器 高速缓冲存储器 三级存储器 3.1 存储系统原理 什么是存储系统(存储体系、存储器层次)？ 为什么研究存储系统？ 存储系统的性能指标如何表示？ 如何构成存储系统？ 存储系统的定义 存储器的层次结构 存储器的频带平衡 并行存储器 存储系统的定义 在一台计算机中，通常有多种存储器种类：主存储器、Cache、通用寄存器、先行缓冲存储器、磁盘存储器、磁带存储器、光盘存储器等材料工艺：ECL、TTL、MOS、磁表面、激光，SRAM，DRAM 访问方式：直接译码、先进先出、随机访问、相联访问、块传送、文件组 存储器的主要性能：速度、容量、价格速度用存储器的访问周期、读出时间、频带宽度等表示容量用字节B、千字节KB、兆字节MB和千兆字节GB等单位表示价格用单位容量的价格表示，如$/bit 存储系统的关键是如何组织好速度、容量和价格均不相同的存储器，使这个存储器的速度接近速度最快的那个存储器，存储容量与容量最大的那个存储器相等，单位容量的价格接近最便宜的那个存储器。 1、存储系统(存储体系、存储层次)的定义 两个或两个以上速度、容量和价格各不相同的存储器用硬件、软件、或软件与硬件相结合的方法连接起来成为一个存储系统。这个系统对应用程序员透明，并且，从应用程序员看，它是一个存储器，这个存储器的速度接近速度最快的那个存储器，存储容量与容量最大的那个存储器相等，单位容量的价格接近最便宜的那个存储器。 在一般计算机系统中主要有两种存储系统：Cache存储系统：由Cache和主存储器构成 主要目的：提高存储器速度虚拟存储系统：由主存储器和磁盘存储器构成 主要目的：扩大存储器容量 2、存储系统的容量 要求：存储系统的容量等于M2存储器的容量提供尽可能大、能随机访问的地址空间 方法有两种：只对M2存储器进行编址，M1存储器只在内部编址另外设计一个容量很大的逻辑地址空间 3、存储系统的单位容量平均价格 计算公式： 4、存储系统的速度 表示方法：访问周期、存取周期、存储周期、存取时间、读出时间等 命中率定义：在M1存储器中访问到的概率 N1: M1的访问次数 N2: M2的访问次数 访问周期与命中率的关系： T＝HT1＋(1－H)T2 当命中率H→1时，T→T1 存储系统的访问效率： 提高存储系统速度的两条途径：一是提高命中率H二是两个存储器的速度不要相差太大其中第二条有时做不到(如虚拟存储器)，主要依靠提高命中率 例3.2：在虚拟存储系统中，两级存储器的速度相差特别悬殊T2=105T１。如果要使访问效率e=0.9，问需要有多高的命中率？ 得: H=0.999998888877777...≈0.999999 采用预取技术提高命中率 方法：不命中时，把M2存储器中相邻几个单元组成的一个数据块都取出来送入M1存储器中。 计算公式： 证明：采用预取技术之后，不命中率降低n倍： 例3.3：在一个Cache存储系统中，当Cache的块大小为一个字时，命中率H=0.8；假设数据的重复利用率为5，计算块大小为４个字时，Cache存储系统的命中率是多少？假设T2=5T1，分别计算访问效率。 解：n=4?5=20, 采用预取技术后, 命中率提高到： 例3.4：在一个虚拟存储系统中，T2＝105 T１，原来的命中率只有0.8，如果访问磁盘存储器的数据块大小为4K字，并要求访问效率不低于0.9，计算数据在主存储器中的重复利用率至少为多少？ 解：假设数据在主存储器中的重复利用率为m，根据前面的给出关系： 存储器的层次结构 多个层次的存储器：Register Files ? Buffers(Lookahead) ?Cache ? Main Memory ?Online Storage ? Off-line Storage 如下页图所示，如果用I表示层数，则有：工作速度：Ti＜Ti+1存储容量：Si＜Si+1单位价格：Ci＞Ci+1 CPU与主存储器的速度差距越来越大1955年，第一台大型机IBM704，CPU和主存储器的工作周期均为12微秒，目前，CPU的工作速度提高了4个数量级以上，主存储器的工作速度仅提高两个数量级。 今后，CPU与主存储器的速度差距会更大 研究存储系统的目的就是要找出解决这一问题的办法。 频带平衡 计算机中各级存储器频带应该达到平衡例如: 一台速度为500MIPS的计算机系统, 主存储器的各种访问源的频带宽度如下：CPU取指令: 500MW/sCPU取操作数和保存运算结果：