三章节 存储系统.pptVIP

第三章 存储系统;一 存储器与存储系统;存储器价格Cm 单位容量的价钱，单位￥/b 对存储器要求： “容量大、速度快、价格低” 怎样达到要求？ 引入并行和重叠技术，构成并行主存系统，如单体多字存储器、多体交叉存储器。 改善存储器系统结构，发展存储体系（或称存储系统）。;2.存储系统 存储体系（存储系统、存储层次）： 由多种不同的存储器构成 由硬件、软件或者硬件+软件相结合完成程序定位，使之成为一个整体。;3.局部性原理 绝大多数程序访问的指令和数据都是相对簇聚的。 局部性包括： 时间局部性：最近、未来用到的信息很可能就是现在正在使用的信息。这主要由程序的循环造成，即循环中的语句要被重复执行。 空间局部性：最近、未来用到的信息很可能与现在正在使用的信息在程序空间上是相邻或相近的。这主要由于指令是顺序执行的，以及数据一般是以向量、阵列、表格等形式簇聚所致。 存储系统构成和管理采用如下方式： Mi级一般只需存放Mi+1级中近期使用过的块和页（根据时间局部性）。 在Mi+1级取所要访问的字送Mi级时，一并把该字所在的块或页整个取出来（根据空间局部性），以增大CPU在访问Mi级时的命中率。;4.存储系统性能参数 容量S 平均位价格C 访问周期T（存取周期、存储周期、存取时间） ;平均位价格C 当S1《S2时，C≈C2;访问效率e ：这是一个相对值，便于不同系统之间的比较。;访问效率e受H和r的影响（参见右图）：;Cache预取技术对命中率的提高作用; 按照定义，原不命中率 ，新不命中率 ，并且有 。 由于预取使得每块数据中的不命中次数由n次降低到1次，所以有 。此式可改写为 ， 整理得 。;加速比; 例：有一个109字节的程序被装入右图所示的M3准备运行。假定指令字长=1字节，程序中无转移指令和内存读/写指令。 (1)按图(a)求T和e;;;并行存储器;低位交叉访问并行存储器的结构;主存地址与结构参数的换算;低位交叉访问并行存储器的加速机理;计算平均加速倍数;例题：P203，题5;地址映象与变换;4种常见的地址映象方式;;全相联映象方式特点： 全相联映象方式使虚页调入有最大的选择范围，发生实页争用的可能性最小，调入/调出的操作开销也最少，有利于命中率提高。 但这种方式的页表占用空间和查表时间开销都比较大,也就是说实现成本比较高，在命中情况下花费在虚实变换上的时间也比较多。 由于页表必须常驻在实存中，而主存-辅存层次的实存（即主存）相对Cache-主存层次的实存（即Cache存储器）要低廉一些，所以全相联映象方式一般用于主存-辅存层次。;直接相联;直接相联的地址映象方式与地址变换原理;例3.3 已知虚页号 = 7，实页总数 = 4，用直接相联求实页号。 解： 可用十进制形式求：7 mod 4 = 3； 也可用二进制形式求：由于n = 4，所以log2n = 2，取7的二进制形式111B的最低2位，得11B，即3。 ;直接相联映象方式特点： 直接相联映象方式不需要借助页表来进行虚实变换，显然大大节省了相应的空间与时间（当然页表中的装入位和修改位还得保留）。 由于每个虚页的选择范围太小，实页争用的发生频率较高，常出现明明实存有空闲空间却不得不调出一个现有虚页以腾出所在实页的情况，这使系统的命中率和运行效率大大下降。 这种映象方式主要用于一些对实存价格非常敏感的Cache-主存层次。;组相联;组相联的地址映象方式与地址变换原理; 由于包含了两层不同的映射关系，页表须按虚组划分成许多子表。在虚实变换时，首先根据虚页号所在的虚组号，通过求模运算确定实组号，再按虚组号在相应的子表内读出组内页号，拼接在一起就是实页号。简记为“组号计算、组内查表”。如下图所示。;组相联的地址映象方式与地址变换原理;组相联映象方式特点： 采用组相联映象方式时，每个虚页在对应实组范围内有若干映象实页可供选择，实页争用的发生频率比直接相联要低；另一方面，由于页表内原来存放的实页号改成存组内页号，省略了实组号字段，所以页表占用空间也减少了。当然这两方面优点是互相抵触的：组内页数越多，实存空间划分的组数就越少，实组号字段所占位数也少，这时改善实页争用现象的效果较好，而节省页表空间的效果较差，反之亦然。实际使用中可根据性能要求选取合适参数。 这种映象方式性价比较好，在Cache-主存层次中被普遍