计算机系统结构课后答案..docxVIP

第 1 章 计算机系统结构的基本概念 1.1 解释下列术语 Amdahl 定律 :当对一个系统中的某个部件进行改进后 ,所能获得的整个系统性能的提高 ,受限于该部件的执行时间占总执行时间的百分比。 程序的局部性原理 :程序执行时所访问的存储器地址不是随机分布的 ,而是相对地簇聚。包括时间局部性和空间局部性。 CPI :每条指令执行的平均时钟周期数。 1.2 试用实例说明计算机系统结构、计算机组成与计算机实现之间的相互关 系。 答:如在设计主存系统时 ,确定主存容量、编址方式、寻址范围等属于计算机系统结构。确定主存周期、逻辑上是否采用并行主存、逻辑设计等属于计算机组成。选择存储芯片类型、微组装技术、线路设计等属于计算机实现。 计算机组成是计算机系统结构的逻辑实现。计算机实现是计算机组成的物理实现。一种体系结构可以有多种组成。一种组成可以有多种实现。 1.3 计算机系统结构的 Flynn 分类法是按什么来分类的 ?共分为哪几类 ? 答:Flynn 分类法是按照指令流和数据流的多倍性进行分类。把计算机系统的结构分为 : (1 单指令流单数据流 SISD (2 单指令流多数据流 SIMD (3 多指令流单数据流 MISD (4 多指令流多数据流 MIMD 1.9 假设某应用程序中有 4 类操作 ,通过改进 ,各操作获得不同的性能提高。具体 数据如下表所示 : 操作类型 程序中的数量 (百万条指令 改进前的执行时间 (周期 改进后的执行时间 (周期 操作11021操作 2302015操作335103操作 4 15 4 1 (1 改进后 ,各类操作的加速比分别是多少 ? (2 各类操作单独改进后 ,程序获得的加速比分别是多少 ? (34 类操作均改进后 ,整 个程序的加速比是多少 ? 解 :根据 Amdahl 定律 Se Fe Fe S n + -= 1(1 可得 操作类型 各类操作的指令条数在程序中所占的比例 F i 各类操作的加速比 S i 各类操作单独改进后 ,程序获得的加速比 操作 1 11.1% 2 1.06 操作 2 33.3% 1.33 1.09操作 3 38.9% 3.33 1.37 操作 4 16.7% 4 1.14 4 类操作均改进后 ,整个程序的加速比 : 2.16 1(1 ≈+- = ∑∑ i i i n S F F S 第 2 章 指令集结构的分类 2.1 解释下列术语 CISC :复杂指令集计算机 RISC :精简指令集计算机 寻址方式 :指令系统中如何形成所要访问的数据的地址。一般来说 ,寻址方式可以指明指令中的操作数是一个常数、一个寄存器操作数或者是一个存储器操作数。 数据表示 :硬件结构能够识别、指令系统可以直接调用的那些数据结构。 2.2 指令集应满足哪几个基本要求 ? 答:对指令集的基本要求是 :完整性、规整性、高效率和兼容性。 完整性是指在一个有限可用的存储空间内 ,对于任何可解的问题 ,编制计算程序时 ,指令集所提供的指令足够使用。 规整性主要包括对称性和均匀性。对称性是指所有与指令集有关的存储单元的使用、操作码的设置等都是对称的。均匀性是指对于各种不同的操作数类型、字长、操作种类和数据存储单元 ,指令的设置都要同等对待。 高效率是指指令的执行速度快、使用频度高。 2.3 指令中表示操作数类型的方法有哪几种 ? 答:操作数类型有两种表示方法 :(1 操作数的类型由操作码的编码指定 ,这是最常见的一种方法 ;(2 数据可以附上由硬件解释的标记 ,由这些标记指定操作数的类型 ,从而选择适当的运算。 2.4 通常有哪几种指令格式 ,请简述其适用范围。 答:(1 变长编码格式。如果系统结构设计者感兴趣的是程序的目标代码大小 ,而 不是性能 ,就可以采用变长编码格式。 (2 固定长度编码格式。如果感兴趣的是性能 , 而不是程序的目标代码大小 ,则可以选择固定长度编码格式。 (3 混合型编码格式。需要兼顾降低目标代码长度和降低译码复杂度时 ,可以采用混合型编码格式。 第 3 章流水线技术 3.1 解释下列术语 流水线 :将一个重复的时序过程 ,分解成为若干个子过程 ,而每一个子过程都可有效地在其专用功能段上与其它子过程同时执行。 数据相关 :考虑两条指令 i 和 j,i 在 j 的前面 ,如果下述条件之一成立 ,则称指令 j 与指令 i 数据相关 : (1 指令 j 使用指令 i 产生的结果 ; (2 指令 j 与指令 k 数据相关 ,而指令 k 又与指令 i 数据相关。 名相关 :如果两条指令使用了相同的名 ,但是它们之间并没有数据流动 ,则称这两条指令存在名相关。 控制相关 :是指由分支指令引起的相关。它需要根据分支指令的执行结果来确定后面该执行哪个分支上的指令。结构冲突 :因硬件资源满足不