-存储系统(必修课)（精品）.ppt

第4章 存储系统 教学目的与要求： 了解：单体多字并行存储器和交叉编址并行存储器工作原理； 理解：程序局部性和存储器系统的层次结构及其性能指标 掌握：存储体系的构成及其设计原则—访存局部性原理。Cache基本结构和工作原理，研究地址映象与变换、替换策略和更新策略的工作原理和设计方法，分析影响Cache性能指标的因素及优化方法。先进Cache结构和一致性处理方法。虚拟存储器的结构与实现技术。 第4章 存储系统 教学目的与要求： 重点：地址映象与变换、替换策略和更新策略的工作原理和设计方法；页式存储器工作原理及替换算法；Cache存储器的3种地址映象规则以及相应的地址变换方法 难点：虚拟存储器和Cache存储器的地址映象规则以及相应的地址变换方法 4.1存储系统的层次结构与性能指标 长期存在的问题：在合理的总价格限制下，单纯性主存设备的速度跟不上CPU的发展，容量不能满足软件尺寸扩大。 本章学习两种提高主存系统性能/价格比的结构化方法：并行存储器与存储层次技术。后者为主。 存储系统设计目标：以较小成本使存储系统的工作速度与处理机的速度相匹配；同时要求存储系统有尽可能大的容量；价格尽可能低。 存储系统的定义 两个或两个以上速度、容量和价格各不相同的存储器用硬件、软件、或软件与硬件相组合的方法连接起来成为一个存储系统。 特点：这个存储系统对应用程序员是透明的，并且，从应用程序员角度看，它是一个存储器，这个存储器的速度接近速度最快的那个存储器，存储容量与容量最大的那个相等，单位容量的价格接近最便宜的那个存储器。 4.1存储系统的层次结构与性能指标 一、存储系统的层次结构 基本概念与定义： 时间局部性：程序最近的未来要用到的信息很可能是现在正在使用的信息 空间局部性：程序最近的未来要用到的信息很可能出现在正在使用的信息在存储空间位置上是相邻的。 4.1存储系统的层次结构与性能指标 4.1存储系统的层次结构与性能指标 一、存储系统的层次结构 4.1存储系统的层次结构与性能指标 4.1存储系统的层次结构与性能指标 一、存储系统的层次结构 三级存储系统：目前多数计算机有Cache、主存储器和辅存组成。它的一种实现方式是组织成2个独立的二级存储器。 4.1存储系统的层次结构与性能指标 4.1存储系统的层次结构与性能指标 4.1存储系统的层次结构与性能指标 二、存储系统的性能指标 4.1存储系统的层次结构与性能指标 二、存储系统的性能指标 4.1存储系统的层次结构与性能指标 4.1存储系统的层次结构与性能指标 二、存储系统的性能指标 4.1存储系统的层次结构与性能指标 4.1存储系统的层次结构与性能指标 二、存储系统的性能指标 4.2 并行存储器 一、单体多字并行存储器 4.2 并行存储器 一、单体多字并行存储器 定义：把存储器的存储字长增加n倍，以存放n个指令字或数据字 4.2 并行存储器 4.2 并行存储器 二、多体并行存储器 4.2 并行存储器 一、高位交叉访问 二、低位交叉访问 4.3 虚拟存储器 4.3 虚拟存储器 基本概念： 1961年英国曼彻斯特大学的Kilbrn等人提出的。到了70年代被广泛地应用于大中型计算机系统中。目前，许多小型计算机，甚至微型机也开始使用虚拟存储器。 4.3.1虚拟存储器地址映象与地址变换 4.3.2页面替换算法及其命中率 4.3 虚拟存储器 虚拟存储器由主存储器和联机工作的外部存储器共同组成。 把主存储器、磁盘存储器和虚拟存储器都划分成固定大小的页 主存储器的页称为实页，虚拟存储器中的页称为虚页。 一个主存地址A由两部分组成，实页号p和页内偏移d 一个虚地址Av由三部分组成，用户号U、虚页号P和页内偏移D 一个用户程序要访问虚拟存储器时，必须给出多用户虚拟地址Av。 内部地址变换： (1)多用户虚拟地址Av变换成实地址A (2)多用户虚拟地址中的页内偏移D直接作为主存实地址中的页内偏移d (3)主存实页号与它的页内偏移d直接拼接起来就得到主存实地址A 外部地址变换： 首先查外页表得到磁盘存储器实地址 把磁盘存储器实地址和主存储器实页号送入输入输出处理机 把要访问数据所在的一整页都从磁盘存储器调入到主存储器 4.3 虚拟存储器 4.3 虚拟存储器 4.3.1 地址的映象与变换 虚拟存储器中有三种地址空间，虚拟地址空间，主存储器的地址空间，辅存地址空间 虚拟地址空间：又称虚存空间或虚拟存储器空间，它是应