系统结构hpt3.ppt

计算机系统结构 第一章 基本概念 第二章 指令系统 第三章 存储系统 第四章 输入输出系统 第五章 标量处理机 第六章 向量处理机 第七章 互连网络 第八章 并行处理机 第九章 多处理机 第三章　存储系统 在一般计算机系统中主要有两种存储系统：Cache存储系统：由Cache和主存储器构成。主要目的：提高存储器速度虚拟存储系统：由主存储器和磁盘存储器构成 主要目的：扩大存储器容量 2、存储系统的容量 要求：存储系统的容量等于M2存储器的容量提供尽可能大、能随机访问的地址空间。 1、并行访问存储器 方法：把m字w位的存储器改变成为m/n字n×w位的存储器 逻辑实现：把地址码分成两个部分，一部分作为存储器的地址，另一部分负责选择数据 主要缺点：访问冲突大(1) 取指令冲突(2) 读操作数冲突(3) 写数据冲突 (4) 读写冲突 2、高位交叉访问存储器 主要目的：扩大存储器容量 实现方法：用地址码的高位区分存储体号 参数计算方法：m：每个存储体的容量n：总共的存储体个数j：存储体的体内地址，j=0, 1, 2, …, m-1 k：存储体的体号，k=0, 1, 2, …, n-1存储器的地址：A=m×k＋j存储器的体内地址：Aj=A mod m存储器的体号： Ak＝向下取整(A/m) 3、低位交叉访问存储器 主要目的：提高存储器访问速度 实现方法：用地址码的低位区分存储体号 参数计算方法：存储器地址A的计算公式为：A=n?j+k存储器的体内地址：Aj=向下取整(A/n)存储器的体号：Ak=A mod n 地址是编码方法：由8个存储体构成的主存储器的低位交叉编址方式 n个存储体分时启动实际上是一种采用流水线方式工作的并行存储器理论上，存储器的速度可望提高n倍每存储体的启动间隔t为：其中：n为存储体个数Tm为每个存储体的访问周期 第三章　存储系统 3.1 存储系统原理 3.2 虚拟存储器 3.3 高速缓冲存储器 (Cache) 3.4 三级存储系统 3.2 虚拟存储器 1961年英国曼彻斯特大学Kilbrn等人提出70年代广泛地应用于大中型计算机系统中目前许多微型机也开始使用虚拟存储器 3.2.1 虚拟存储器工作原理 3.2.2 地址的映象和变换方法 3.3.3 加快内部地址变换速度的方法 3.3.4 页面替换算法及其实现方法3.3.5 提高主存命中率的方法 3.2.1 虚拟存储器工作原理 把主存储器、磁盘存储器和虚拟存储器都划分成固定大小的页，主存储器的页称为实页，虚拟存储器中的页称为虚页。一个主存地址A由两部分组成，实页号p和页内偏移d一个虚地址Av由三部分组成，用户号U、虚页号P和页内偏移D。 内部地址变换：多用户虚拟地址Av变换成主存实地址A多用户虚拟地址中的页内偏移D直接作为主存实地址中的页内偏移d主存实页号p与它的页内偏移d直接拼接起来就得到主存实地址A 外部地址变换：首先查外页表得到磁盘存储器实地址把磁盘存储器实地址和主存储器实页号送入输入输出处理机把要访问数据所在的一整页都从磁盘存储器调入到主存储器 3.2.2 地址的映象与变换 三种地址空间：虚拟地址空间，主存储器地址空间，辅存地址空间 地址映象：把虚拟地址空间映象到主存地址空间 地址变换：在程序运行时，把虚地址变换成主存实地址 因地址映象和变换方法不同，有三种虚拟存储器：页式虚拟存储器、段式虚拟存储器、段页式虚拟存储器 1、段式虚拟存储器 地址映象方法：每个程序段都从0地址开始编址，长度可长可短，可以在程序执行过程中动态改变程序段的长度。 地址变换方法：由用户号找到基址寄存器从基址寄存器中读出段表的起始地址把起始地址与多用户虚地址中段号相加得到段表地址把段表中给出的起始地址与段内偏移D相加就能得到主存实地址 段式虚拟存储器的主要优点：(1) 程序的模块化性能好(2) 便于程序和数据的共享(3) 程序的动态链接和调度比较容易(4) 便于实现信息保护 段式虚拟存储器的主要缺点：(1) 地址变换所花费的时间比较长，做两次加法运算(2) 主存储器的利用率往往比较低(3) 对辅存（磁盘存储器）的管理比较困难 2、页式虚拟存储器 主要优点：(1) 主存储器的利用率比较高(2) 页表相对比较简单(3) 地址变换的速度比较快(4) 对磁盘的管理比较容易 主要缺点：(1) 程序的模块化性能不好(2) 页表很长，需要占用很大的存储空间。例如：虚拟存储空间4GB，页大小1KB，则页表的容量为4M字，16MB 3、段页式虚拟存储器 用户按照程序段来编写程序，每个程序段分成几个固定大小的页。 地址变换方法：(1) 先查段表，得到该程序段的