7 存储系统.pptVIP

Lecture 7-1 存 储 系 统 存 储 系 统 层 次 结 构 高 速 缓 冲 存 储 器Cache 计 算 机 科 学 与 工 程 学 院存储系统的层次结构半 导 体 存 储 器 作 为 主 存 储 器 简 称 主 存 或 内 存, 存 放 当 前 正 在 执 行 的 程 序 和 数 据; 而 用 磁 盘, 磁 带, 光 盘 作 为 外 存 储 器 或 辅 助 存 储 器 简 称 外 存 或 辅 存, 存 放 当 前 不 在 运 行 的 大 量 程 序 和 数 据 半 导 体 存 储 器 可 随 机 访 问 任 一 单 元, 而 辅 助 存 储 器 一 般 为 串 行 访 问 存 储 器. 串 行 存 储 器 又 可 分 成 顺 序 存 取 存 储 器 例 磁 带 和 直 接 存 取 存 储 器 例 磁 盘. 2存储系统的层次结构衡量存储器有三个指标:容量, 速度和价格/ 位 。 用单一的存储器很难同时满足三个指标。因为存 取时间越短,每位的价格就越高;容量越大,每 位的价格就越低;容量越大,存取时间就越长。这必须用存储系统来实现。存储系统不是硬件的 简单堆积,是硬件与软件相结合的方法连接起来 成为一个系统。这个系统对应用程序员透明,并 且,从应用程序员看它是一个存储器,这个存储 器的速度接近速度最快的那个存储器,存储器容 量 与容量最大 的那个存储器相等或接近,单位容 量的价格接近 最便宜的那个存储器。 3存储系统的层次结构 寄存器 主板内 Cache 存储器 主存储器 磁盘 CD-ROM 主板外 CD-RW 存储器 DVD-RW DVD-RAM 磁带 离线存 MO 磁光存储 储器 WORM 一写多读光盘 4存储系统的层次结构通过软件与硬件的结合, 把主存和辅存统一成了一个整体, 形成了一个存储层次, 即虚拟存储系统 主存- 辅存 。在系统中, 应用程序员可用机器指令地址码对整个程序统 一编址, 如同程序员具有对应这个地址码宽度的全部虚存 空间一样. 该空间可以比主存实际空间大得多, 以致可以存 得下整个程序. 这种指令地址码称为 虚地址或逻辑地址, 其 对应的存储器容量称为 虚存容量或虚存空间; 而把实际主 存的地址称为物理地址或实地址, 其对应的存储容量称为 主存容量。当CPU 用虚地址访问主存时, 机器自动地把它经辅助软件, 硬件变换成主存实地址. 察看这个地址所对应的单元内容 是否已经装入主存, 如果在主存就进行访问, 如果不在主存 内就经辅助软件硬件把它所在的那块程序和数据由辅存调 入主存, 而后进行访问. 这些操作不必由程序员类安排, 也 就是说, 对应用程序员是透明的. 5存储系统的层次结构在 速度方面,计算机的主存和CPU 一直保持了大 约一个数量级的差距。在CPU 和主存中间设置 Cache ,构成Cache- 主存层次,要求Cache 在速 度上能跟得上CPU 的要求。Cache- 主存间的地址 映像和调度吸取了主- 辅存存储层次的技术,但 完全由硬件来实现。现代计算机的典型存储结构为三级存储: Cache? 主存? 辅存 6高速缓冲存储器Cache程序访问的局部性时间局部性: 一个存储项被访问, 可能很快再访问 空间局部性: 存储项被访问, 它的邻近项可能很快被访 问 程序地址的分布是连续的, 再加上循环程序和子程 序段要重复执行多次, 因此, 对程序地址的访问就 自然地具有相对集中的倾向. 数据分布的这种集中 倾向不如指令明显, 但对数组的存储和访问以及工 作单元的选择都可以使存储器地址相对集中 根据局部性原理, 可以在主存和CPU 之间设置一个 高速的容量相对较小的存储器, 存放当前正在执行 的程序和数据, 当程序运行时, 不必从主存取指令 和数据, 而访问这个高速存储器即可. 7Cache-CPU- 主存之间的关系 块 … C P U 字传送 C a c he 块传送 … 主存 C a c he 标记 主存结 构关 系 8Cache 的基本结构 (分块) n 设主存地址n 位,有2 个单元。将主存分块 Block, 每块B 字节, n 共分M2 /B 块。 Cache 由同样大小的 块组成, 由于容量小, 所以块的数目小得多, 主存中只有一小部分 块的内容可放在 Cache 中。 b n b m B2 , M2 /2 2 , 主存地址nm+b Cache 地址c+b Cache 的每一块都有 一个标记 9Cache 的基本结构 (读)当CPU 发出 读 请求时, 将主存地址m 位 或m 位中的 一部分 与Cache 某块的标记相比较, 根据其比较 结果是否相等而分出两种情况: 当比较结果相等 时, 说明需要的数据已在Cache 中, 那么 直接访问Cache 就行了, 在CPU