计算机组成原理第7章 节 存储系统.ppt

【例题解答】 (2)Cache由64个存储块构成，每块由8字组成，每字为32位，存储器按字节编址， 所以Cache容量=64×8字×4B=211B，所以Cache的地址总数为11位。 每组包含4个存储块，所以组内块号为2位；Cache有64/4=16个组，所以组号为4位。 Cache地址格式为： 10 9 8 5 4 2 1 0 组内块号 组号 块内字地址 块内字节地址 (1)主存包含4096个存储块，主存容量： 4096×8字×4字节=217字节 主存字块标记为17-11=6位。 主存地址格式为： 16 11 10 9 8 5 4 2 1 0 主存字块 标记 组内块号 组号 块内字地址 块内字节地址 (3)组相联映像方式的示意图如图例2所示。 由于访存地址为字地址，所以块内字节地址无用，图中由主存高位地址和组内块号组成标记，分别与由组号选中的组中的四个标记进行比较，比较符合即可访问相应的字块。 ? (4)主存地址18AB9H = 1 1000 1010 1011 1001 方法1： 组号为0101，所以主存地址18AB9H可以映射到Cache的第5组中的字块20、字块21、字块21或字块23。 方法2： 块内地址位1 1001； 块号位i= 1 1000 1010 101；设Cache的块号为j， 因为 j=(i mod 24 ) ×22 ＋ k 0≤k≤22－1 所以 j=(1 1000 1010 101 mod 24 ) ×22 ＋ k =0101×22 ＋ k =5×4 ＋ k 所以主存地址18AB9H可以映射到Cache的第5组中的字块20、字块21、字块22或字块23。 在实际Cache中用得最多的是直接映像(r＝0)，两路组相联映像(r＝1)和4路组相联映像(r＝2)。如r＝2，则0≤k≤3，所以主存某一字块可映像到Cache某组4个字块的任一字块中，这大大地增加了映像的灵活性，提高了命中率。 组相联映像方式的性能与复杂性介于直接映像与全相联映像两种方式之间。当r＝0时，它就成为直接映像方式；当r＝c时，就是全相联映像方式。 Cache的命中率除了与地址映像的方式有关外，还与Cache的容量有关。Cache容量大，命中率高，但达到一定容量后，命中率的提高就不明显了。 4． 替换算法 当新的主存字块需要调入Cache存储器而它的可用位置又已被占满；辅存的页需要调入主存而主存的页已被占满时，就产生替换问题。常用的替换算法有：先进先出(FIFO)算法和近期最少使用(LRU)算法。 FIFO算法总是把一组中最先调入的块或页替换出去，它不需要随时记录各个字块或页的使用情况，所以实现容易、开销小。 LRU算法是把一组中近期最少使用的字块或页替换出去。这种替换算法需随时记录Cache存储器中各个字块或主存中的各页的使用情况，以便确定那个字块是近期最少使用的字块。LRU替换算法的平均命中率比FIFO要高，并且当分组容量加大时，能提高LRU替换算法的命中率。 见习题7.10 7.3　虚拟存储器 计算机系统对存储器的要求是：容量大、速度快、成本低，但由于各类存储器各具其特点，即半导体存储器速度快、成本较高；磁表面存储器容量大、成本低但速度慢，无法与CPU高速处理信息的能力相匹配。因此，在计算机系统中，通常采用三级存储器结构，即使用高速缓冲存储器、主存储器和外存储器组成的结构。CPU能直接访问的存储器称为内存储器，它包括高速缓冲存储器和主存储器； CPU不能直接访问外存储器，外存储器的信息必须调入内存储器后才能为CPU进行处理。 返回 一、 虚拟存储器概述 1. 什么是虚拟存储器 虚拟存储技术是为了扩大主存的寻址空间而采用的。虚拟存储器是建立在主存与辅存物理结构基础之上，由附加硬件装置以及操作系统存储管理软件组成的一种存储体系。它把主存和辅存的地址空间统一编址，形成一个庞大的存储空间，在这个大空间里，用户可自由编程，完全不必考虑程序在主存中是否装得下，或者放在辅存的程序将来在主存中的实际位置，编好的程序由计算机操作系统装入辅助存储器中，程序运行时，附加的辅助硬件机构和存储管理软件会把辅存的程序一块块自动调入主存由CPU执行或从主存调出，用户感觉到的不再是处处受主存容量限制的存储系统，而是一个容量充分大的存储器。因为实质上CPU仍只能执行调入主存的程序，所以这样的存储体系称为“虚拟存储器”。 2. 虚地址和实地址 虚拟存储器的辅存部分也能让用户像内存一样使用，用户编程时指令地址允许涉及到辅存的空间范围，这种指令地址称为“虚地址”(即虚拟地址)，或叫“逻辑地址”。 虚地