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

《计算机体系结构期末考试知识点与答案》由会员分享，可在线阅读，更多相关《计算机体系结构期末考试知识点与答案（7页珍藏版）》请在金锄头文库上搜索。

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

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

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

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

5、（45 页）答:自定义数据的表示形式有两种, 即带标识符的数据表示与数据描述符表示。带标识符数据表示要求对每一个数据都附加标识符。 其优点 :简化了指令系统;易于对编程进行差错;能自动地进行数据类型变换;简化了编译;方便了程序调试。数据描述符主要就是用来描述复杂与多维结构数据类型,例如向量、矩阵、记录等,它与带标识符数据表示的不同之处如下:标识符要与每个数据相连,两者合存在一个存储器单元中 ,而描述符则与数据分开存放;要访问数据集中的元素时,必须先访问描述符 , 从而至少要增加一级寻址;描述符可瞧成就是程序的一部分,而不就是数据的一部分 ,因为它就是专门用来描述要访问的数据特性。11 、 RI

6、SC 机的指令系统集结构就是。12 、 流水线的工作阶段？ （94 页）答:流水线工作阶段可分为建立（充入）,满载与排空三个阶段13 、 多功能部件并行操作的约束条件（151 页）答 :多功能部件并行操作的约束条件就是:不存在向量寄存器使用冲突;不存在功能部件使用冲突。向量寄存器使用冲突就是指并行工作的向量指令中的源向量或结果向量使用相同的兴亮寄存器。功能部件使用冲突就是指同一功能部件为多条并行工作向量指令所使用。14 、 存储系统分层（165 页）答 :对于存储器系统,高速 ,大容量与低成本这三个因素就是相互矛盾的,存储器容量的增大也意味着速度的降低,根据这一规律 ,出现了层次的存储器实现方

7、法。 存储器系统根据容量与工作速度分为若干个层次, 因为速度较慢的存储介质成本较低,用其实现较低层次的存储器,而用少量的速度较高的存储器件时间速度较高的存储层次。 所以一般分成四个层次,最高层就是寄存器,高速缓存,主存与外存。15 、 SIMD 就是采用什么并行措施的阵列处理机。 （236 页）答 :SIMD 主要采用的就是资源重复的并行性措施的阵列处理及16 、 指令系统集结构17 、 顺序控制流改变的原因 （88 页）答 :所谓控制流就是指有关被处理的指令序列的执行顺序。 通常,指令执行的顺序就是相继的 ,吓一跳要执行的指令地址,只需在当前的 PC 值上再加上当前指令所占用的字节数就可以获

8、得,程序在执行中,若遇到以下的一些例外情况时,这种顺序的控制流将发生改变:一就是转移指令,二就是过程调用与返回 ,三就是协同程序,四就是中断与自陷。18 、 计算机系统结构的外特性（2 页）答 :通常所讲的计算机系统结构的外特性就是指机器语言程序员或编译程序编写者所瞧到的外特性,即由她们所瞧到的计算机的基本属性,这就是机器语言程序员或编译程序生成系统为使其所编写 ,设计或生成的程序能在及其上正确运行所必需遵循的。关于计算机系统结构的外特性,比较一致的瞧法认为应包括以下几方面:1, 指令系统 : 反映了机器指令的类型与形式以及指令间的排序与控制机构 /2、数据表示:反映了能由硬件直接识别与处理的

9、数据类型与指令。3、操作数的寻址方式 :反映了系统能寻址的最小单位,寻址方式与表示。4、寄存器的构成定义:反映了通用寄存器与专用寄存器的数量,定义与使用方式5、中断机构与异常:表示中断的类型,分级与中断响应硬件功能以及异常6.存储体系与管理:包括主存储器,编址方式 ,最大可编制空间7.1 /O 设备的连接方式,处理机 ,存储器与 I/O 设备间的数据传递方式与格式,传递的数据量及传递操作结束表示及出错指示8、机器工作状态的定义与切换9、信息保护 :包括保护方式及有关的硬件支持等19 、 在对各种机器性能比较而进行性能规格化过程中 ,不论取哪一台机器作参考机,（ A ）均能保持比较结果的一致性。

10、 （30 页）A、 几何性能平均值B、 算术性能平均值C 、 调与性能平均值D 、 性能加速比20 、 持续性能的表示采用的评估指标（30 页）答:持续性能的表示常用算术平均,几何平均与调与平均三种平均值方法21 、 计算机系统结构的分层寄存器 - 高速缓存 -主存 - 外存22 、 RISC 采用交叉寄存器窗口技术的目的 （71 页）答:缩短CALL 语句与 RETURN 语句的操作时间在RISC 结构中非常重要,采用较大量寄存器以及交叉寄存器窗口技术就就是为了达到这一目的。在RISC 结构中,为了减少过程调用中保存现象与建立新现场以及返回时恢复现场等辅助操作,通常将所有寄存器分成若干个组,

11、成为寄存器窗口。23 、 影响线性流水线最大吞吐率的因素 答 :数据相关就是影响线性流水线最大吞吐率的因素24 、 Cache 存储器引入的目的 （167 页）答:高速缓冲存储器就是位于CPU 与主存之间的高层存储子系统,采用高速缓存的主要目的就是提高存储器的平均访问速度,从而就是存储器的速度与CPU 的速度相匹配。25 、 一个程序在CPU 上运行所需的时间的公式？ （26 页）答 :绝大多数计算机都就是使用以固定速率运行的时钟,它的运行周期称为时钟周期长以时间长短或运行速率来表示，一个程序在CPU上运行所需的时间T,可以用一下公示来表示:Tcpu=I*CPI*T（I : 表示要执行程序中的

12、指令总数,CPI 表示执行每条指令所需的平均时钟周期数。而T 表示时钟周期的时间长度。 ）26 、 多维数组的自定义数据表示（45 页）27 、 平均码长最短的编码就是（66 页）答 :霍夫曼编码28 、 RISC 执行程序的速度比CISC 要快的原因 （69 页）答:一就是简化了指令系统,指令条数较少,基本寻址方式少,指令格式少 ,指令字长一致 ;二就是以寄存器-寄存器方式工作;除 LOAD/STORE 指令外,所有指令都在一个机器时钟周期内执行完成,并采用流水技术;四就是使用较多的通用寄存器;五就是为了提高指令执行速度,绝大部分采用硬连线控制实习那,不用或少用微程序实现;六就是精心选择构成

13、指令系统的指令,并采用软件手段,特别就是优化编译技术,力求能高效地支持高级语言。29 、 虫孔寻径 （287 页）答 :这种寻址方式由于最小的信息传输单位为位片,因此一旦中间结点的输出通道堵塞而不得不存入缓冲区时,其所需的片缓冲区长度远小于包文缓冲区的长度30 、输入输出数据不经过 CPU 内部寄存器的输入输出方式就是什么 （201 页）答 :这种方式就是I/O 处理机方式。31 、结构对称的静态互联网络（244 页）答 :静态互连网络的主要特征就是在处理器间有单向或双向的固定通路。 有两种类型的静态网络,分别就是全互连网络与有限互连网络。 全互连网络有被称为结构对称的静态互连网络。在一个全互

14、连网络中 ,每个结点与网络中的所有其她结点相连。 全互连网络保证消息能从任何源结点到任何目的结点的快速传递（只需经过一条链路）。32 、 互连函数的实际应用 （252 页）课后练习题 332 页33 、 多处理机的 Cache 一致性问题 （273 页）答 :多处理机的 Cache 的一致性问题就是垂直一致性以及水平一致性问题垂直一致性指的就是Cache 与主存之间的一致性水平一致性指的就是Cache 之间的一致性34 、 指令的顺序执行方式（88 页）答 :所谓控制流就是指有关被处理的指令序列的执行顺序。 程序在执行中 ,若遇到以下的一些例外情况,这种顺序的控制流将发生改变。转移指令 ,过程

15、调用与返回 ,协同程序 ,中断与自陷35 、 流水线的分类（94 页）答:由于这种工作方式与工厂中的装配流水线相类似, 因此称这种工作方式为流水线方式。在流水技术中 ,一般有如下的一些特点 :一条流水线通常由多个流水段组成;每个流水段有专门的功能部件对指令进行某种加工 ;个流水段所需的时间就是一样的 ;流水线工作阶段可分为建立、满载与排空3 个阶段 ;在理想情况下 ,当流水线充满后,每隔平均时间t 将会有一个结果流出流水线按照不同的角度,流水线可有多种不同的分类方法1 、按处理级别分类可分为操作部件级、指令级与处理机级。2、按功能分类可分为单功能流水线与多功能流水线两种。在单功能流水线中只能完成一种功能,多功能流水线则可完成多种功能。3、按工作方式可分为静态流水线与动态流水线在静态流水线中 ,同一时间内它只能以一种功能以一种功能方式工作,它可以就是但功能的,也可以就是多功能的。动态流水线必定就是多功能流水线。4、按连接方式分可分为线性流水线与非线性流水线。36 、 虚拟存储器引入