第二十讲-北京大学微处理器研究开发中心.pdfVIP

第二十讲 授课教师：陆俊林王箫音 2012年秋季学期 主要内容 一、高速缓存 二、虚拟存储 教材相关章节： 《微型计算机基本原理与应用（第二版）》 第13章存储器及其接口 北京大学信息科学技术学院 北京大学微处理器研发中心 1 主要内容 一、高速缓存 二、虚拟存储 北京大学信息科学技术学院 北京大学微处理器研发中心 2 处理器与存储器的性能 处理器与存储器的性能差距日益加大 处理器性能增长超过10000倍 存储器（DRAM）性能增长不到10倍 *Computer Architecture A Quantitative Approach, 4th Edition 北京大学信息科学技术学院 北京大学微处理器研发中心 3 存储层级示意图 高速缓存Cache 更小、更快、 位置：CPU和主 通用寄存器 单位字节成本更高 存之间 Byte量级 特点：与主存相 比，容量小，速 高速缓存 度快，离CPU近 KB~MB量级 作用：1. 使CPU 在较低速的存储 主存 器件条件下获得 MB~GB量级 较高速的存储器 本地二级存储 访问时间 GB~TB量级 2. 提高系统的性 能价格比 更大、更慢、 单位字节成本更低 北京大学信息科学技术学院 北京大学微处理器研发中心 4 程序的局部性原理 这是一个经验性的结论 计算机程序从时间和空间都表现出“局部性” 时间局部性 （Temporal Locality） 最近被访问的存储器单元（指令或数据）很快 还会被访问 空间局部性 （Spatial Locality） 正在被访问的存储器单元附近的单元很快会被 访问 for (int i=0; i1000; i++) for (int j=0; j200; j++) 典型程序段 a[i][j] = i*j; 北京大学信息科学技术学院 北京大学微处理器研发中心 5 Cache对局部性原理的利用 Cache对时间局部性的利用 保存近期频繁被访问的主存单元的数据 Cache对空间局部性的利用 从主存中取回待访问数据时，会同时取回与待 访问数据位置相邻的主存单元的数据 以数据块（Block）为单位和主存进行数据交换