计算机系统结构第4章（存储系统）.ppt

存储系统/Memory System 【学习目标】 1.领会存储系统的含义及其性能指标. 2. 理解并行存储器的工作原理。 3.掌握虚拟存储系统的工作原理和虚拟存储系统的页面替换算法。 4.掌握Cache存储系统的地址映象及变换方法以及Cache存储系统的块替换算法。 第4章 存储系统/Memory System 4.1 存储系统的层次结构与性能指标 存储器的层次结构 两个或两个以上速度、容量和价格各不相同的存储器,用硬件、软件、或软件与硬件相结合的方法连接起来成为一个系统。 这个系统对应用程序员透明，并且，从应用程序员看，它是一个存储器，这个存储器的速度接近速度最快的那个存储器，存储容量与容量最大的那个存储器相等，单位容量的价格接近最便宜的那个存储器。 具有这种层次的存储系统能获得比较高的性能价格比的重要依据是:程序对程序空间的访问具有程序访问局部性的特点. 1.程序访问局部性 程序访问局部性包括:时间局部性和空间局部性. 时间局部性:程序在最近的未来要用到的信息很可能是在正在使用的信息. 如循环程序的多次重复使用. 空间局部性:程序在最近的未来用用到的信息很可能同现在使用的信息在存储空间位置上是相邻近的. 程序访问局部性指出了最近的未来要使用的指令和数据很可能就是正在使用的指令和数据,或者是与正在使用的指令和数据在存储空间位置上相邻的指令和数据.因此,可以把存储空间位置相邻的信息作为一“块”或一“页”放到容量最小但速度最快的一级存储器中,从而可以使访问速度接近速度最快的那一级的存储器的速度. 3.存储系统的透明性要求 存储系统应满足以下透明性要求: (1)在程序执行期间,CPU产生一个连续的逻辑地址流,逻辑地址需要变换为某个Mi的物理地址,才能实现对Mi的访问,这钟地址变换对程序员应该是透明的. (2) 在两个相临的存储器Mi 和Mi+1 之间调入和调出块或页的操作对程序员也应该是透明的. 存储系统的透明性是由对存储系统进行管理的硬件和软件来实现的. 4.三级存储系统 多数计算机是由高速缓冲存储器(Cache)、主存储器和磁盘存储器(辅存)构成一个三级存储系统. 实现方式:组织成2个独立的二级存储系统. (1)由Cache和主存组成的“Cache-主存”存储系统,或称为Cache存储器. (2)由主存和磁盘存储器组成的“主存-辅存”存储系统,因采用虚拟存储技术,也称为虚拟存储器. 三级存储系统 虚拟存储器(Virtual Memory )是针对主存容量不能满足要求而提出来的,在主存和辅存之间增加辅助的软件和硬件,使主存和辅存构成一个整体. 等效的访问速度接近于主存访问速度,容量是辅存的容量,每位价格接近于辅存. Cache存储器是针对主存速度不能满足而提出来的,在物理Cache和主存之间增加辅助硬件,使Cache和主存构成一个整体, Cache存储器的等效访问速度接近物理Cache访问速度,容量却是主存的容量,每位价格接近主存的价格. 虚拟存储器和Cache存储器对应用程序员都是透明的.由于CPU与主存的速度只差1个数量级,主存与辅存的速度却差3～4个数量级,因此, Cache只能全部采用硬件来实现. Cache存储器对系统程序员也是透明的,操作系统不会参与对Cache存储器的管理. 在虚拟存储器中,为了降低成本,有部分功能由操作系统的存储管理软件来实现,因此,虚拟存储器对系统程序员是不透明的. 目前,很多CPU的芯片内集成有Cache,因此把Cache又分为相临的二级,片内Cache称为一级Cache,片外Cache称为二级Cache. 4.1.2存储系统的性能指标 存储系统的性能指标 存储系统的性能指标 当S2》S1时，C≈C2 但S2与S1不能相差太大, 否则,难实现调度使性能高 存储系统的性能指标 访问效率主要与命中率和两级存储器的速度之比有关 存储系统的性能指标 例1：假设T2＝５T１，在命中率H为0.9和0.99两种情况下，分别计算存储系统的访问效率。 解：当H＝0.9时，e1＝1／(0.9＋5×(1－0.9))＝0.72 当H＝0.99时，e2＝1／(0.99＋5×(1－0.99)) ＝0.96 例2：在虚拟存储系统中，两级存储器的速度相差特别悬殊T2＝105 T１。如果要使访问效率e＝0.9，问需要有多高的命中率？ 解： 0.9H＋90000