虚拟存储及高速缓冲存储器.pptVIP

虚拟存储器主要内容;虚拟存储器：;虚拟存储器发展背景;虚拟存储器的发展; 随着计算机技术以及相关信息处理技术的不断发展，人们对存储的需求越来越大，这样的需求刺激了各种新技术的出现。在这个发展过程中也由几个阶段组成。 ;工作原理;虚拟存储技术的分类：;采用大容量高速缓存，显著提高数据传输速度。 多端口并行技术，消除了I/O瓶颈。 逻辑存储单元提供了高速的磁盘访问速度。 可方便的连接交换设备，为系统的扩展和互连提供了技术保障 。;非对称式虚拟存储：;从虚拟化存储的实现原理来分：;虚拟文件系统存储：;虚拟存储的特点：;高数缓冲存储器;解决CPU和主存速度差异的方法;高速缓冲存储器（ cache）：;Cache与CPU的关系;CPU存储系统关系图;二级缓存;三级缓存的性能影响 ;高速存储器的工作原理图：;引入高速缓冲存储器的理论依据;程序的局部性原理;Cache替换算法;随机替换;最不经常使用算法（LFU）;最近最少使用算法（LRU）;主存与cache的地址映射;全相联映像方式;全相联映射方式;全相联映像方式特点;直接映射方式;L0;直接映像方式特点;组相联映像方式;组相联映像方式;Cache的命中率和命中时间;高速缓存的失效率和失效时间;cache重要性能指标：命中率;表示了cache命中时的访问时间Tc与cache/主存系统平均访问时间Ta的关系。;CPU执行一段程序时，cache完成存取的次数为1900次，主存完成存取的次数为100次，已知cache存取周期为50ns主存存取周期为250ns，求cache/主存系统的效率和平均访问时间。; Cache的容量。 在组相联映象方式中，块的大小和分组的数目 Cache的组织方式 Cache的替换算法 Cache与主存储器交换信息的单位量（cache line size）。 ;Cahce的容量与命中率的关系图; Cache的命中率随它的容量的增加而提高。在Cache容量比较小的时候，命中率的提高得非常快，随Cache容量的增加，命中率提高的速度逐渐降低。;;由上图可知cache块的大小对命中率的影响非常敏感。 ; 当Cache的容量一定时，在采用组相联映象和变换方式的Cache中，分组的数目对于Cache命中率的影响是很明显的。随着组数的增加，Cache的命中率要降低。当组数不太大时，例如，512组以下，命中率的降低相当少，当组数超过一定数量时，命中率的下降非常快。 　　由于在组相联映象方式中，组间是采用直接映象方式的，只有组内采用全相联映象方式。当分组的数目增加时，主存中的某一块可以映象到Cache中的块数就将减少，从而导致命中率下降。 ;多级的cache结构与命中率的关系 ;例：;高速缓存与虚拟存储器的异同