计算机系统结构重点题解自考复习Word文档下载推荐.docx

计算机系统结构重点题解自考复习Word文档下载推荐.docx

《计算机系统结构重点题解自考复习Word文档下载推荐.docx》由会员分享，可在线阅读，更多相关《计算机系统结构重点题解自考复习Word文档下载推荐.docx（16页珍藏版）》请在冰豆网上搜索。

Amdahl定律：

当对一个系统中的某个部件进行改进后，所能获得的整个系统性能的提高，

受限于该部件的执行时间占总执行时间的百分比程序的局部性原理：

程序执行时所访问的存储器地址不是随机分布的，而是相对地簇聚。

包括时间局部性和空间局部性。

CPI:

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

测试程序套件：

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

存储程序计算机：

冯•诺依曼结构计算机。

其基本点是指令驱动。

程序预先存放在计算机存储器中，机器一旦启动，就能按照程序指定的逻辑顺序执行这些程序，自动完成由程序所描述的处理工作。

系列机：

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

软件兼容：

一个软件可以不经修改或者只需少量修改就可以由一台计算机移植到另一台计算机上运行。

差别只是执行时间的不同。

向上（下）兼容：

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

向后（前）兼容：

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

兼容机：

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

模拟：

用软件的方法在一台现有的计算机（称为宿主机）上实现另一台计算机（称为虚拟

机）的指令系统仿真：

用一台现有计算机（称为宿主机）上的微程序去解释实现另一台计算机（称为目标

机）的指令系统。

并行性：

计算机系统在同一时刻或者同一时间间隔内进行多种运算或操作。

只要在时间上

相互重叠，就存在并行性。

它包括同时性与并发性两种含义。

时间重叠：

在并行性概念中引入时间因素，让多个处理过程在时间上相互错开，轮流重叠

地使用同一套硬件设备的各个部分，以加快硬件周转而赢得速度。

资源重复：

在并行性概念中引入空间因素，以数量取胜。

通过重复设置硬件资源，大幅度

地提高计算机系统的性能。

资源共享：

这是一种软件方法，它使多个任务按一定时间顺序轮流使用同一套硬件设备。

耦合度：

反映多机系统中各计算机之间物理连接的紧密程度和交互作用能力的强弱。

紧密耦合系统：

又称直接耦合系统。

在这种系统中，计算机之间的物理连接的频带较高，

一般是通过总线或高速开关互连，可以共享主存。

松散耦合系统：

又称间接耦合系统，一般是通过通道或通信线路实现计算机之间的互连，

可以共享外存设备（磁盘、磁带等）。

计算机之间的相互作用是在文件或数据集一级上进行

异构型多处理机系统：

由多个不同类型、至少担负不同功能的处理机组成，它们按照作业

要求的顺序，利用时间重叠原理，依次对它们的多个任务进行加工，各自完成规定的功能动作。

同构型多处理机系统：

由多个同类型或至少担负同等功能的处理机组成，它们同时处理同

一作业中能并行执行的多个任务

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

共分为哪几类？

答：

Flynn分类法是按照指令流和数据流的多倍性进行分类。

把计算机系统的结构分

为：

1）

单指令流单数据流

SISD

2）

单指令流多数据流

SIMD

3）

多指令流单数据流

MISD

4）

多指令流多数据流

MIMD

1.4计算机系统设计中经常使用的4个定量原理是什么？

并说出它们的含义。

（1）以经常性事件为重点。

在计算机系统的设计中，对经常发生的情况，赋予它

优先的处理权和资源使用权，以得到更多的总体上的改进。

（2）Amdahl定律。

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

（3）CPU性能

公式。

执行一个程序所需的CPU时间=ICxCPIX时钟周期时间。

（4）程序的局部性原理。

程序在执行时所访问地址的分布不是随机的，而是相对地簇聚。

1.7将计算机系统中某一功能的处理速度加快10倍，但该功能的处理时间仅为整个系统运行时间的40%，则采用此增强功能方法后，能使整个系统的性能提高多少？

解由题可知：

可改进比例=40%=0.4部件加速比=10

根据Amdahl定律可知:

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

第2章指令集结构的分类

2.1解释下列术语

堆栈型机器：

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

累加器型机器：

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

通用寄存器型机器：

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

CISC:

复杂指令集计算机

RISC:

精简指令集计算机

寻址方式：

指令系统中如何形成所要访问的数据的地址。

一般来说，寻址方式可以指

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

数据表示：

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

2.2区别不同指令集结构的主要因素是什么？

根据这个主要因素可将指令集结构分为

哪3类？

区别不同指令集结构的主要因素是CPI中用来存储操作数的存储单元。

据此可将

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

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

指令系统结构

类型

优点

缺点

寄存器-寄存器

型

指令字长固定，指令结构简洁，是一种简

与指令中含存储器操作数的指令系

统结构相比，指令条数多，目标代码

（0,3）

单的代码生成模型，

各种指令的执行时钟

周期数相近。

不够紧凑，因而程序占用的空间比较大。

寄存器-存储器型

（1,2）

可以在ALU指令中直接对存储器操作数进行引用，而不必先用load指令进行加载。

容易对指令进行编码，目标代码比较紧凑。

由于有一个操作数的内容将被破坏，所以指令中的两个操作数不对称。

在一条指令中同时对寄存器操作数和存储器操作数进行编码，有可能限制指令所能够表示的寄存器个数。

指令的执行时钟周期数因操作数的来源

（寄存器或存储器）不同而差别比较大。

存储器-存储器型

（2,2）或（3,

目标代码最紧凑，不需要设置寄存器来保存变量。

指令字长变化很大，特别是3操作数指令。

而且每条指令完成的工作也差别很大。

对存储器的频繁访问会使存储器成为瓶颈。

这种类型的指令系统现在已不用了。

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

对指令集的基本要求是：

完整性、规整性、高效率和兼容性。

完整性是指在一个有限可用的存储空间内，对于任何可解的问题，编制计算程序时，指令集所提供的指令足够使用。

规整性主要包括对称性和均匀性。

对称性是指所有与指令集有关的存储单元的使用、操作码的设置等都是对称的。

均匀性是指对于各种不同的操作数类型、字长、操作种类和数据存储单元，指令的设置都要同等对待。

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

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

（1）指令集功能设计：

主要有RISC和CISC两种技术发展方向；

（2）寻址方式的设计：

设置寻址方式可以通过对基准程序进行测试统计，察看各种寻址方式的使用频率，根据适用频率设置必要的寻址方式。

（3）操作数表示和操作数类型：

主要的操作数类型和操作数表示的选择有：

浮点数据类型、整型数据类型、字符型、十进制数据类型等等。

（4）寻址方式的表示：

可以将寻址方式编码于操作码中，也可以将寻址方式作为一个单独的域来表示。

（5）指令集格式的设计：

有变长编码格式、固定长度编码格式和混合型编码格式3种。

2.6简述CISC指令集结构功能设计的主要目标。

从当前的计算机技术观点来看，CISC指令集结构的计算机有什么缺点？

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

缺点：

⑴CISC结构的指令集中，各种指令的使用频率相差悬殊。

（2）CISC结构指

令的复杂性带来了计算机体系结构的复杂性，这不仅增加了研制时间和成本，而且还容易造成设计错误。

（3）CISC结构指令集的复杂性给VLSI设计增加了很大负担，不利于单片集成。

（4）CISC结构的指令集中，许多复杂指令需要很复杂的操作，因而运行速度慢。

（5）在CISC结构的指令集中，由于各条指令的功能不均衡性，不利于采用先进的计算机体系结构技术（如流水技术）来提高系统的性能。

2.7简述RISC指令集结构的设计原则。

答

（1）选取使用频率最高的指令，并补充一些最有用的指令；

（2）每条指令的功能

应尽可能简单，并在一个机器周期内完成；

（3）所有指令长度均相同；

（4）只有Load和Store操作指令才访问存储器，其它指令操作均在寄存器之间进行；

（5）以简单有效的方式支持高级语言。

2.8指令中表示操作数类型的方法有哪几种？

操作数类型有两种表示方法：

（1）操作数的类型由操作码的编码指定，这是最常

见的一种方法；

（2）数据可以附上由硬件解释的标记，由这些标记指定操作数的类型，从而选择适当的运算。

2.9表示寻址方式的主要方法有哪些？

简述这些方法的优缺点。

表示寻址方式有两种常用的方法：

（1）将寻址方式编于操作码中，由操作码在描述指令的同时也描述了相应的寻址方式。

这种方式译码快，但操作码和寻址方式的结合不仅增加了指令的条数，导致了指令的多样性，而且增加了CPU寸指令译码的难度。

（2）为

每个操作数设置一个地址描述符，由该地址描述符表示相应操作数的寻址方式。

这种方式译码较慢，但操作码和寻址独立，易于指令扩展。

2.10通常有哪几种指令格式，请简述其适用范围。

（1）变长编码格式。

如果系统结构设计者感兴趣的是程序的目标代码大小，而不是性能，就可以采用变长编码格式。

（2）固定长度编码格式。

如果感兴趣的是性能，而不是程序的目标代码大小，则可以选择固定长度编码格式。

（3）混合型编码格式。

需要兼顾降低目标代码长度和降低译码复杂度时，可以采用混合型编码格式。

2.11根据CPU性能公式简述RISC指令集结构计算机和CISC指令集结构计算机的性能特点。

CPU性能公式：

CPU时间=ICXCPIXT

其中，IC为目标程序被执行的指令条数，CPI为指令平均执行周期数，T是时钟周期的时间。

相同功能的CISC目标程序的指令条数ICcisc少于RISC的ICrisc，但是CISC的CPIcisc和Tcisc都大于RISC的CPIr