存储器结构分析.pptVIP

存储器层次结构 张 琦 (Qi Zhang) CS, USTC xiaoga@mail.ustc.edu.cn Dec. 2007 提纲 导论 存储技术 局部性原理 存储器层次结构 高速缓存存储器 编写高速缓存友好的代码 利用程序中的局部性 存储器(memory)系统 Von Neumann 一个线性的字节数组，CPU能够在一个常数时间内访问每个存储器位置 实际 一个具有不同容量、成本和访问时间的存储(storage)设备层次结构 存储器层次结构 CPU register Latency: 0 cycle Cache memory (L1, L2, …) Latency: 1-10 cycle Main memory Latency: 50-100 cycle Disk storage Latency: 20 000 000 cycle Network storage 计算机程序的局部性(locality) 良好局部性的程序 重复访问相同的数据项集合 倾向于访问临近的数据项集合 优化思想 使程序要访问的数据项存储在层次结构中较高的地方，在那里CPU能更快的访问到它们。 提纲 导论 存储技术 局部性原理 存储器层次结构 高速缓存存储器 编写高速缓存友好的代码 利用程序中的局部性 随机访问存储器(RAM) 访问主存 典型的连接CPU和主存的总线结构 磁盘存储 提纲 导