嵌入式系统3CPU试卷.ppt

2、基本概念 块(block)：相邻两级间的信息交换单位 命中率h： CPU产生的有效地址可以直接在高层存储器中访问到的概率。 失配率：1-h 失配损失：用低层存储器中相应块替换高层存储器中的块，并将所访问的数据传送到请求访问的设备的时间。由访问时间和传送时间两部分组成。 命中率 与硬件速度无关，而与应用程序的行为特性有关 平均存储访问时间 AMT=命中时间+失配率?失配损失 3、cache性能 改进Cache/主存性能的技术 AMT=HT + M * MP 减小失配率 1、Cache失配原因分析(3C模型） （391/264） 冷启动失配 绝对次数与程序有关，与Cache容量无关 随容量增大相对比例提高 容量失配 与关联度无关，容量增大，容量失配减少 冲突失配 容量一定时，关联度越高冲突失配率越小 4、多级cache 一级cache离cpu最近 片上 二级cache为一级cache提供数据 片外 5、Cache组织形式 直接映象（direct mapped)：主存的一块只能对应Cache的一特定行。 J = I MOD m （主存块号） (Cache 总块数） 全关联映象(fully associative): 主存中的一块能对应到Cache中的任意一行 组关联映象（set associative): 主存中的一块能对应到Cache中一个特定组中的任意一行上。若组中有n个块，则称其为 n路组关联。 J（组号） = I MOD G （Cache总组数） 注意：直接映象和全关联映象是组关联的特例： 直接： 直接映象是：1 路组关联 全相联：全相联是：m路组关联 6、映象机构：判定是否命中Cache,如何访问？ 标志存储器+数据存储器 每行还有控制位：有效位、修改位(脏位) CPU地址组成：标志+索引+块内偏移 关联程度越高，索引位越小 7、替换策略 随机替换策略（RAND) 简单，易于实现 一般用位随机，使有再现性，以利调试 先进先出策略（FIFO) 最近最少使用策略（LRU） 利用局部性原理，但实现代价高 替换策略对Cache失配率的影响 8、写策略 直写(write through)—信息写入Cache的同时，经CPU与主存间的直接数据通路写入主存对应块。 主存中总有数据的最新拷贝 写的速度以访问主存（写）的速度进行， 回写（write back)—信息只写入Cache相应行，仅当被修改过的块被替换出Cache时，才将它送回主存。 写访问总是以写Cache的速度进行。 一个块内的多次写访问只需一次访问主存，降低存储带宽需求。 Write through Write back 写失配时对是否要把要访问的数据送入Cache 写分配（write allocate)：将要写的数据取入Cache，然后开始访问 无写分配（no write allocate)：直接对低层存储器写，不再将数据块装入Cache。 写停顿延迟：在写低层存储器时CPU必须停下来等待。这段等待时间称为~ 设置写缓冲——减少写停顿延迟带来的损失 直写的写缓冲 回写的写缓冲：写合并技术 9、ARM与SHARC的cache ARM600有一个4kB，64路统一指令/数据cache StrongARM有 一个带32字节块的16KB，32路指令cache 一个带32字节块的16KB，32路数据cache 回写策略 SHARC使用一个32指令、2路组相连cache，无data cache 10、MMU 虚拟内存 地址映射 引入：大程序运行于小内存 程序重定位，程序加载 多用户进程共享物理地址空间 ——存储共享和存储保护 主存/辅存二级存储层次 Cache/主存与虚拟存储器比较 术语： 块、行 页面、段 失配 页面故障 CPU等待 中断 地址： 与Cache容量无关 决定逻辑空间大小 映象： Cache——主存 主存——部分disk