计算机组成原理 复习第7章.ppt

《计算机组成原理 复习第7章.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、计算机组成原理PrinciplesofComputerOrganization广义双语教学课程青岛理工大学校级精品课程1第七章存储系统存储系统的层次结构高速缓冲存储器CacheMemorySystem复习2评价存储器性能的主要依据是容量，速度，价格。主存储器容量SM=W·l·m=存储器字长×每个存储器的字数×并行工作的存储器个数设计存储系统的主要目标是：在尽可能低的价格下提供尽可能高的速度及尽可能大的存储容量。存储层次MemoryHierarchy存储体系（存储层次）是从系统结构上，通过软硬结合，把不同速度的存储器统一成一个整体。使得从整体来看，其速

2、度接近于最快最贵的存储器，容量却是慢速的存储器的，每位价格也接近于廉价慢速的存储器。3解决主存容量不足的方法是：用存储层次的方法把高速度小容量的主存和低速度大容量的辅存统一成一个整体，形成的存储层次（主存-辅存层次）能够具有辅存的容量，接近于主存的等效速度和辅存的每位成本，使用户可以按比主存大得多的虚拟存储空间编制程序。解决主存与CPU速度差距的方法：在CPU中设置通用寄存器多模块交叉存储器存储层次的方法存储层次的方法是在CPU和主存之间设置高速缓冲存储器，构成Cache-主存层次。Cache-主存层次的效果，从CPU看，有了一个接近于CPU速度的高

3、速的主存储器，但每位价格却是接近于慢速的主存的。4存储体系的评价CPUM1M2c1，SM1，TA1c2，SM2，TA2设二级存储层次由高速度小容量的M1和低速度大容量的M2组成。1.存储层次的每位平均价格Two-LevelMemories52．命中率HitRatio存储层次的命中率H定义为由CPU产生的逻辑地址能在M1访问到（命中Hit）的概率。H=命中次数/访存总次数。若逻辑地址流中能在M1访问到的次数为R1，不能在M1访问到（在M2中还未调到M1）的次数为R2，则命中率3.访问存储层次的平均访问时间TA=H·TA1+（1—H）·TA2TA2是在M

4、1未命中的代价。6主存储器存储器的访问方式随机存取RandomAccess磁盘存储器直接存取DirectAccess磁带存储器顺序存取SequentialAccess相联存储器相联存取AssociativeAccess7Cache-主存层次Cache是位于CPU与主存之间的一个高速小容量的存储器。Cache一般采用和CPU相同的半导体工艺制成，在物理位置上尽量靠近CPU，而不在主存模块中，最好在处理器芯片内。其速度与CPU的速度相匹配。Cache的管理全部用硬件实现。TA=H·TA1+（1—H）·TA2=Cache-主存层次的平均访问时间为H·TC+

5、（1—H）·（TM+TC）主存-Cache地址映射变换（MappingFunction）：①直接映射，②相联映射（全相联），③组相联映射。常用的Cache替换算法有：LRU，FIFO，LFU，Random。TA=H·TA1+（1—H）·TA2=H·TC+（1—H）·TM8原理上，Cache-主存层次有两种工作方式：方式1.CPU对Cache和主存都有直接访问路径。方式2.CPU只直接访问Cache，不直接访问主存。Cache既是Cache-主存层次中的一层，也是一个旁路存储器。CPUCache主存CPUCache主存CPU发出的地址同时访问Cache

6、和主存。如果Cache命中，则放弃对主存的访问。如果Cache不命中，则从主存读出。当CPU需要访问存储器时，先检查Cache，此时，地址不出现在地址总线上。如果Cache不命中，才通过总线访问主存。标准的二级存储层次。TA=H·TC+（1—H）·（TM）TA=H·TC+（1—H）·（TM+TC）9（1）直接映射DirectMapping主存的每一块只能映射到Cache的一个特定的行。若Cache有m行，每行n字，主存有2S块，则直接映射可表示为Cache的行号i=主存的块号j（Modulom）012……m-1Cache0主存12……m-1mm+1m

7、+2……2m-1……km-1km……nm-12m2m+110设m=2r，n=2W若Cache有m行，每行n字，主存有2S块，主存地址（S+w位）Cache地址（r+w位）Tag字0字1……字n-1Cache的内容选中1行选中行内1个字标志Tag行地址Line字地址WordS—r位r位w位行地址Line字地址Word11S-r=8位r=14位w=2位主存容量16MB，按字节编址，Cache容量64KB，每行4个字节。主存地址（S+w位）选中1行选中行内1个字Cache地址（r+w位）CPU访存时，用主存地址中间的r=14位作为Cache行地址，选中1行

8、Cache。把该行的Tag与主存地址中的高8位Tag比较。若相同，则命中，用主存地址最低2位作为字地址取出1