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

全相联映射方式......cacheL0L7B0B255主存......cacheL7B0主存L0......cacheL7B0主存标记位L0......cacheL7B0主存标记位第29页，共49页，星期日，2025年，2月5日全相联映像方式特点主存的字块可以和Cache的任何字块对应，利用率高，方式灵活。标志位较长，比较电路难于设计和实现，成本太高，只适用于小容量的cache。利用率、成本太高。第30页，共49页，星期日，2025年，2月5日直接映射方式Cache分为若干块，主存分为若干区，每区分为若干块，每区的块数和Cache一样大。主存的块只能存放在块号和Cache块号一致的块中是指一种多对一的映射关系，但主存块只能映射到cache的一个特定位置上。第31页，共49页，星期日，2025年，2月5日L0………...cacheL7B0主存标记位B7B8B15B16行号直接映射示意图L0………...cacheL7B0主存标记位B7B8B15B16行号L0L7B0主存B15B16………...cache标记位B7B8行号第32页，共49页，星期日，2025年，2月5日直接映像方式特点主存的字块只可以和固定的Cache字块对应，方式直接，利用率低，适用于大容量的cache。标志位较短，比较电路易于设计和实现，硬件成本低。利用率低，命中率低，效率较低第33页，共49页，星期日，2025年，2月5日组相联映像方式主存分成若干块，Cache分成若干块。每块中都有同样多的字。Cache分成同等容量的多个体。主存分为若干区，主存的块只能存放在块号和Cache体中组号一致的块中，但是放在哪一个体中是随意的。组相联映射方式是直接映射和全相联映射的折衷方案，它适度的兼顾了二者的优点又尽量避免其缺点，被普遍采用。第34页，共49页，星期日，2025年，2月5日组相联映像方式组相联映像方式特点：折衷方案。组间为全相连，组内为直接映像。集中了两个方式的优点。成本也不太高。最常用的CACHE映像方式第35页，共49页，星期日，2025年，2月5日第1页，共49页，星期日，2025年，2月5日虚拟存储器：虚拟存储器：就是采用一定的方法将一定的外存容量模拟成内存，同时对程序进出内存的方式进行管理．从而得到一个比实际内存容量大得多的内存空间，使得程序的运行不受内存大小的限制。虚拟存储器解决了存储容量和存取速度之间的矛盾，同时也是管理存储设备的有效方法。第2页，共49页，星期日，2025年，2月5日虚拟存储器发展背景主存储器通常用动态随机存储器（DRAM）实现，它的存储容量相对比较小，速度比较快，单位容量的价格比较贵。虚拟存储器由主存储器和联机工作的外部存储器共同组成。外部存储器通常为磁盘存储器，它的存储容量很大，与主存储器相比，速度很低，单位容量的价格很便宜。由于早起计算机系统的存储容量，特别是内存容量成本非常高、容量也很小，对于大型应用程序或多程序应用就受到了很大的限制。为了克服这样的限制，人们就采用了虚拟存储的技术。第3页，共49页，星期日，2025年，2月5日虚拟存储器的发展虚拟存储器源出于计算机的一级存储器概念。1970年，美国RCA公司研究成功虚拟存储器系统。IBM公司于1972年IBM370系统上全面采用了虚拟存储技术。第4页，共49页，星期日，2025年，2月5日随着计算机技术以及相关信息处理技术的不断发展，人们对存储的需求越来越大，这样的需求刺激了各种新技术的出现。在这个发展过程中也由几个阶段组成。首先是磁盘条带集（RAID）技术：它将多个物理磁盘通过一定的逻辑关系集合起来，成为一个大容量的虚拟磁盘。其次就是存储区域网络（SAN）技术：SAN的广域化则旨在将存储设备实现成为一种公用设施，任何人员、任何主机都可以随时随地获取各自想要的数据。目前讨论比较多的包括iSCSI技术。第5页，共49页，星期日，2025年，2月5日工作原理中央处理器访问主存的逻辑地址，以确定该信息是否存放在主存内。如该信息已在主存内，则转而执行④；如果该信息不在主存内，则检查主存中是否有空闲区，如果没有，便将某个暂时不用的调出送往辅存，以便将这组信息调入主存。从辅存读出所要的信息，并送到主存空闲区。从地址变换表读出与逻辑地址对应