计算机系统构第三章存储系统.ppt

第四章 存储系统;主要内容： 存储系统原理 虚拟存储器 高速缓冲存储器(Cache) 三级存储系统;存储系统的定义 存储系统的层次结构 存储系统的频带平衡 并行访问存储器 交叉访问存储器 无冲突访问存储器; 在一台计算机中，通常有多种存储器 种类：主存储器、Cache、通用寄存器、缓冲存储器、磁盘存储器、磁带存储器、光盘存储器等 材料工艺：ECL、TTL、MOS、磁表面、激光，SRAM，DRAM 访问方式：随机访问、直接译码、先进先出、 相联访问、 块传送、文件组;存储系统的定义;存储系统的定义;存储系统的定义;存储系统的定义;1. 定义 两个或两个以上速度、容量和价格各不相同的存储器用硬件、软件、或软件与硬件相结合的方法连接起来成为一个存储系统。这个存储系统对应用程序员是透明的，并且，从应用程序员看，它是一个存储器： 这个存储器的速度接近速度最快的那个存储器 存储容量与容量最大的那个存储器相等 单位容量的价格接近最便宜的那个存储器 ;由多个存储器构成的存储系统;在一般计算机系统中，有两种存储系统： Cache存储系统：由Cache和主存储器构成 主要目的：提高存储器速度; 虚拟存储系统：由主存储器和硬盘构成 主要目的：扩大存储器容量;2.存储系统的容量 要求： 提供尽可能大的地址空间 能够随机访问 方法有两种： 只对系统中存储容量最大的那个存储器进行编址，其他存储器只在内部编址或不编址 Cache存储系统 另外设计一个容量很大的逻辑地址空间，把相关存储器都映射这个地址空间中 虚拟存储系统;3.存储系统的每位平均价格 计算公式： 当S2》S1时，C≈C2 S2与S1不能相差太大;4. 存储系统的速度 表示方法：访问周期、存取周期、存储周期、存取时间等 命中率定义：在M1存储器中访问到的概率 其中：R1是对M1存储器的访问次数 R2是对M2存储器的访问次数;访问周期与命中率的关系： T＝H*T1＋(1－H)*T2 当命中率H→1时，T→T1 存储系统的访问效率： 访问效率主要与命中率和两级存储器的速度之比有关;例：假设T2＝５T１，在命中率H为0.9和0.99两种情况下，分别计算存储系统的访???效率。 解： ;提高存储系统速度的两条途径： 提高命中率H； 两个存储器的速度不要相差太大； 其中，第二条有时做不到(如虚拟存储器3-4倍)，这时，只能依靠提高命中率;例：在虚拟存储系统中，两个存储器的速度相差特别悬殊，例如：T2＝105 T１。如果要使访问效率到达e＝0.9，问需要有多高的命中率？ ;5. 采用预取技术提高命中率 方法：不命中时，把M2存储器中相邻多个单元组成的一个数据块取出来送入M1存储器中。 计算公式： 其中：H’是采用预取技术之后的命中率 H是原来的命中率 n为数据块大小与数据重复使用次数的乘积;例：在一个Cache存储系统中，当Cache的块大小为一个字时，命中率H＝0.8；假设数据的重复利用率为5，T2＝5T1。计算块大小为４个字时，Cache存储系统的命中率？并分别计算访问效率。 解： n＝4×5＝20， 采用预取技术之后，命中率提高到：;;例：在一个虚拟存储系统中，T2＝105 T１，原来的命中率只有0.8，如果访问磁盘存储器的数据块大小为4K字，并要求访问效率不低于0.9，计算数据在主存储器中的重复利用率至少为多少？ 解：假设数据在主存储器中的重复利用率为m，根据前面给出的关系，有如下方程组：;解方程组： 由方程(1)得到：0.9H+90000-90000H=1;计算公式证明方法一： 采用预取技术之后， 不命中率(1-H)降低ｎ倍：;计算公式证明方法二： 在原有命中率的计算公式中，把访问次数扩大到n倍。由于采用了预取技术，命中次数为：nR1＋(n-1)R2,不命中次数仍为R2，因此新的命中率为：;多个层次的存储器： 　 第1层：寄存器堆 (Register Piles) 第2层：先行缓冲栈 (Buffers(Lookahead) ) 　 第3层：高速缓冲存储器 (Cache) 第4层：主存储器 (Main Memory ) 第5层：联机存储器 (Online Storage) 第6层：脱机存储器 (Off-line Storage) 用i表示层数，则有： 工作周期：Ti＜Ti+1 存储容量：Si＜Si+1 单位价格：Ci＞Ci+1;28;各级存储器的主要主要性能特性 CPU与主存储器的速度差距越来越大 目前相差两个数量级 今后