- 1、本文档共105页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
(2)Cache的存储空间管理 *Cache阵列的编址单位: 与主存相同(字或字节); *Cache与主存间的信息交换管理:交换单位为块 ①主存与Cache均划分成若干大小相同的块; ②Cache块存放主存块信息时,标志对应主存块的块号; … … 有效位 块标记 * 0 0 * 所有块标记合称为块目录表 块0 块2c-1 Cache空间 … … 0 2b-1 … … … 0 2b-1 … 块0 块2m-1 主存空间 … … 0 2b-1 … … … 0 2b-1 … c位 b位 Cache 地址 Cache块号 块内地址 m位 b位 主存 地址 主存块号 块内地址 1 i 块目录表 62 2、Cache的基本工作原理 *完成访问步骤: 访问Cache阵列 有空位置i? 调入目标块(到块i位置) Y N 找出被替换块i 腾空块i中内容 替换算法 N 查目录表 命中? 块内地址 主存地址 Cache块号 Cache地址 主存块号 块内地址 Y 地址变换 CPU操作=写? Y 将数据写回主存 N 映像规则 写策略 ①地址变换(主存地址→Cache地址); ②访问Cache阵列; ③保持一致性(Cache与主存之间) *实现要求:全部工作均由硬件完成(对程序员透明)! *相关技术—映像规则、替换算法、写策略。 3、Cache的结构与组成 *存储体:由SRAM构成,支持猝发传送模式; *地址映像及变换机构:由目录表、比较器等组成; 目录表—行数=Cache块数,表项=有效位+块标记+… CPU 主存地址 MEM Bus 存储体 (SRAM) 控制器 地址映像及变换机构 数据 (字/次) 主存 (DRAM) 替换机构 MUX 命令 数据(块/次) 主存地址 命令 Cache 地址 命令 地址映像机构—决定查目录表的哪些行及块标记组成 └→影响变换的性能及成本 地址变换机构—查表并比较,命中时直接形成Cache地址 不命中时调入块或替换块后再形成 64 *控制器:Cache工作过程中所有的信号产生及时序控制 块内地址t 主存地址: 块号 比较器 1 不命中的处理 不命中时 块内地址t 块号 Cache 地址: 命中时 j 块0 块2c-1 目录表 块j … … 1 i 0 a 1 b 有效位 块标记 i *替换机构:按替换算法选择某被替换块,再块写回及块调入 被替换块 目标块 65 二、Cache的相关技术 1、地址映像及变换 *实现功能:某主存块可存放到Cache中哪些块位置? (1)全相联地址映像及变换 *映像规则:主存块i可映射到Cache的任意一个块; 块内地址t b位 主存地址 块号i m位 块内地址t 块号j Cache地址 直接 主存空间 Cache空间 块0 块2m-1 … … 块i 块0 块2c-1 … … 块j 目录表: 块 标 记--主存地址的块号(m位) 查表行数—所有行 *性能指标:调入块时的块冲突概率、地址变换的速度与成本 └→对命中率H有很大影响 *地址变换方法: 比较目录表所有行,命中时行号即为变换后的块号; ① 查表区域 =? 1 ② 不命中时 不命中 的处理 *特征:块映像—块冲突概率最低; 地址变换—速度最慢、或成本最高 命中时 ③ j 块内地址t b位 主存地址: 块号i m位 块内地址t 块号 Cache地址: 块0 块2c-1 目录表 块j … … 1 i 0 a 1 b 有效位 块标记 例1:CPU支持最大主存容量1MB、按字节编址,块大小16B,Cache容量为8KB。全相联映像方式时,⑴主存地址格式及参数?⑵Cache地址格式及参数?⑶目录表行数?块标记位数? ⑷若目录表项为有效位,块标记,CPU访问36454H主存单元时,则Cache命中时的目录表项? 解:⑴主存地址格式: 块内地址 块号 4位 16位 主存地址长度=log2(1MB/1B)=log2220=20位, 块内地址长度=log2(16B/1B)=log216=4位, ⑵Cache有 个块, Cache块号位数= 位, 块内地址 块号 4位 9位
您可能关注的文档
- 簇RNC6-1优化报告(汕头).doc
- 大型网络-chap08-v1.0.ppt
- 大中专院校校园网接入技术方案.doc
- 带电清洗维护保养介绍.doc
- 单吸多级节段泵.ppt
- 单元一:机房与网络线路管理.doc
- 第1,2章概论,相关技术.ppt
- 第01章-互联网的基本概念.ppt
- 第2.4讲 亮色通道.ppt
- 第2.6讲 视放及显像管附属电路.ppt
- 生态旅游可持续发展规划与管理政策建议报告.docx
- 人教版七年级数学《有理数乘法》单元检测试卷含答案.docx
- 生态旅游可持续发展规划与管理旅游生态旅游区旅游区域协同发展研究报告.docx
- 生态旅游可持续发展规划与管理报告:2025年生态旅游产业发展趋势与政策环境分析报告.docx
- 腹腔镜手术技术在犬泌尿系统中的应用:探索与突破.docx
- 腹腔镜手术麻醉中PetCO₂与PaCO₂相关性及影响因素探究.docx
- 2025年复旦大学附属小学六年级科学期中模拟试卷.doc
- 生态旅游可持续发展规划与管理报告:2025年生态旅游目的地可持续发展规划案例分析.docx
- 生态旅游可持续发展规划与管理报告:2025年生态旅游可持续发展评价体系构建.docx
- 生态旅游可持续发展规划与管理报告:2025年生态旅游投资分析.docx
文档评论(0)