计算机系统结构课后习题答案

第1 章计算机系统结构的基本概念

1.1 解释下列术语

层次机构：按照计算机语言从低级到高级的次序，把计算机系统按功能划分成多级层次结构，每一层以一种不同的语言为特征。这些层次依次为：微程序机器级，传统机器语言机器级，汇编语言机器级，高级语言机器级，应用语言机器级等。

虚拟机：用软件实现的机器。

然后再在这低

翻译：先用转换程序把高一级机器上的程序转换为低一级机器上等效的程序，一级机器上运行，

实现程序的功能。

解释：对于高一级机器上的程序中的每一条语句或指令，都是转去执行低一级机器上的一段等效程序。执行完后，再去高一级机器取下一条语句或指令，再进行解释执行，如此反复，直到解释执行完整个程序。

计算机系统结构：传统机器程序员所看到的计算机属性，即概念性结构与功能特性。

在计算机技术中，把这种本来存在的事物或属性，但从某种角度看又好像不存在的概念称为透明性。

计算机组成：计算机系统结构的逻辑实现，包含物理机器级中的数据流和控制流的组成以及逻辑设计等。

计算机实现：计算机组成的物理实现，包括处理机、主存等部件的物理结构，器件的集成度和速度，模块、插件、底板的划分与连接，信号传输，电源、冷却及整机装配技术等。

系统加速比：对系统中某部分进行改进时，改进后系统性能提高的倍数。

Amdahl 定律：当对一个系统中的某个部件进行改进后，所能获得的整个系统性能的提高，受限于该部件的执行时间占总执行时间的百分比。

程序的局部性原理：程序执行时所访问的存储器地址不是随机分布的，而是相对地簇聚。包括时间局部性和空间局部性。

CPI:每条指令执行的平均时钟周期数。

测试程序套件：由各种不同的真实应用程序构成的一组测试程序，用来测试计算机在各个方面的处理性能。

存储程序计算机：冯?诺依曼结构计算机。其基本点是指令驱动。程序预先存放在计算机存储器中，机器一旦启动，就能按照程序指定的逻辑顺序执行这些程序，自动完成由程序所描述的处理工作。

系列机：由同一厂家生产的具有相同系统结构、但具有不同组成和实现的一系列不同型号的计算机。

软件兼容：一个软件可以不经修改或者只需少量修改就可以由一台计算机移植到另一台计算机上运行。差别只是执行时间的不同。

向上（下）兼容：按某档计算机编制的程序，不加修改就能运行于比它高（低）档的计算机。

向后（前）兼容：按某个时期投入市场的某种型号计算机编制的程序，不加修改地就能运行于在它之后（前）投入市场的计算机。

兼容机：由不同公司厂家生产的具有相同系统结构的计算机。

模拟：用软件的方法在一台现有的计算机（称为宿主机）上实现另一台计算机（称为虚拟机）的指令系统。

仿真：用一台现有计算机（称为宿主机）上的微程序去解释实现另一台计算机（称为目标机）的指令系统。

并行性：计算机系统在同一时刻或者同一时间间隔内进行多种运算或操作。只要在时间上相互重叠，就存在并行性。它包括同时性与并发性两种含义。

时间重叠：在并行性概念中引入时间因素，让多个处理过程在时间上相互错开，轮流重叠地使用同一套硬件设备的各个部分，以加快硬件周转而赢得速度。

资源重复：在并行性概念中引入空间因素，以数量取胜。通过重复设置硬件资源，大幅度地提高计算机系统的性能。资源共享：这是一种软件方法，它使多个任务按一定时间顺序轮流使用同一套硬件设备。耦合度：反映多机系统中各计算机之间物理连接的紧密程度和交互作用能力的强弱。紧密耦合系统：又称直接耦合系统。在这种系统中，计算机之间的物理连接的频带较高，一般是通过总线或高速开关互连，可以共享主存。

松散耦合系统：又称间接耦合系统，一般是通过通道或通信线路实现计算机之间的互连，可以共享外存设备（磁盘、磁带等）。计算机之间的相互作用是在文件或数据集一级上进行。

异构型多处理机系统：由多个不同类型、至少担负不同功能的处理机组成，它们按照作业要求的顺序，利用时间重叠原理，依次对它们的多个任务进行加工，各自完成规定的功能动作。同构型多处理机系统：由多个同类型或至少担负同等功能的处理机组成，它们同时处理同一作业中能并行执行的多个任务。

1.2 试用实例说明计算机系统结构、计算机组成与计算机实现之间的相互关系。答：如在设计主存系统时，确定主存容量、编址方式、寻址范围等属于计算机系统结构。确定主存周期、逻辑上是否采用并行主存、逻辑设计等属于计算机组成。选择存储芯片类型、微组装技术、线路设计等属于计算机实现。

计算机组成是计算机系统结构的逻辑实现。计算机实现是计算机组成的物理实现。一种体系结构可以有多种组成。一种组成可以有多种实现。

1.3 计算机系统结构的Flynn 分类法是按什么来分类的？共分为哪几类？

答：Flynn分类法是按照指令流和数据流的多倍性进行分类。把计算机系统的结构分为：

（1）单指令流单数据流SISD

（2）单指令流多数据流SIMD

1

(3) 多指令流单数据流 MISD (4)

多指令流多数据流 MIMD

1.4计算机系统设计中经常使用的

4个定量原理是什么？并说出它们的含义。

答：(1)以经常性事件为重点。在计算机系统的设计中，对经常发生的情况，赋予它优 先的处理权和资源使用

权，以得到更多的总体上的改进。 (2)Amdahl 定律。加快某部件执

行速度所获得的系统性能加速比， 受限于该部件在系统中所占的重要性。

(3)CPU 性能公式。

执行一个程序所需的 CPU 时间=IC x CPI X 时钟周期时间。(4)程序的局部性原理。程序 在执行时所访问地址的

分布不是随机的，而是相对地簇聚。

1.5分别从执行程序的角度和处理数据的角度来看，

计算机系统中并行性等级从低到高

可分为哪几级？

答：从处理数据的角度来看，并行性等级从低到高可分为：

(1) 字串位串：每次只对一个字的一位进行处理。这是最基本的串行处理方式，不存 在并行性； (2) 字串位并：同时对一个字的全部位进行处理，不同字之间是串行的。已开始出现 并行性； (3) 字并位串：同时对许多字的同一位(称为位片)进行处理。这种方式具有较高的 并行性； (4) 全并行：同时对许多字的全部位或部分位进行处理。这是最高一级的并行。 从执行程序的角度来看，并行性等级从低到高可分为： (1) 指令内部并行：单条指令中各微操作之间的并行； (2) 指令级并行：并行执行两条或两条以上的指令；

(3) 线程级并行：并行执行两个或两个以上的线程，通常是以一个进程内派生的多个 线程为调度单位； (4)

任务级或过程级并行：并行执行两个或两个以上的过程或任务 (程序段)，以子程 序或

进程为调度单元；

(5) 作业或程序级并行：并行执行两个或两个以上的作业或程序。

1.6

求该计算机的有效 、和程序执行时间。

解：(1) CPI = (45000 X 1 + 75000 X 2 + 8000X 4 + 1500X 2) / 129500

= 1.776

(2) MIPS 速率=f/ CPI = 400/1.776

= 225.225MIPS

(3) 程序执行时间 =(45000 X 1 + 75000 X 2 + 8000 X 4+ 1500 X 2) /400=575s

1.7将计算机系统中某一功能的处理速度加快

10倍，但该功能的处理时间仅为整个系

统运行时间的40%则采用此增强功能方法后，能使整个系统的性能提高多少？

解 由题可知：

可改进比例=40% = 0.4

部件加速比=10

根据Amdahl 定律可知：

系统加速比 采用此增强功能方法后，能使整个系统的性能提高到原来的=1.5625

1.5625 倍。

1.8计算机系统中有三个部件可以改进，这三个部件的部件加速比为： 部件加速比1=30; 部件加速比

2=20 ； 部件加速比3=10

（1） 如果部件1和部件2的可改进比例均为 30%那么当部件3的可改进比例为多少 时，系统加速比才可以达到

10？

（2） 如果三个部件的可改进比例分别为

30% 30唏口 20%三个部件同时改进， 那么系 统中不可加速部分的执行时间在总执行时间中占的比例是多少？

解：（1）在多个部件可改进情况下，

Amdahl 定理的扩展：

F i

S

已知 S = 30, S 2= 20, S 3= 10, S= 10, F 1= 0.3 , F 2= 0.3，得:

1-(0.3 0.3 F 3) (0.3/30 0.3/ 20 F 3/10)

得F s = 0.36，即部件3的可改进比例为 36% （2）设系统改进前的执行时间为

T ,则3个部件改进前的执行时间为： （0.3+0.3+0.2 ） T = 0.8T ，不可改进部分的执行时间为

0.2T 。

已知3个部件改进后的加速比分别为 S 1= 30, S= 20, S= 10,因此3个部件改进后的

执行时间为：

改进后整个系统的执行时间为：

Tn = 0.045T+0.2T = 0.245T

那么系统中不可改进部分的执行时间在总执行时间中占的比例是:

1.9假设某应用程序中有 4类操作，通过改进，各操作获得不同的性能提高。

具体数据

（1） 改进后，各类操作的加速比分别是多少？

（2） 各类操作单独改进后，程序获得的加速比分别是多少?

（3） 4类操作均改进后，整个程序的加速比是多少？

解：根据Amdahl 定律 s n 二 ---------- 1

可得

n

丄Fe

（1 一 Fe ）

Se

4类操作均改进后，整个程序的加速比:

S

n -

_0.3T . 0.3T . 0.2T

30 20 10

=0.045T

0.2T 0.245T

=0.82

1

皈我门不考虑所有系统问题所以可用CPU 性能公兀讦用2个时忡周'期的分支指令占总抬令 的低 剰卜的措令占用1个时钟周期*所以 CPL-0.2 X 2 + 0.80 X 1 = 1.2 则CPIK 性能为 总CPU 时町二IC ： X L2 X 时轉周期" "一 1

根据假设，舟

时忡周期$ - L25 X 时艸周鳩

在CPU 冲没有独立的比较捋令.所珈呱的程序帚肌吧的 80%r 分支Ifi 令的比側为 20%/80% = 25*

这些分支捋令占用2个时■钟周期.而剩F 的7概的捋令占用1个时钟

周期I 因此 CI J I G - U. 25 X 2 + 0. 7.） X 1 = 1.25

因为CP2F 执秆比较，故 貼兰（U x IG

因此UU 性能为

总（TU 时Mb = IG X CPL X 时钟周期. =0.8 XIG X 1.25 X （1.25 X 时钟周期丄） =1.25 XIG X 时忡周期人

在这些假彊Z 心尽管cpc.*ff 指令条数较少，CP 山因为有着更

短的时忡周期'所以比CPUAo

如果IPG 的时仲周期时间仪仅是CPG 的1.1悟』则 时评周期H - 1.10 x 时钟周歸 CP 血的性能为

总CPU 时间H 二IG XCPL 乂时榊周期“ =0.8 XIQ X 1.25 X （1.10 X 时仰周期J =1.10 X IG X 时钟周期*

冈此CPG 由1：执行更少指令条数，比CPUJstT 更快" 程序的局部性原理

程序执行时所访问的存储器地址分布不是随机

的，而是相对地簇聚* ?

常用的一个经验规则

■ 1 - ■ ■

■> %

■ I I

r*■ ■

■

I J

S

n 二

（1-、R ）、?

S

i

：2.16

贼主存糧为血KB, Cache WO16H駢字32仏

Cache可物多少期 A A ■ " A A IAA 主啟址有缈机可物多嫌？在直轍肋坏主础飙械牺伽中觸边(?Wlft)? 疏豔嘟方対主髓址锻中勰的碱

⑴翩伽1谓勤4KB (2120 Q血脱为诚肝酬字32仏W Cache

*|O'4B=I K K因毎个隸16悻故Cdi沖有1剤卜64览

(2)觸主存雀为皿KB (2冋2K)曲馳址为19盘由于M432札赃存共有512KB畑1冰乳酚鞍16悻從存中灿呦偲192如

(3)在直飆豺方坏肝伽賄64期iW8192ft, SMB- 64+5, 2W5J

“加础删厠Caclie㈱块

第2章指令集结构的分类

2.1解释下列术语

堆栈型机器：CPU中存储操作数的单元是堆栈的机器。

累加器型机器：CPU中存储操作数的单元是累加器的机器。

通用寄存器型机器：CPU中存储操作数的单元是通用寄存器的机器。

CISC:复杂指令集计算机

RISC:精简指令集计算机

寻址方式：指令系统中如何形成所要访问的数据的地址。一般来说，寻址方式可以指明

指令中的操作数是一个常数、一个寄存器操作数或者是一个存储器操作数。

数据表示：硬件结构能够识别、指令系统可以直接调用的那些数据结构。

2.2区别不同指令集结构的主要因素是什么？根据这个主要因素可将指令集结构分为哪3类？

答：区别不同指令集结构的主要因素是CPU中用来存储操作数的存储单元。据此可将指

令系统结构分为堆栈结构、累加器结构和通用寄存器结构。

2.3 常见的3种通用寄存器型指令集结构的优缺点有哪些?

2.4 指令集应满足哪几个基本要求？

答：对指令集的基本要求是：完整性、规整性、高效率和兼容性。

完整性是指在一个有限可用的存储空间内，对于任何可解的问题，编制计算程序时，指

令集所提供的指令足够使用。

规整性主要包括对称性和均匀性。对称性是指所有与指令集有关的存储单元的使用、操

作码的设置等都是对称的。均匀性是指对于各种不同的操作数类型、字长、操作种类和数据

存储单元，指令的设置都要同等对待。

高效率是指指令的执行速度快、使用频度高。

2.5 指令集结构设计所涉及的内容有哪些？

答：⑴ 指令集功能设计：主要有RISC和CISC两种技术发展方向；（2）寻址方式的设计：设置寻址方式可以通过对基准程序进行测试统计，察看各种寻址方式的使用频率，根

据适用频率设置必要的寻址方式。（3）操作数表示和操作数类型：主要的操作数类型和操

作数表示的选择有：浮点数据类型、整型数据类型、字符型、十进制数据类型等等。（4）寻址方式的表示：可以将寻址方式编码于操作码中，也可以将寻址方式作为一个单独的域来表

示。（5）指令集格式的设计：有变长编码格式、固定长度编码格式和混合型编码格式3种。

2.6 简述CISC指令集结构功能设计的主要目标。从当前的计算机技术观点来看，CISC

指令集结构的计算机有什么缺点？

答：主要目标是增强指令功能，把越来越多的功能交由硬件来实现，并且指令的数量也是越来越

多。