计算机体系结构期末考试知识点及答案

1、体系构造复习重点.doc1.诺依蔓计算机的特点答：假设依曼计算机的主要特点如下：存储程序方式。指令和数据都是以字的方式存放在同一个存储器中，没有区别，由机器状态来确定从存储器读出的字是指令或数据。指令串行执行，并由控制器集中加以控制、单元定长的一维线性空间的存储器使用低级机器语言，数据以二进制形式表示。单处理机构造，以运算器作为中心。其实，他最大的特点就是简单易操作。TC=所描述的三个层次8页答：3个层次为控制器、算术逻辑部件、根本逻辑部件计算机系统构造的分类5页计算机系统中的数据表示38页指令系统设计的原那么答：指令系统的设计原那么是，应特别注意如何支持编译系统能高效、简易地将源程序翻译成目

2、标代码。首先是正交性：又称别离原那么或互不相干原那么。即指令中各个有不同含义的字段之间，在编码时应互相独立、互不相关。规整性：对相似的操作数做出一样的规定。可扩大性：要保存一定余量的操作码空间，为以后的扩展所用。对称性：为了使编译能更加方便，通常希望操作具有对称性。流水操作中的相关答：流水操作过程中会出现一下的3个相关：资源或构造相关、数据相关、和控制相关。资源相关是指当有多条指令进入流水线后在同一机器周期内争用同一功能部件所发生的冲突。数据相关：这是由于流水线中的各条指令的重叠操作使得原来对操作数的访问顺序发生了变化，从而导致了数据相关的冲突。控制相关主要是转移指令引起的，比起数据相关来，他

3、会使流水线丧失更多的性能。向量机中对向量的各种运算可以采用的加工方式149页答：向量机中对向量的各种运算可以采用不同的加工方式，但比较有效的加工方式应是尽量防止出现数据相关和尽量减少对向量功能的转换。一种普通加工方式称为横向加工，它是按向量顺序计算的。另外一种加工方式称为垂直加工，即它是先纵向加工所有B和C向量中元素对的相加操作。第三种方式称为纵横向加工，或称为分组加工。计算机程序的访存有两种局部性规律165页答：计算机程序有以下两种局部规律：时间局部性：如果一个存储项被访问，那么该项可能会很快再次被访问、空间局部性：如果一个存储项被访问，那么该项及其临近的项也可能很快被访问。开发计算机系统并

4、行性的开发策略.233页答：开发计算机系统并行性，一般是采用资源重复、时间重叠、和资源共享这三种方法。资源重复是通过使用多功能部件，引入空间重复因素。时间重叠是在并行性概念中引入时间因素，让多个处理过程在时间上互相错开，重叠地使用同一套部件的各个局部。资源共享那么主要是使用切换运行环境或应用软件手段让多个用户按时间片分时使用同一套或硬件资源，以提高资源的利用率和隐藏等待时间。自定义数据的表示形式45页答：自定义数据的表示形式有两种，即带标识符的数据表示和数据描述符表示。带标识符数据表示要求对每一个数据都附加标识符。其优点：简化了指令系统；易于对编程进展过失；能自动地进展数据类型变换；简化了编译

5、；方便了程序调试。数据描述符主要是用来描述复杂和多维构造数据类型，例如向量、矩阵、记录等，它与带标识符数据表示的不同之处如下：标识符要与每个数据相连，两者合存在一个存储器单元中，而描述符那么和数据分开存放；要访问数据集中的元素时，必须先访问描述符，从而至少要增加一级寻址；描述符可看成是程序的一局部，而不是数据的一局部，因为它是专门用来描述要访问的数据特性。RISC机的指令系统集构造是。流水线的工作阶段？94页答：流水线工作阶段可分为建立充入，满载和排空三个阶段多功能部件并行操作的约束条件151页答：多功能部件并行操作的约束条件是：不存在向量存放器使用冲突；不存在功能部件使用冲突。向量存放器使用

6、冲突是指并行工作的向量指令中的源向量或结果向量使用一样的兴亮存放器。功能部件使用冲突是指同一功能部件为多条并行工作向量指令所使用。存储系统分层165页答：对于存储器系统，高速，大容量和低本钱这三个因素是相互矛盾的，存储器容量的增大也意味着速度的降低，根据这一规律，出现了层次的存储器实现方法。存储器系统根据容量和工作速度分为假设干个层次，因为速度较慢的存储介质本钱较低，用其实现较低层次的存储器，而用少量的速度较高的存储器件时间速度较高的存储层次。所以一般分成四个层次，最高层是存放器，高速缓存，主存和外存。15.SIMD是采用什么并行措施的阵列处理机。236页答：SIMD主要采用的是资源重复的并行

7、性措施的阵列处理及指令系统集构造顺序控制流改变的原因88页答：所谓控制流是指有关被处理的指令序列的执行顺序。通常，指令执行的顺序是相继的，吓一跳要执行的指令地址，只需在当前的PC值上再加上当前指令所占用的字节数就可以获得，程序在执行中，假设遇到以下的一些例外情况时，这种顺序的控制流将发生改变：一是转移指令，二是过程调用和返回，三是协同程序，四是中断和自陷。计算机系统构造的外特性2页答：通常所讲的计算机系统构造的外特性是指机器语言程序员或编译程序编写者所看到的外特性，即由他们所看到的计算机的根本属性，这是机器语言程序员或编译程序生成系统为使其所编写，设计或生成的程序能在及其上正确运行所必需遵循的

8、。关于计算机系统构造的外特性，比较一致的看法认为应包括以下几方面：1，指令系统：反映了机器指令的类型和形式以及指令间的排序和控制机构/.数据表示：反映了能由硬件直接识别和处理的数据类型和指令。.操作数的寻址方式：反映了系统能寻址的最小单位，寻址方式和表示。.存放器的构成定义：反映了通用存放器和专用存放器的数量，定义和使用方式.中断机构和异常：表示中断的类型，分级和中断响应硬件功能以及异常6存储体系和管理：包括主存储器，编址方式，最大可编制空间I/O设备的连接方式，处理机，存储器与I/O设备间的数据传递方式和格式，传递的数据量及传递操作完毕表示及出错指示.机器工作状态的定义和切换.信息保护：包括

9、保护方式及有关的硬件支持等在对各种机器性能比较而进展性能规格化过程中，不管取哪一台机器作参考机，A均能保持比较结果的一致性。30页A.几何性能平均值B.算术性能平均值C.调和性能平均值D.性能加速比持续性能的表示采用的评估指标30页答：持续性能的表示常用算术平均，几何平均和调和平均三种平均值方法计算机系统构造的分层存放器-高速缓存-主存-外存RISC采用穿插存放器窗口技术的目的71页答：缩短CALL语句和RETURN语句的操彳时间在RISC构造中非常重要，采用较大量存放器以及穿插存放器窗口技术就是为了到达这一目的。在RISC构造中，为了减少过程调用中保存现象和建立新现场以及返回时恢复现场等辅助

10、操作，通常将所有存放器分成假设干个组，成为存放器窗口。影响线性流水线最大吞吐率的因素答：数据相关是影响线性流水线最大吞吐率的因素Cached储器引入的目的167页答：高速缓冲存储器是位于CPU和主存之间的高层存储子系统，采用高速缓存的主要目的是提高存储器的平均访问速度，从而是存储器的速度与CPU的速度相匹配。一个程序在CPU上运行所需的时间的公式？26页答：绝大多数计算机都是使用以固定速率运行的时钟，它的运行周期称为时钟周期，长以时间长短或运行速率来表示，一个程序在CPU上运行所需的时间T,可以用一下公示来表示：Tcpu=I*CPI*T（I:表示要执行程序中的指令总数，CPI表示执行每条指令所

11、需的平均时钟周期数。而T表示时钟周期的时间长度。）多维数组的自定义数据表示45页平均码长最短的编码是66页答：霍夫曼编码RISC执行程序的速度比CISC要快的原因69页答：一是简化了指令系统，指令条数较少，根本寻址方式少，指令格式少，指令字长一致；二是以存放器-存放器方式工作；除LOAD/STORE指令外，所有指令都在一个机器时钟周期内执行完成，并采用流水技术；四是使用较多的通用存放器；五是为了提高指令执行速度，绝大局部采用硬连线控制实习那，不用或少用微程序实现；六是精心选择构成指令系统的指令，并采用软件手段，特别是优化编译技术，力求能高效地支持高级语言。虫孔寻径287页答：这种寻址方式由于最

12、小的信息传输单位为位片，因此一旦中间结点的输出通道堵塞而不得不存入缓冲区时，其所需的片缓冲区长度远小于包文缓冲区的长度输入输出数据不经过CPU内部存放器的输入输出方式是什么201页答：这种方式是I/O处理机方式。构造对称的静态互联网络244页答：静态互连网络的主要特征是在处理器间有单向或双向的固定通路。有两种类型的静态网络，分别是全互连网络和有限互连网络。全互连网络有被称为构造对称的静态互连网络。在一个全互连网络中，每个结点与网络中的所有其他结点相连。全互连网络保证消息能从任何源结点到任何目的结点的快速传递只需经过一条链路。互连函数的实际应用252页课后练习题332页多处理机的Cache一致性

13、问题273页答：多处理机的Cache的一致性问题是垂直一致性以及水平一致性问题垂直一致性指的是Cache与主存之间的一致性水平一致性指的是Cache之间的一致性指令的顺序执行方式88页答：所谓控制流是指有关被处理的指令序列的执行顺序。程序在执行中，假设遇到以下的一些例外情况，这种顺序的控制流将发生改变。转移指令，过程调用和返回，协同程序，中断和自陷流水线的分类94页答：由于这种工作方式与工厂中的装配流水线相类似，因此称这种工作方式为流水线方式。在流水技术中，一般有如下的一些特点：一条流水线通常由多个流水段组成；每个流水段有专门的功能部件对指令进展某种加工；个流水段所需的时间是一样的；流水线工作

14、阶段可分为建立、满载和排空3个阶段；在理想情况下，当流水线充满后，每隔平均时间t将会有一个结果流出流水线按照不同的角度，流水线可有多种不同的分类方法1、按处理级别分类可分为操作部件级、指令级和处理机级。2、按功能分类可分为单功能流水线和多功能流水线两种。在单功能流水线中只能完成一种功能，多功能流水线那么可完成多种功能。3、按工作方式可分为静态流水线和动态流水线在静态流水线中，同一时间内它只能以一种功能以一种功能方式工作，它可以是但功能的，也可以是多功能的。动态流水线必定是多功能流水线。4、按连接方式分可分为线性流水线与非线性流水线。虚拟存储器引入的目的182页答：由于应用程序对计算机存储器的容

15、量要求越来越高，而主存难以满足应用程序的这一要求，因此利用外存和主存构成虚拟存储器已成为越来越多计算机系统采用的方法。虚拟存储器是主存的扩展，在主存的容量不能满足要求时，数据可存放在外存中，在程序中仍然按地址访问外存空间。虚拟存储器的空间大小取决于计算机的访存能力。直接存储器访问方式的并行性何谓输入、输出通道？它的分类，每种类型的工作特点和应用场合222页答：输入输出通道主要是：1、用来接收CPU的输入输出操作指令，按指令要求控制外围设备；2、从主存中读取通道程序并执行，即向设备控制器发送各种命令；3、组织和控制数据在内存与外设之间的传送操作；4、读取外设的状态信息，形成整个通道的状态信息，提

16、供给CPU或保存在主存中；5、向CPU发出输入/输出操作中断请求，将外围设备的中断请求和通道本身的中断请求按次序报告CPU。通道根据数据传送方式可分为字节多路通道、选择通道和数组多路通道3种类型。字节多路通道通常用于连接多个慢速的和中速的设备，这些设备以字节为单位传送数据。对于高速的设备，要求较高的数据传输速度。对于这样搞的传输速度，通道难以用多路穿插的方法同时对多个这样的设备进展操作，而是一次对一个设备进展操作。选择通道就用于此目的。选择通道以独占的方式工作，同样适用于告诉外设。数组多路通道是上述两种通道的结合，主要用于高速外围设备，这些设备的数据传输以数组为单位。39.程序的可移植性,实现

17、程序可移植性的方法40.标志符数据表示与描述符数据表示的区别。46页答：1、标识符要与每个数据相连，两者合存在一个存储器单元中，而表述符那么和数据分开存放。2、要访问数据集中的元素时，必须先访问表述符，从而至少要增加一级寻址3、描述符可看成是程序的一局部，而不是数据的一局部，因为它是专门用来描述要访问的数据特性的。41.何谓大规模并行处理机？它的主要特点310页答：大规模并行处理机就是多处理机操作系统，其特点是：支持多个任务的并行执行，为此需要研究任务的分解和分派以及处理机间的负载平衡问题。支持处理机间同步和通信管理提供系统构造重构能力以及支持系统降级使用自动支持硬件并行性和运行程序并行性的开发。42.RISC采用的主要技术和特点69页答：特点：简化指令系统。以存放器-存放器方式工作，即指令系统中除了LOAD/STORE指令可访问存储器外，其余指令都只能访问存放器。除了LOAD/STORE指令外，所有指令都在一个机器时钟周期内执行完毕，并采用流水技术使用较多的通用存放器，一般至少有32个，不允许有专用存放器为提高指令执行速度，