第七章+存储系统.pptVIP

* 全相联映像 全相联：主存中的任一块可以被映像到Cache中的任意一个位置。 Cache常包含几百个块，主存常包含几百万个块。 优点：命中率较高，Cache的存储空间利用率高； 缺点：线路复杂，成本高，速度低。 * (2)直接映像 1. 主存与缓存分成同样大小的块； 2. 主存容量应是缓存容量的整数倍，将主存空间按缓存的容量分成区，主存中每一区的块数与缓存的总块数相等； 主存中某区的一块存入缓存时只能存入缓存中块号相同的位置。 直接相联的地址映象规则 直接映象公式： j=i mod m j： Cache的块号 i：主存的块号 m：Cache的块数 * 图7.3 直接映像cache组织 * 直接映象：主存中的每一块只能被放置到Cache中唯一的一个位置。 优点：线路简单； 缺点：命中率低。 * （3）组相联映像 组相联的映象规则: 1. 主存与缓存分成相同大小的块; 2. 组间直接相联；组内全相联。 * 组相联：主存中的每一块可以被放置到Cache中唯一的一个组中的任何一个位置。 * 图7.5 组相联映像cache组织 * 组相联是直接映象和全相联的一种折衷 组间直接相联；组内全相联。 * 2.页面替换算法 ①随机法(Random,RAND法) ②先进先出法(First-In First-Out,FIFO法) ③近期最少使用法(Least Recently Used,LRU法) ④最优替换算法 (OPT OPTimal replacemant algorithm) 页面替换发生时间： 当新的主存字块需要调入Cache存储器，而它的可用位置又已被占满时，就产生替换算法问题。 * ①随机算法(RAND Random algorithm)： 用随机数确定要替换的块。 特点:算法简单，容易实现； 未利用历史信息，未反映程序的局部性，命中率低。 ②先进先出算法 (FIFO First-In First-Out)： 替换最早装入主存的页。 特点： 比较容易实现，利用了历史信息，没有反映程序的局部性。最先调入主存的页面，很可能也是经常要使用的页面。 * ③近期最少使用算法 (LFU Least Recently Used) 依据各块使用的情况，选择最近最少使用的块替换。 特点：既充分利用了历史信息，又反映了程序的局部性，实现起来非常困难。 ④最优替换算法 (OPT Optimal replacemant)：是一种理想化的算法。用来作为评价其它页面替换算法好坏的标准。 在虚拟存储器中，一般采用FIFO和LRU两种算法 * cache与主存一致性问题 cache有两种写入方式： 写回法：暂时只向cache存储器写入，并用标志加以注明，直到经过修改的字块被从cache中替换出来时才一次写入主存； 写通：每次写入cache存储器时也同时写入主存，使cache和主存保持一致。 * 7.3 虚拟存储器 7.3.1虚拟存储器概述 1、主存/辅存层次与cache/主存层次的比较 访问“时间比”；每次传送的基本信息单元； 从原理角度看。 地址变换及映像方法和替换策略，从原理上看是相同的。这些替换算法和地址映像方式最早应用于虚拟存储系统中，后来才发展到cache系统中。 * 2. 主存/辅存层次信息传送单位和存储管理 主/辅存层次的信息传送单位： 段、页或段页。 段式管理： 优点：段的分界与程序的自然分界相对应；逻辑独立性使它易于编译、管理、修改和保护，也便于多道程序共享。 缺点：容易在段间留下许多空余的零碎存储空间不好利用，造成浪费。 页式管理系统的缺点正好和段式管理系统相反，由于页不是逻辑上独立的实体，所以处理、保护和共享都不及段式来得方便。 * 图7.12 段式管理 * * * * * * * * * * * * * * 第七章 存储系统 7.6 存储保护 7.1 存储系统的层次结构 7.2 高速缓冲存储器Cache 7.3 虚拟存储器 7.5 双端口存储器 7.4 相联存储器 * 7.1 存储系统的层次结构 CPU CACHE 主存（内存） 辅存（外存） 根据各种存储器的存储容量、存取速度和价格比的不同，将它们按照一定的体系结构组织起来，使所放的程序和数据按照一定的层次分布在各种存储器中。 * 采用多种存贮器技术，构成存贮层次: * 一般来说： “Cache－主存”层次：由Cache和主存贮器构成。 主要目的：提高存贮器速度。 “主存－辅存” 层次：由主存和磁盘存贮器构成 主要目的：扩大存贮器容量。 * “Cache - 主存”层次的实现：主要借助于辅助硬件 从CPU看，速度是CACHE的，容量是