第5章 存储器系统.ppt

cache相关概念 访问局部性 引用局部性：CPU会访问当前访问附近的数据和指令。 时间局部性：访问一个元素之后，很可能在不久的将来再次访 问该数据。 2. 命中率：利用CPU产生的有效地址可直接在存储体系的高层访问 到所需信息的概率，是衡量存储体系把握数据访问局 部性的重要性能参数。 3. 失效率 cache读取方式 CPU cache 主存 贯穿式读取 CPU cache 主存储器 旁路式读取 设：cache 的存取时间为tc，命中率为h，主存的存取时间为tm，则平均存取时间： 贯穿式： ta = tc ×h + (tc + tm)×(1-h) 旁路式： ta = tc ×h + tm×(1-h) cache的功效 例：某微机存储器系统由一级cache 和主存组成。 已知主存的存取时间为80 ns，cache 的存取时间为6 ns，cache的命中率为85%，试求该存储系统的平均存取时间。 贯穿式：ta =6×85% +(6 +80)×(1-85%)= 5.1+12 =18 ns 旁路式：ta =6×85% + 80 ×(1-85%)= 5.1+12 =17.1 ns cache的命中率与cache 的大小、替换算法等因素 有关。cache未命中时CPU还需要访问主存，这时反而延长 了存取时间。 * * / 54 全相联映象 0 2 4 6 3 1 5 7 0 2 4 6 3 1 5 7 8 10 12 14 11 9 13 15 块号 块号 Cache 主存 映像规则1：全相联映像 优点：主存的一个块可直接拷贝到cache的任意一行，非常灵活。 缺点：电路难于设计和实现,只适合于小容量cache采用。 映像规则2：直接映像 直接映象 0 2 4 6 3 1 5 7 0 2 4 6 3 1 5 7 8 10 12 14 11 9 13 15 块号 块号 Cache 主存 优点：硬件简单，成本低。 缺点：每个主存块只有一个固定的行位置可存放，容易产生冲突。 因此适合大容量cache采用。 组相联映象 块号 块号 Cache 主存 0 2 4 6 3 1 5 7 第0组 第1组 第2组 第3组 0 2 4 6 3 1 5 7 8 10 12 14 11 9 13 15 映像规则3：组相联映像 该方法结合了前两种方式的优点。 替换规则 1. 先入先出法 2. 最近最少使用法 3. 随机替换法 （在本级存储器不命中且已满时应替换哪一块） 更新规则 1. 标志交换法：当CPU写CACHE命中时，只修改CACHE的内容， 而不立即写入主存。只有当此行被换出时才写回主存。 如果CPU写CACHE未命中，将包含欲写字的主存块整个拷贝 到CACHE后，再对其进行修改。 优点：减少了访问主存的次数。 缺点：存在不一致性的隐患。 2. 写直达法：写CACHE命中时，CACHE与主存同时发生写修改， 当写CACHE未命中时，直接向主存进行写入。 优点：较好地维护了CACHE和主存内容的一致性。 缺点：降低了cache的功效。 3. 回写法：前两种方法的综合。只有当数据第二次被更新时， 才将原更新数据写入下层存储器。 虚拟内存 1. 虚拟内存的需求背景 一个程序要被执行，需要将它全部放入内存中，cpu 才能访问，如果程序容量大于物理内存容量则不能执行。 2. 解决办法 使用辅助存储器(容量大)作为虚拟内存，达到增大物 理内存容量。 3. 技术支持 1）硬件支持：由MMU自动完成活动程序段的调度。 2）操作系统支持：程序段调度并更新地址映射表。 4. 具体应用实例 1）Windows：pagefile.sys 2）Linux： swap分区 虚拟内存运行原理及过程图示 操作 系统 VC6.0 Word 迅雷 操作 系统 VC6.0 Word QQ 无虚拟内存存储系统(不能运行QQ,需要关闭一部分程序才能运行) 迅雷 计算机有虚拟内存存储技术，可以运行QQ ，需要把不活动程序迅雷置换到虚拟存储器。 物理内存 辅存 操作 系统 VC6.0 Word 迅雷 QQ 如果迅雷成为活动程序，则把不活动程序QQ置换到虚拟存储器。 虚拟存储器 内存层次结构中的MMU 为了增加计算机的性能，最好不要运行太多的程序，以减少信息在物理内存和辅助存储器之间的频繁置换。 存储器的地址映射 地址映射也叫地址重定位，指将用户程序中的逻辑地址(虚拟地址)，通过MMU转换为用户程序运行