体系结构第5章 第8讲.ppt

体内地址 存　储　体 顺　序　交　叉 取　模　交　叉 0 1 2 3 4 5 表 5-11 顺序交叉和取模交叉的地址映象举例 6 7 0 1 2 0 1 2 0 1 2 0 16 8 3 4 5 6 7 8 9 10 11 12 13 14 21 22 23 15 16 17 18 19 20 1 17 18 10 2 3 19 11 12 4 20 21 13 5 6 22 14 15 7 23 芯片容量 优化后 时间 行　访　问 最慢的 DRAM 最快的 DRAM 列访问 周期时间 64K 位 256K 位 1M 位 4M 位 16M 位 64M 位 180ns 150ns 120ns 100ns 80ns 65ns 150ns 120ns 100ns 80ns 60ns 50ns 75ns 50ns 25ns 20ns 15ns 10ns 250ns 220ns 190ns 165ns 120ns 90ns 表 5-12 优化后 DRAM 的访问周期 150ns 100ns 50ns 40ns 30ns 25ns 块大小(字节) 虚拟存储器 TLB 第一级 Cache 第二级 Cache 命中时间(时钟周期) 失效开销(时钟周期) 失效率(局部) 容量(字节) 映象算法 写策略 4－8(1 个PTE) 1 10－30 第一级 Cache 全相联/组相联 标识/块 4－32 1－2 8－66 第二级 Cache 直接映象 标识/块 32－256 6－15 30－200 页模式 DRAM 直接映象/组相联 标识/块 表 5-15 本章存储层次实例总结 4096－16384 10－100 700,000－6,000,000 磁盘 全相联 表 替换算法 查找算法 下一级存储器 0.1－2% 0.5－20% 15－30% 0.00001－0.001% 32－8192 (8-1024 个PTE) 1－128K 256K－16M 16－8192M 随机 无(直接映象) 随机 近似 LRU 写页表时清空 写直达/写回法 写回法 写回法 谢谢！ * 本章的重点是两部分：cache和主存 也是单机存储层次中最重要的两层。 * 虚存的全貌。需要例子来讲解。 * 虚存的全貌。需要例子来讲解。 * 虚存的全貌。需要例子来讲解。 计算机中由软件和硬件共同完成对虚存的管理，使程序员所使用的程序空间中的逻辑地址能够自动映象到某个主存的物理地址，并使得多个进程可以自动地共享主存空间，且这种管理工作通常不需用户参与。虚存机制把主存空间划分为较小的块(页面或段)，并以块为单位分配给各进程。图5.20是一个程序在虚拟存储器中存放的示意图。该程序有A、B、C、D四个页面(虚页)。其中A、B、C在主存中，而D则在磁盘上。实际上，该程序的四个页面可以放在主存或磁盘上的任何一个位置(若空闲)，只要将虚、实地址之间的映象关系（存放在页表中)做相应的改变即可。 * 既保持了段作为逻辑单位的优点，又简化了替换的实现，而且段不必作为整体全部一次调入主存，而是可以以页面为单位部分调入。 * * 虚存的全貌。需要例子来讲解。 * 虚存的全貌。需要例子来讲解。 * TLB所对应的硬件结构（器件组成） 它的速度要求很高，因为跟地址查找有一部分时间是必须串行的。 也用了局部性原理，基本思想和cache是一样的。 以实例来说明。 * * 注意数量上的差别。给出实际数值例子。 * 数据cache的局部性不如指令cache号，这是程序本身特性决定的。 * RAS 5％/y, NMOS -CMOS 注意名称的含义，与指标的对应关系。 * 取模交叉的优点在于冲突小。 计算机体系结构 计算机体系结构 国家精品课程：计算机体系结构 第五章：存储层次 国防科技大学计算机学院 主讲人： 副教授 第五章 存储层次 5.2　Cache基本知识 5.3 降低Cache失效率的方法 5.4　减少Cache失效开销 5.1　存储器的层次结构 5.5　减少命中时间 5.6　主存 5.7　虚拟存储器 本章内容 国家精品课程：计算机体系结构 第五章：存储