PPT存储系统.ppt

现代计算机系统以存储器为中心 3.1 存储系统原理 3.2 虚拟存储器 3.3 高速缓冲存储器(Cache) 3.4 三级存储系统; 3.1 存储系统原理;3.1.1 存储系统的定义; 存储器的主要性能：速度、容量、价格 速度用存储器的访问周期、读出时间、频带宽度等表示。 容量用字节B、千字节KB、兆字节MB和千兆字节GB等单位表示。 价格用单位容量的价格表示，例如：$C/bit。 组成存储系统的关键：把速度、容量和价格不同的多个物理存储器组织成一个存储器，这个存储器的速度最快，存储容量最大，单位容量的价格最便宜。;1. 存储系统的定义 两个或两个以上速度、容量和价格各不相同的存储器用硬件、软件、或软件与硬件相结合的方法连接起来成为一个存储系统。这个存储系统对应用程序员是透明的，并且，从应用程序员看，它是一个存储器，这个存储器的速度接近速度最快的那个存储器，存储容量与容量最大的那个存储器相等，单位容量的价格接近最便宜的那个存储器。 虚拟存储器系统：对应用程序员透明（通过操作系统的存储管理系统调度） Cache存储系统：对系统程序员及以上均透明（全部用硬件调度）;由多个存储器构成的存储系统; 在一般计算机系统中，有两种存储系统： Cache存储系统：由Cache和主存储器构成 主要目的：提高存储器速度;虚拟存储系统：由主存储器和硬盘构成 主要目的：扩大存储器容量;2.存储系统的容量 对存储系统进行编址的要求： 提供尽可能大的地址空间 能够随机访问 方法有两种： 只对系统中存储容量最大的那个存储器进行编址，其他存储器只在内部编址或不编址 Cache存储系统 另外设计一个容量很大的逻辑地址空间，把相关存储器都映射这个地址空间中 虚拟存储系统;3.存储系统的价格 计算公式： 当S2》S1时，C≈C2 S2与S1不能相差太大;4. 存储系统的速度 表示方法：访问周期、存取周期、存储周期、存取时间等 命中率定义：在M1存储器中访问到的概率 其中：N1是对M1存储器的访问次数 N2是对M2存储器的访问次数 访问周期与命中率的关系： T＝HT1＋(1－H)T2 当命中率H→1时，T→T1;存储系统的访问效率： ??问效率主要与命中率和两级存储器的速度之比有关 例3.1：假设T2＝５T１，在命中率H为0.9和0.99两种情况下，分别计算存储系统的访问效率。 解：;提高存储系统速度的两条途径： 一是提高命中率H， 二是两个存储器的速度不要相差太大 其中：第二条有时做不到(如虚拟存储器)，这时，只能依靠提高命中率 例3.2：在虚拟存储系统中，两个存储器的速度相差特别悬殊，例如：T2＝105 T１。如果要使访问效率到达e＝0.9，问需要有多高的命中率？;解：; 计算公式： 其中：H’是采用预取技术之后的命中率 H是原来的命中率 n为数据块大小与数据重复使用次数的乘积;解：n＝4×5＝20， 采用预取技术之后，命中率提高到：;例3.4：在一个虚拟存储系统中，T2＝105 T１，原来的命中率只有0.8，如果访问磁盘存储器的数据块大小为4K字，并要求访问效率不低于0.9，计算数据在主存储器中的重复利用率至少为多少？ 解：假设数据在主存储器中的重复利用率为m，根据前面给出的关系，有如下方程组：;解方程组： 由方程(1)得到：0.9H+90000-90000H=1;3.1.2 存储系统的层次结构;各级存储器的主要主要性能特性 CPU与主存储器的速度差距越来越大 目前相差两个数量级 今后CPU与主存储器的速度差距会更大;3.1.3 存储系统的频带平衡;3.1.4 并行访问存储器; 并行访问存储器结构框图;1. 高位交叉访问存储器 主要目的：扩大存储器容量 实现方法：用地址码的高位部分区分存储体号 参数计算方法: m：每个存储体的容量， n：总共的存储体个数， j：存储体的体内地址，j＝0，1，2，...，m-1 k：存储体的体号，k＝0，1，2，...，n-1 存储器的地址：A＝m×k＋j 存储器的体内地址：Aj＝A mod m。 存储器的体号： Ak＝; 高位交叉访问存储器结构框图;2. 低位交叉访问存储器 主要目的：提高存储器访问速度 实现方法：用地址码的低位部分区分存储体号 参数计算: m：每个存储体的容量， n：总共的存储体个数， j：存储体的体内地址，j＝0，1，2，...，m-1 k：存储体的体号，k＝0，1，2，...，n-1 存储器地址A的计算公式为：A＝n×j＋k 存储器的体内地址：Aj＝