《存储层次》PPT课件

《《存储层次》PPT课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第11章存储层次张晨曦刘依www.GotoSchool.netxzhang2000@sohu.com11.1存储系统的层次结构11.2Cache基本知识11.3降低Cache不命中率11.4减少Cache不命中开销11.5减少命中时间计算机系统结构设计中关键的问题之一：如何以合理的价格，设计容量和速度都满足计算机系统要求的存储器系统？人们对这三个指标的要求容量大、速度快、价格低三个要求是相互矛盾的速度越快，每位价格就越高；容量越大，每位价格就越低；容量越大，速度越慢。11.1存储系统的层次结构11.1.1存储系统的层次结构11.1存储系统的层次结构解决方法：采用多种存储器技术，构成多级存储层

2、次结构。程序访问的局部性原理：对于绝大多数程序来说，程序所访问的指令和数据在地址上不是均匀分布的，而是相对簇聚的。程序访问的局部性包含两个方面时间局部性：程序马上将要用到的信息很可能就是现在正在使用的信息。空间局部性：程序马上将要用到的信息很可能与现在正在使用的信息在存储空间上是相邻的。11.1存储系统的层次结构存储系统的多级层次结构多级存储层次11.1存储系统的层次结构假设第i个存储器Mi的访问时间为Ti，容量为Si，平均每位价格为Ci，则访问时间：T1C2>…>Cn整个存储系统要达到的目标：从CPU来看，该存储系统的速度接近于

3、M1的，而容量和每位价格都接近于Mn的。存储器越靠近CPU，则CPU对它的访问频度越高，而且最好大多数的访问都能在M1完成。11.1存储系统的层次结构在存储层次中，各存储器之间一般满足包容关系，即任何一层存储器中的内容都是其下一层（离CPU更远的一层）存储器中内容的子集。CPU与M1之间传送信息一般是以字为单位，M1以外（含M1）的相邻存储器之间一般以块或页面为单位传送信息。11.1存储系统的层次结构下面仅考虑由M1和M2构成的两级存储层次：M1的参数：S1，T1，C1M2的参数：S2，T2，C211.1.2存储系统的性能参数11.1存储系统的层次结构存储容量S一般来说，整个存储系统的容量即

4、是第二级存储器M2的容量，即S=S2。每位价格C当S1<

5、信息块所需的时间为TB。11.1存储系统的层次结构三级存储系统Cache（高速缓冲存储器）主存储器磁盘存储器（辅存）可以看成是由“Cache—主存”层次和“主存—辅存”层次构成的系统。11.1.3三级存储系统11.1存储系统的层次结构从主存的角度来看“Cache－主存”层次：弥补主存速度的不足“主存－辅存”层次：弥补主存容量的不足“Cache—主存”层次主存与CPU的速度差距“Cache-主存”层次“主存－辅存”层次两者的比较11.1存储系统的层次结构1980年以来存储器和CPU性能随时间而提高的情况（以1980年时的性能作为基准）11.1存储系统的层次结构两种存储层次11.1存储系统的层次

6、结构存储层次CPU对第二级的访问方式比较项目目　　的存储管理实现访问速度的比值(第一级和第二级)典型的块(页)大小不命中时CPU是否切换“Cache－主存”层次“主存－辅存”层次为了弥补主存速度的不足为了弥补主存容量的不足主要由专用硬件实现主要由软件实现几比一几万比一几十个字节几百到几千个字节可直接访问均通过第一级不切换切换到其他进程“Cache－主存”与“主存－辅存”层次的区别11.1存储系统的层次结构当把一个块调入高一层(靠近CPU)存储器时，可以放在哪些位置上?（映象规则）当所要访问的块在高一层存储器中时，如何找到该块?（查找算法）当发生不命中时，应替换哪一块？（替换算法）当进行

7、写访问时，应进行哪些操作?（写策略）11.1.4存储层次的四个问题Cache和主存分块Cache是按块进行管理的。Cache和主存均被分割成大小相同的块。信息以块为单位调入Cache。主存块地址（块号）用于查找该块在Cache中的位置。块内位移用于确定所访问的数据在该块中的位置。11.2Cache基本知识11.2.1基本结构和原理Cache的基本工作原理示意图11.2.2映象规则全相联映象全相联：主存中的任一