计算机体系结构试题及答案

《计算机体系结构试题及答案》由会员分享，可在线阅读，更多相关《计算机体系结构试题及答案（8页珍藏版）》请在金锄头文库上搜索。

1、计算机体系结构试题及答案12008年 01月23日 22:211、计算机高性能发展受益于：（1）电路技术的发展；（2）计算机体系结构技术的发展。2、层次结构：计算机系统可以按语言的功能划分为多级层次结构，每一层以不同的语言为 特征。第六级：应用语言虚拟机 - 第五级：高级语言虚拟机 - 第四级：汇编语言虚拟机 - 第三级：操作系统虚拟机 - 第二级：机器语言（传统机器级） -第一级：微程序机器级。3、计算机体系结构：程序员所看到的计算机的属性，即概括性结构与功能特性。4、透明性：在计算机技术中，对本来存在的事物或属性，从某一角度来看又好像不存在的 概念称为透明性。5、Amdahl 提出的体系结

2、构是指机器语言级程序员所看见的计算机属性。6、经典计算机体系结构概念的实质3 是计算机系统中软、硬件界面的确定，也就是指令集 的设计，该界面之上由软件的功能实现，界面之下由硬件和固件的功能来实现。7、计算机组织是计算机系统的逻辑实现；计算机实现是计算机系统的物理实现。8、计算机体系结构、计算机组织、计算机实现的区别和联系？ 答：一种体系结构可以有多种组成，一种组成可以有多种物理实现，体系结构包括对组织与 实现的研究。9、系列机：是指具有相同的体系结构但具有不同组织和实现的一系列不同型号的机器。10、软件兼容：即同一个软件可以不加修改地运行于系统结构相同的各机器，而且它们所获 得的结果一样，差别

3、只在于运行时间的不同。11、兼容机：不同厂家生产的、具有相同体系结构的计算机。12、向后兼容是软件兼容的根本特征，也是系列机的根本特征。13、当今计算机领域市场可划分为：服务器、桌面系统、嵌入式计算 三大领域。14、摩尔定律：集成电路密度大约每两年翻一番。15、定量分析技术基础（1）性能的评测：（a）响应时间：从事件开始到结束之间的时间； 计算机完成某一任务所花费的全部时间。（b）流量：单位时间内所完成的工作量。（c）假定 两台计算机x、y； x比y快意思为：对于给定任务，x的响应时间比y少。x的性能是y 的几倍是指：响应时间x /响应时间y = n,响应时间与性能成反比。16、大概率事件优先

4、原则：（基本思想）对于大概率事件（最常见的事件），赋予它优先的处 理权和资源使用权，以获得全局的最优结果。17、Amdahl 定律：加快某部件执行速度所获得的系统性能加速比，受限于该部件在系统中 所占的重要性。系统加速比 = 总执行时间（改进前） / 总执行时间（改进后） = 18、Amdahl 定律推论：如果仅仅对计算机中的一部分做性能改进，则改进越多，系统获得 的效果越小。如果只针对整个任务的一部分进行优化，那么多获得的加速比不大于 1 /（1- 可改进比例）。19、 cpu性能：Cpu时间=总时钟周期数/时钟频率Cpi =总时钟周期数/ ic （cpi： 平均每条指令的时钟周期数；ic：

5、执行过程当中的指令条数。Cpu性能公式：总cpu时间=cpi x ic /时钟频率其中：cpi反映了计算机实现技术、计算 机指令集的结构和计算机组织；Ic反映了计算机指令集的结构和编程技术；时钟频率：反映 了计算机实现技术，生产工艺和计算机组织。20、并行性：是指在同一时刻或是同一时间间隔内完成两种或两种以上性质相同或不相同工 作。第二章1、根据 cpu 内部存储单元类型对指令集结构进行分类，一般可分为堆栈型指令集结构、累 加器型指令集结构和通用寄存器型指令集结构。2、通用寄存器型指令集机进一步细分为3 种类型：寄存器-寄存器型(R-R)、寄存器-存储器型(R-M)、存储器-寄存器型。3、寻址

6、方式：(1)寄存器寻址：例：ADD R4, R3 含义：RegsR4v-RegsR4+RegsR3( 2)立即值寻址：例： ADD R4, 3 含义： RegsR4-RegsR4+3(3) 偏移寻址：例： ADD R4, 100(R1) 含义： RegsR4+Mem100+RegsR1(4) 寄存器间接寻址：例： ADD R4, (R1) 含义： RegsR4-RegsR4+MemRegsR1(5) 索引寻址：例： ADD R3, (R1+R2) 含义： RegsR3-RegsR3+MemRegsR1+RegsR2(6) 直接寻址或绝对寻址：例： ADD R1, (1001) 含义： Regs

7、R1-RegsR1+Mem1001(7) 存储器间接寻址：例：ADD R1, a(R3)含义：RegsR1v-RegsR1+MemMemRegsR3(8) 自增寻址：例： ADD R1, (R2)+ 含义： RegsR1-RegsR1+MemRegs( 9)自减寻址( 10)缩放寻址整数的算术和逻辑运算：加、减、与、或等LOAD/STORE 分支、跳转、过程调用和返回、自陷等 操作系统调用、虚拟存储器管理。 浮点加、减等操作 十进制加、十进制乘、十进制到字符的转换 字符串移动、比较 像素操作，压缩操作4、指令集结构的功能设计： 指令集结构中操作的分类 操作类型实例( 1 )算术与逻辑运算( 2

8、 )数据传输( 3)控制( 4)系统( 5 )浮点( 6 )十进制( 7)字符串( 8 )图形5、复杂指令机(CISC)：是指强化指令功能，实现软件功能向硬件功能转移，基于这种指令集结构而设计实现的计算机系统。CISC 指令集存在的缺点：1) 在这种指令系统中，各种指令的使用频率相差悬殊。2) CISC 指令集结构的复杂性带来了计算机体系结构的复杂性，这不仅增加了研制时 间和成本，而且还容易造成设计错误。(3) CISC指令集结构的复杂性给VLSI设计带来了很大负担，不利于单片集成。(4) 在 CISC 指令集结构中，许多复杂指令需要很复杂的操作，因而运行速度慢。(5) 在 CISC 指令集结

9、构中，由于各条指令功能的不均衡，不利于采用先进的计算机 体系结构技术(如流水技术)来提高系统的性能。6、20 世纪 80 年代发展起来的精简指令集计算机：其目的是尽可能地降低指令集结构的复 杂性，以达到简化实现，提高性能的目的，也是当今指令集结构功能设计的一个主要趋势。其设计时遵循的原则：(1) 选取使用频率最高的指令，并补充一些最有用的指令。(2) 每条指令的功能尽可能简单，并在一个机器周期内完成。( 3) 所有指令长度均相同。(4) 只有 LOAD 和 STORE 操作指令才访问存储器，其它指令操作均在寄存器之间进 行。(5) 以简单有效的方式支持高级语言。7、操作数类型：整数(定点)、浮

10、点、十进制、字符、字符串、向量、堆栈等。8、操作数类型的表示有两种方法：(1)由操作码的编码指定。(2)数据可以附上由硬件解 释的标记，由这些标记指定操作数的类型，从而选择适当运算。9、操作数类型大小有：字节（8）、半字（16b）、单字（32b）、双字（64b）第三章1、流水线技术：是指将一个重复的时序过程，分解为若干个子过程，而每一个子过程都可 有效地在其专用功能段上与其它子过程同时执行。2、流水线分类：（1）按功能的多少来分：单功能流水线、多功能流水线；（ 2）按同一时间内各段之间的连接方式来分：静态流水线、动态流水线（ 3）按流水线的级别来分：部件级流水线（运算操作流水线）、处理机级流水

11、线（指令流水 线）、处理机间流水线（宏流水线）（ 4）按各个流水段之间是否有反馈回路来分：线性流水线、非线性流水线（ 5）按数据表示分：标量流水处理机、向量流水处理机3、先行控制器处理机结构：包括三个独立的控制器和四个缓冲栈。其中三个控制器为：存 储控制器、指令控制器、运算控制器。四个缓冲栈：先行指令缓冲栈、线性读数缓冲栈、现 行操作栈，后行写数栈。4、吞吐率：是指单位时间内流水线所完成的任务数或输出结果的数量。TP = n / Tk 实际吞吐率小于最大吞吐率Tk = （k+n-1）At5、加速比：是指流水线的速度与等功能非流水线的速度之比（s）； 效率：是指流水线的设备利用率（E）。6、若流

12、水线各段的时间相等：吞吐率：TP=n/（k+n-1）At TPmax=1/t若各段执行时间不相等时，完成几个任务：TP=n /（ti + （n-1）max（At1, At2 .tk）7、加速比和使用效率的关系： E = s/m 或 S = mE8、效率和吞吐率的关系：E = TP AtO或TP = E/At11、效率：E = n个任务占用的时空区/ k个流水段的总的时空区=TO / KTkE = n/（k+n-1） S = kn /（k+n-1） TP = n / （k+n-1）At12、单功能流水栈：是指只能完成一种固定功能的流水栈。13、多功能流水栈：流水栈的各段通过不同连接实现不同功能。

13、14、非线性流水线调度：任务时要找出一个最小的循环周期，按照个周期向流水线输入新任 务，流水线的各个功能段都不会发生冲突，而且流水线的吞吐率和效率最高。15、非线性流水线：某些流水段之间有反馈回路或前馈回路。16、启动距离：连续输入连个任务之间的时间间隔。17、流水线冲突：几个任务争用同一个流水段。18、禁止向量：预约表中每一行任意两个“x ”之间距离的集合。19、冲突向量：C = （CmCm-l.C2Cl）其中m时禁止向量中的最大值20、数据相关：在执行本条指令的过程中，如果用到的指令、操作数、变量等是前面指令的 执行结果，这种相关称为数据相关。21、控制相关：由条件分支指令、转子程序指令、

14、中断等引起的相关。22、三种数据相关：限度后写相关、先写后读相关、写写相关。第五章（存储系统）1、存储系统定义：两个或两个以上速度、容量和价格各不相同的存储器用硬件、软件或软 件与硬件相结合的方法连接起来成为一个存储系统。这个存储器系统对应用程序员时透明 的，并且，以应用程序员看，它是一个存储器，这个存储器的速度接近最快的那个存储器， 存储容量与容量最大的那个存储器相等，单位容量的价格接近最便宜的那个存储器。2、存储系统分为两类：（1） Cache存储系统：由Cache与主存储器构成，目的是提高存储 器速度。（2）虚拟存储系统：由主存储器和硬盘构成，目的是扩大存储器容量。3、存储系统的价格：

15、C = （C1S1+C2S2） /（S1+S2）4、存储系统的速度： 表示方法：访问周期、存取周期、存储周期、存取时间等。5、命中率定义：在 M1 存储器中访问到的概率u = N1 / （N1+N2） N1是对存储器M1的访问次数，N2是对M2存储器的访问次数。6、访问效率：T1 1e = T1/T = f（u, T2/T1）uT1+（1-u）T2u+（1-u）T2/T17、采用预取技术提高命中率.（方法）不命中时，把M2存储器中相邻多个单元组成的一个数据块取出来送入M1存储器中.u= （u+n-1） / n 其中u，是采用预取技术之后的命中率；u是原来的命中率；n 为数据块大小与数据重复使用次数的乘积。8、加速内部地址变换方法：（1）目录表：用一个小容量高速存储器存放页表；（2）快慢表： 快表、慢表构成一个两级存储系统；（3）散列函数：把相联访问变成接地址访问。9、页面替换算法：（1）随机算法（RAND）； （2）先进先出算法（FIFO）； （3）近期最少使 用算法（LFV）； （4）最久没有