天津师范大学——系统结构期末复习.docVIP

第一章 1.计算机系统结构的定义：计算机系统结构主要研究软硬件功能分配和对软硬件界面的确定 3.透明性概念：本来存在的事物或属性，从某种角度看似乎不存在 4.计算机系统的多层次模型： 第6级 专用应用语言机器 特定应用用户（使用特定应用语言） （经应用程序翻译成高级语言） 第5级 通用高级语言机器 高级语言程序员（使用通用高级语言） （经编译程序翻译成汇编语言） 第4级 汇编语言机器 汇编语言程序员（使用汇编语言） （经汇编程序翻译成机器语言、操作系统原语） 第3级 操作系统语言机器 操作系统用户（使用操作系统原语） （经原语解释子程序翻译成机器语言） 第2级 传统机器语言机器 传统机器程序员（使用二进制机器语言） （由微程序解释成微指令序列） 第1级 微指令语言机器 微指令程序员（使用微指令语言） （由硬件译码器解释成控制信号序列） 第0级 硬联逻辑 硬件设计员 第0级由硬件实现，第1级由微程序实现，第2级至第6级由软件实现，由软件实现的机器称为：虚拟机 从学科领域来划分：第0和第1级属于计算机组织与结构，第3至第5级是系统软件，第6级是应用软件。它们之间仍有交叉。第0级要求一定的数字逻辑基础；第2级涉及汇编语言程序设计的内容；第3级与计算机系统结构密切相关。在特殊的计算机系统中，有些级别可能不存在。 计算机运算速度评价的主要方法：1）时钟频率（2）指令执行速度MIPS及KIPS、GIPS、TIPS 书P15-16（3）等效指令速度。（CPI (Cycles Per Instruction) 为每条指令所需的平均时钟周期数，IPC为每个时钟周期平均执行的指令条数。） 例子：如果浮点开平方操作FPSQR的比例为2%，它的CPI为100 ，其他浮点操作的比例为23% ，它的CPI＝4.0，其余指令的CPI＝1.33 ，计算该处理机的 等效CPI。如果FPSQR操作的CPI也为4.0，重新计算等效CPI。 解： 等效CPI1＝100 × 2 ％＋4 × 23％＋1.33 × 75％＝3.92 等效CPI2＝4 × 25％＋1.33 × 75％＝2.00 ? 由于改进了仅占2 ％的FPSQR操作的CPI，使等效速度提高了近一倍。 6.Amdahl定律的内容及计算（公式： ）书P9-10 内容：系统中某一部件由于采用某种更快的执行方式后整个系统性能的提高与这种执行方式的使用频率或占总执行时间的比例有关。 其中：Sn──全局加速比；To──原执行时间（old）；Tn──新执行时间（new）；Se──被改进部分的局部加速比；Fe──被改进部分原执行时间占原来总时间的百分比。 8.CPU性能公式：CPU时间=（IC×CPI）/频率 书P10-11 9.存储器访问的局部性原理实质： 根据程序运行的最近情况，可以较为精确的预测出最近的将来将要访问哪些指令和数据。 时间局部性：最近访问过的代码在很短的时间内有可能被再次访问；主要对应于循环语句； （2）空间局部性：与刚被访问过的指令或数据相邻的指令或数据有可能马上被访问；主要对应于顺序执行的语句。 访问的局部性原理是构成层次化存储系统的理论基础。 计算机系统结构的通用分类： 佛林（Flynn）分类法：按照指令流和数据流的多倍性特征对计算机系统进行分类。 具体内容：书7页有图 （1）单指令流单数据流SISD（2）单指令流多数据流SIMD（3）多指令流单数据流SIMD  （4）多指令流多数据流SIMD 冯泽云分类法：用最大并行度来对计算机系统进行分类。 Handler分类法 练习题 一、题4 （P32）二、题12 （P33） 答案： 一．4：(N/M)3Ks 3：(N/M)2Ks 2：(N/M)Ks 1：Ks 二、Amdahl定律公式，Sn=20/(20-19Fe) 用三点作图法作出关系曲线 第二章 4.操作码优化表示（哈弗曼及扩展编码方法）：计算 书P91-95 6.CISC与RISC的概念与区别： CISC（复杂指令系统计算机）：增强指令功能，设置功能复杂的指令；面向目标代码、面向高级语言、面向操作系统；用一条指令代替一串指令 RISC（精简指令系统计算机）：简化指令功能，只保留功能简单的指令；较复杂的功能用子程序来实现 CISC与RISC区别： CISC RISC 指令系统 复杂庞大 简单精简 指令数 大于200 小于100 指令格式 一般大于4 一般小于4 寻址方式 一般大于