126块=126字地址=1比较器.ppt

第四章、存储系统-2 原著 谭志虎 Outline 存储器概述 主存储器 高速缓冲存储器 外存储器 虚拟存储器 存储保护 4.3 高速缓冲存储器 Cache基本原理 相联存储器 主存与Cache的地址映射 替换策略与写操作策略 Cache实际应用 程序局部性 程序局部性的实质是程序在某段时间内仅需要访问内存很小一部分空间。 cache基本思想 在处理器附近增加一个小容量快速存储器(cache) Cache中存放内存中经常被访问的数据 当程序访问内存时，我们希望被访问数据存放在cache中 如何使得经常访问的数据存放在Cache中,Cache调度算法 Key Problems 如何判断一个数据在cache中 数据查找 Data Identification 如需访问的数据在cache中，存放在什么地方 地址映射 Address Mapping Cache满了以后如何处理 替换策略 Placement Policy 如何保证cache与memory的一致性 写入策略 Write Policy Cache命中率 Nc表示Cache完成存取访问的总次数 Nm表示主存完成存取访问的总次数 Cache命中率h h=Nc /(Nc+Nm) tc表示命中Cache时的访问时间 tm表示命中主存时的访问时间 ta平均访问时间 ta=htc +(1-h)tm Cache命中率 4.3 高速缓冲存储器 Cache基本原理 相联存储器 主存与Cache的地址映射 替换策略与写操作策略 Cache实际应用 Key Problems 如何判断一个数据在cache中 数据查找 Data Identification 如需访问的数据在cache中，存放在什么地方 地址映射 Address Mapping Cache满了以后如何处理 替换策略 Placement Policy 如何保证cache与memory的一致性 写入策略 Write Policy 相联存储器 associative memory 按内容进行访问的存储器 相联存储器——框图 相联存储器的应用 虚拟存储器中存放段表、页表 高速缓冲存储器中用于存放块表 cache的块地址,主存块地址对应表 cache基本组织方式 cache由速度较快的SRAM构成 cache与主存之间以数据块为单位交换数据 cache分为若干数据块，块大小固定 每个数据块包括若干字节 相联存储器存放已调入cache的数据块地址 故相联存储器的字数与cache块数相等 cpu给出的地址如与相联存储器中某个单元相同，表示数据命中，否则缺失 cache结构原理图 cache系统读过程 CPU给出内存地址 利用该地址为关键字查找相联存储器 如命中表明数据在cache中，访问cache读出数据 否则表示数据缺失直接访问主存 同时将数据调入cache 更新相联存储器，记录当前数据块地址 便于下次访问 cache系统写过程 CPU给出内存地址 利用该地址为关键字查找相联存储器 如命中表明数据在cache中，将数据写入cache 如未命中将数据写入cache，如cache已满，需要淘汰相关数据出cache 最后根据不同写操作策略决定是否写入主存 Key Problems 如何判断一个数据在cache中 数据查找 Data Identification 如需访问的数据在cache中，存放在什么地方 地址映射 Address Mapping Cache满了以后如何处理 替换策略 Placement Policy 如何保证cache与memory的一致性 写入策略 Write Policy 块地址与块内地址 相联存储器包含多少个存储单元？ 4.3 高速缓冲存储器 Cache基本原理 相联存储器 主存与Cache的地址映射 替换策略与写操作策略 Cache实际应用 主存与cache的地址映射 主存与cache地址映射关系 利用某种方法或者规则将主存块定位到cache，称为地址映射 直接相联 (direct mapped) 全相联 (fully-associated) 组相联 (set-associated) Cache直接相联映射 Cache直接相联映射 应用场合 块映射速度快，一对一映射，无须查表 cache容易冲突，cache利用率低 命中率低 相应的淘汰算法简单 Cache全相联映射 Cache全相联映射 cache全相联映射地址变换 应用场合 可灵活的进行块的映射，一对多映射 cache全部装满后才会出现块冲突 块冲突的概率低，cache利用率高 命中率高 相应的淘汰算法复杂 Cache组相联映射 组地