计算机体系结构期末考试知识点与答案复习过程.docx

1、计算机体系结构期末考试知识点与答案复习过程计算机体系结构期末考试知识点与答案体系结构复习重点.doc1.冯.诺依蔓计算机的特点答：冯若依曼计算机的主要特点如下：存储程序方式。指令和数据都是以字的方式存放在同一个存储器中，没有区别，由机器状态来确定从存储器读出的字是指令或数据。指令串行执行，并由控制器集中加以控制、单元定长的一维线性空间的存储器使用低级机器语言，数据以二进制形式表示。单处理机结构，以运算器作为中心。其实，他最大的特点就是简单易操作。2.T（C）所描述的三个层次（8页）答：3个层次为控制器、算术逻辑部件、基本逻辑部件3.计算机系统结构的分类 （5页）4.计算机系统中的数据表示（38

2、页）5.指令系统设计的原则答：指令系统的设计原则是，应特别注意如何支持编译系统能高效、简易地将源程序翻译成目标代码。首先是正交性：又称分离原则或互不相干原则。即指令中各个有不同含义的字段之间，在编码时应互相独立、互不相关。规整性：对相似的操作数做出相同的规定。可扩充性：要保留一定余量的操作码空间，为以后的扩展所用。对称性：为了使编译能更加方便，通常希望操作具有对称性。6.流水操作中的相关答：流水操作过程中会出现一下的3个相关：资源或结构相关、数据相关、和控制相关。资源相关是指当有多条指令进入流水线后在同一机器周期内争用同一功能部件所发生的冲突。数据相关：这是由于流水线中的各条指令的重叠操作使得

3、原来对操作数的访问顺序发生了变化，从而导致了数据相关的冲突。控制相关主要是转移指令引起的，比起数据相关来，他会使流水线丧失更多的性能。7.向量机中对向量的各种运算可以采用的加工方式（149页）答：向量机中对向量的各种运算可以采用不同的加工方式，但比较有效的加工方式应是尽量避免出现数据相关和尽量减少对向量功能的转换。一种普通加工方式称为横向加工，它是按向量顺序计算的。另外一种加工方式称为垂直加工，即它是先纵向加工所有B和C向量中元素对的相加操作。第三种方式称为纵横向加工，或称为分组加工。8.计算机程序的访存有两种局部性规律（165页）答：计算机程序有以下两种局部规律：时间局部性：如果一个存储项被

4、访问，则该项可能会很快再次被访问、空间局部性：如果一个存储项被访问，则该项及其临近的项也可能很快被访问。9.开发计算机系统并行性的开发策略.（233页）答：开发计算机系统并行性，一般是采用资源重复、时间重叠、和资源共享这三种方法。资源重复是通过使用多功能部件，引入空间重复因素。时间重叠是在并行性概念中引入时间因素，让多个处理过程在时间上互相错开，重叠地使用同一套部件的各个部分。资源共享则主要是使用切换运行环境或应用软件手段让多个用户按时间片分时使用同一套或硬件资源，以提高资源的利用率和隐藏等待时间。10.自定义数据的表示形式（45页）答：自定义数据的表示形式有两种，即带标识符的数据表示和数据描

5、述符表示。带标识符数据表示要求对每一个数据都附加标识符。其优点：简化了指令系统；易于对编程进行差错；能自动地进行数据类型变换；简化了编译；方便了程序调试。数据描述符主要是用来描述复杂和多维结构数据类型，例如向量、矩阵、记录等，它与带标识符数据表示的不同之处如下：标识符要与每个数据相连，两者合存在一个存储器单元中，而描述符则和数据分开存放；要访问数据集中的元素时，必须先访问描述符，从而至少要增加一级寻址；描述符可看成是程序的一部分，而不是数据的一部分，因为它是专门用来描述要访问的数据特性。11.RISC机的指令系统集结构是。12.流水线的工作阶段？（94页）答：流水线工作阶段可分为建立（充入），

6、满载和排空三个阶段13.多功能部件并行操作的约束条件（151页）答：多功能部件并行操作的约束条件是：不存在向量寄存器使用冲突；不存在功能部件使用冲突。向量寄存器使用冲突是指并行工作的向量指令中的源向量或结果向量使用相同的兴亮寄存器。功能部件使用冲突是指同一功能部件为多条并行工作向量指令所使用。14.存储系统分层（165页） 答：对于存储器系统，高速，大容量和低成本这三个因素是相互矛盾的，存储器容量的增大也意味着速度的降低，根据这一规律，出现了层次的存储器实现方法。存储器系统根据容量和工作速度分为若干个层次，因为速度较慢的存储介质成本较低，用其实现较低层次的存储器，而用少量的速度较高的存储器件时

7、间速度较高的存储层次。所以一般分成四个层次，最高层是寄存器，高速缓存，主存和外存。15.SIMD是采用什么并行措施的阵列处理机。（236页）答：SIMD主要采用的是资源重复的并行性措施的阵列处理及16.指令系统集结构17.顺序控制流改变的原因（88页）答：所谓控制流是指有关被处理的指令序列的执行顺序。通常，指令执行的顺序是相继的，吓一跳要执行的指令地址，只需在当前的PC值上再加上当前指令所占用的字节数就可以获得，程序在执行中，若遇到以下的一些例外情况时，这种顺序的控制流将发生改变：一是转移指令，二是过程调用和返回，三是协同程序，四是中断和自陷。18.计算机系统结构的外特性（2页）答：通常所讲的

8、计算机系统结构的外特性是指机器语言程序员或编译程序编写者所看到的外特性，即由他们所看到的计算机的基本属性，这是机器语言程序员或编译程序生成系统为使其所编写，设计或生成的程序能在及其上正确运行所必需遵循的。关于计算机系统结构的外特性，比较一致的看法认为应包括以下几方面：1，指令系统：反映了机器指令的类型和形式以及指令间的排序和控制机构/2.数据表示：反映了能由硬件直接识别和处理的数据类型和指令。3.操作数的寻址方式：反映了系统能寻址的最小单位，寻址方式和表示。4.寄存器的构成定义：反映了通用寄存器和专用寄存器的数量，定义和使用方式5.中断机构和异常：表示中断的类型，分级和中断响应硬件功能以及异常

9、6存储体系和管理：包括主存储器，编址方式，最大可编制空间7I/O设备的连接方式，处理机，存储器与I/O设备间的数据传递方式和格式，传递的数据量及传递操作结束表示及出错指示8.机器工作状态的定义和切换9.信息保护：包括保护方式及有关的硬件支持等19.在对各种机器性能比较而进行性能规格化过程中，不论取哪一台机器作参考机，（A）均能保持比较结果的一致性。（30页）A.几何性能平均值B.算术性能平均值C.调和性能平均值D.性能加速比20.持续性能的表示采用的评估指标（30页）答：持续性能的表示常用算术平均，几何平均和调和平均三种平均值方法21.计算机系统结构的分层寄存器-高速缓存-主存-外存22.RI

10、SC采用交叉寄存器窗口技术的目的（71页）答：缩短CALL语句和RETURN语句的操作时间在RISC结构中非常重要，采用较大量寄存器以及交叉寄存器窗口技术就是为了达到这一目的。在RISC结构中，为了减少过程调用中保存现象和建立新现场以及返回时恢复现场等辅助操作，通常将所有寄存器分成若干个组，成为寄存器窗口。23.影响线性流水线最大吞吐率的因素答：数据相关是影响线性流水线最大吞吐率的因素24.Cache存储器引入的目的（167页）答：高速缓冲存储器是位于CPU和主存之间的高层存储子系统，采用高速缓存的主要目的是提高存储器的平均访问速度，从而是存储器的速度与CPU的速度相匹配。25.一个程序在CP

11、U上运行所需的时间的公式？（26页）答：绝大多数计算机都是使用以固定速率运行的时钟，它的运行周期称为时钟周期，长以时间长短或运行速率来表示，一个程序在CPU上运行所需的时间T，可以用一下公示来表示：Tcpu=I*CPI*T(I:表示要执行程序中的指令总数，CPI表示执行每条指令所需的平均时钟周期数。而T表示时钟周期的时间长度。)26.多维数组的自定义数据表示（45页）27.平均码长最短的编码是（66页）答：霍夫曼编码28.RISC执行程序的速度比CISC要快的原因（69页）答：一是简化了指令系统，指令条数较少，基本寻址方式少，指令格式少，指令字长一致；二是以寄存器-寄存器方式工作；除LOAD/

12、STORE指令外，所有指令都在一个机器时钟周期内执行完成，并采用流水技术；四是使用较多的通用寄存器；五是为了提高指令执行速度，绝大部分采用硬连线控制实习那，不用或少用微程序实现；六是精心选择构成指令系统的指令，并采用软件手段，特别是优化编译技术，力求能高效地支持高级语言。29.虫孔寻径（287页）答：这种寻址方式由于最小的信息传输单位为位片，因此一旦中间结点的输出通道堵塞而不得不存入缓冲区时，其所需的片缓冲区长度远小于包文缓冲区的长度30.输入输出数据不经过CPU内部寄存器的输入输出方式是什么（201页）答：这种方式是I/O处理机方式。31.结构对称的静态互联网络（244页）答：静态互连网络的

13、主要特征是在处理器间有单向或双向的固定通路。有两种类型的静态网络，分别是全互连网络和有限互连网络。全互连网络有被称为结构对称的静态互连网络。在一个全互连网络中，每个结点与网络中的所有其他结点相连。全互连网络保证消息能从任何源结点到任何目的结点的快速传递（只需经过一条链路）。32.互连函数的实际应用（252页）课后练习题332页33.多处理机的Cache一致性问题（273页）答：多处理机的Cache的一致性问题是垂直一致性以及水平一致性问题垂直一致性指的是Cache与主存之间的一致性水平一致性指的是Cache之间的一致性34.指令的顺序执行方式（88页）答：所谓控制流是指有关被处理的指令序列的执

14、行顺序。程序在执行中，若遇到以下的一些例外情况，这种顺序的控制流将发生改变。转移指令，过程调用和返回，协同程序，中断和自陷35.流水线的分类（94页）答：由于这种工作方式与工厂中的装配流水线相类似，因此称这种工作方式为流水线方式。在流水技术中，一般有如下的一些特点：一条流水线通常由多个流水段组成；每个流水段有专门的功能部件对指令进行某种加工；个流水段所需的时间是一样的；流水线工作阶段可分为建立、满载和排空3个阶段；在理想情况下，当流水线充满后，每隔平均时间t将会有一个结果流出流水线按照不同的角度，流水线可有多种不同的分类方法1、按处理级别分类可分为操作部件级、指令级和处理机级。2、按功能分类可

15、分为单功能流水线和多功能流水线两种。在单功能流水线中只能完成一种功能，多功能流水线则可完成多种功能。3、按工作方式可分为静态流水线和动态流水线在静态流水线中，同一时间内它只能以一种功能以一种功能方式工作，它可以是但功能的，也可以是多功能的。动态流水线必定是多功能流水线。4、按连接方式分可分为线性流水线与非线性流水线。36.虚拟存储器引入的目的（182页）答：由于应用程序对计算机存储器的容量要求越来越高，而主存难以满足应用程序的这一要求，因此利用外存和主存构成虚拟存储器已成为越来越多计算机系统采用的方法。虚拟存储器是主存的扩展，在主存的容量不能满足要求时，数据可存放在外存中，在程序中仍然按地址访

16、问外存空间。虚拟存储器的空间大小取决于计算机的访存能力。37.直接存储器访问方式的并行性（）38.何谓输入、输出通道？它的分类，每种类型的工作特点和应用场合（222页）答：输入输出通道主要是：1、用来接收CPU的输入输出操作指令，按指令要求控制外围设备；2、从主存中读取通道程序并执行，即向设备控制器发送各种命令；3、组织和控制数据在内存与外设之间的传送操作；4、读取外设的状态信息，形成整个通道的状态信息，提供给CPU或保存在主存中；5、向CPU发出输入/输出操作中断请求，将外围设备的中断请求和通道本身的中断请求按次序报告CPU。通道根据数据传送方式可分为字节多路通道、选择通道和数组多路通道3种

17、类型。字节多路通道通常用于连接多个慢速的和中速的设备，这些设备以字节为单位传送数据。对于高速的设备，要求较高的数据传输速度。对于这样搞的传输速度，通道难以用多路交叉的方法同时对多个这样的设备进行操作，而是一次对一个设备进行操作。选择通道就用于此目的。选择通道以独占的方式工作，同样适用于告诉外设。数组多路通道是上述两种通道的结合，主要用于高速外围设备，这些设备的数据传输以数组为单位。39.程序的可移植性,实现程序可移植性的方法40.标志符数据表示与描述符数据表示的区别。（46页）答： 1、标识符要与每个数据相连，两者合存在一个存储器单元中，而表述符则和数据分开存放。2、要访问数据集中的元素时，必

18、须先访问表述符，从而至少要增加一级寻址3、描述符可看成是程序的一部分，而不是数据的一部分，因为它是专门用来描述要访问的数据特性的。41.何谓大规模并行处理机？它的主要特点（310页）答：大规模并行处理机就是多处理机操作系统，其特点是：支持多个任务的并行执行，为此需要研究任务的分解和分派以及处理机间的负载平衡问题。支持处理机间同步和通信管理提供系统结构重构能力以及支持系统降级使用自动支持硬件并行性和运行程序并行性的开发。42.RISC采用的主要技术和特点（69页）答：特点：简化指令系统。以寄存器-寄存器方式工作，即指令系统中除了LOAD/STORE指令可访问存储器外，其余指令都只能访问寄存器。除

19、了LOAD/STORE指令外，所有指令都在一个机器时钟周期内执行完毕，并采用流水技术使用较多的通用寄存器，一般至少有32个，不允许有专用寄存器为提高指令执行速度，绝大部分采用硬连线控制实现，不用或少用为程序实现，精心选择构成指令系统的指令，并采用软件手段，特别是优化编译技术，力求能高效地支持高级语言，能容易地生成优化的目标代码。RISC采用的主要技术是：在CPU中设置较大量的寄存器，并采用窗口重叠寄存器技术采用优化延迟转移技术采用比较转移指令采用优化编译技术43.两层和三层Cache的平均访问时间公式。（166页）答：对于两层的存储系统：平均访存时间=命中时间+失效时间*失效率44.霍夫曼编码的建立（63页）答：重在应用45.建立流水时空图和流水线性能分析（99页）答：重在应用46.Cache空间映象关系应用（169页）答：重在应用