计算机系统结构(复习).ppt

第一章 计算机系统结构基础 计算机系统结构、组成与实现 计算机系统的多级层次结构 虚拟机、透明性、软/硬件功能的等价性 计算机系统的性能评价 CPI TCPU = IN×CPI×Tc MIPS和MFLOPS 基准测试程序（benchmark） 算术平均值Am 调和平均值Hm 几何平均值Gm 第一章 计算机系统结构基础 计算机系统设计的定量原理 只加速使用频率高的部件、Amdahl定律（会应用该定律解决实际问题）、程序访问的局部性规律 计算机系统结构的分类 Flynn分类法 依据、分类、特点、典型机器的归类 第二章 数据表示与指令系统 数据类型、数据表示与数据结构 数据类型：数值+操作。数据表示+数据结构； 数据表示：计算机硬件可直接识别和引用的数据类型。 数据结构：结构数据类型的组织方式；软件识别的数据类型。 常用高级数据表示方法： 自定义（Self-defining）数据表示 标志符数据表示 数据描述符数据表示 向量数据表示 堆栈数据表示 第二章 数据表示与指令系统 程序定位技术 直接定位 静态重（再）定位 动态重（再）定位 指令格式的优化设计 主要目标： 节省程序存储空间 指令格式尽量规整，便于译码 研究内容： 操作码的优化表示 地址码的优化表示 第二章 数据表示与指令系统 操作码的优化表示 等（定）长编码 格式最规整、冗余最大 Huffman编码 最小概率合并法 冗余最小、格式最不规整 扩展编码 等长扩展、不等长扩展 X-Y-Z、X/Y/Z 冗余和规整性都界于等长编码和Huffman编码之间 第二章 数据表示与指令系统 指令字格式的优化 不同的寻址方式 不同的地址制 不同的地址形式和长度 多种指令字长 指令系统优化设计的两种方向： 复杂指令系统CISC(Complex Instruction Set Computer) 精简指令系统RISC(Reduced Instruction Set Computer) 第二章 数据表示与指令系统 RISC的先进技术 流水线技术 延迟加载指令（load） 延迟转移技术 优化编译技术 数据相关 延迟加载指令（load） 重叠寄存器窗口技术 作用、原理 第三章 存储系统（体系）设计 存储系统的基本概念 由多种不同存储器件构成，在OS和辅助硬件管理下成为完整的整体，以满足容量、速度、价格的要求。 依据程序访问的局部性原理 时间局部性 空间局部性 第三章 存储系统（体系）设计 存储系统的性能参数 等效访问时间 Ta＝HT1＋(1－H)T2 访问效率 复杂的存储系统 Ta= fi(HiTc+(1- Hi)Tm)+(1- fi)( HdTc+(1- Hd) Tm) 第三章 存储系统（体系）设计 提高命中率方法 预取技术：不命中时，把M2存储器中相邻几个单元组成的一个数据块都取出来送入M1存储器中。P49(2)。会计算 交叉访问存储器 高位交叉 低位交叉（分时启动方式） 并行主存系统 虚拟存储器 地址映象 地址变换 第三章 存储系统（体系）设计 虚拟存储器的三种管理方式 段式、页式、段页式 掌握多用户虚地址变换成主存实地址的方法 页面替换算法 RAND、FIFO、LRU、LFU、OPT 哪些属于堆栈型替换算法 提高等效访问速度（加快地址变换）的方法 目录表：用高速小容量相联存储器存放部分页表（已装入主存的）。 快慢表法 散列函数法 第三章 存储系统（体系）设计 Cache存储系统与虚拟存储系统的比较 目的 实现方法 两级存储器速度比 页(块)大小 等效存储容量 透明性 命中时处理方式 采用器件 第二级存储器与CPU通路 第三章 存储系统（体系）设计 主存内容的更新算法 写直达法(Write-Through), 写回法(Write-Back) 写Cache不命中时的取策略 不按写分配法 按写分配法 预取算法：使用之前就预先取入Cache 恒预取：访问第i块的信息时，预取第i+1块 不命中时预取：访问第i块不命中时，取i块同时预取第i+1块 第4章 流水线计算机设计技术 指令的解释方式 顺序方式 一次重叠方式 二次重叠方式 增设指令缓冲器的一次重叠方式 第4章 流水线计算机设计技术 相关及处理 相关 流水线 概念 特点 分类 性能 第4章 流水线计算机设计技术 流水线的吞吐率 各段时间相等的 存在瓶颈段的 瓶颈段的消除方法 第4章 流水线计算机设计技术 线性流水线性能分析 吞吐率、效率、加速比 公式法、时空图法 非线性流水线调度 解决的问题 预约表→禁止向量→原始冲突向量→流水线状态图→全部调度方案→选取符合要求的方案 第4章 流水线计算机设计技术 流水机器