计算机系统结构复习题(含参考答案)

1、02325计算机系统结构复习题10/7一、单项选择题1多处理机上两个程序段之间同时有先读后写和先写后读两种数据相关，则（C）A交换串行B.不能并行执行C必须并行执行D.顺序串行2 输入输岀系统硬件的功能对下面哪一类人员是透明的（A）A应用程序员B操作系统程序员C机器语言程序设计员D系统结构设计人员3 输入流水线的指令既无局部性相关也没有全局性相关，则（B）A岀现瓶颈B可获得高的吞吐率和效率C可靠性提咼D流水线的效率和吞吐率恶化4 相对较好的处理浮点数尾数的下溢的方法是（D）A舍入法B恒置1法C截断法D查表舍入法5 以下属于操作级并行SIMD计算机的是（A）A阵列处理机B多处理机C超标量处理机D

2、超流水线处理机6 数据表示的含义是A程序中的数据格式B数据结构C硬件能直接识别引用的数据类型D数据类型7下面不是流水机器全局相关的处理方法的是A采取延迟转移B堆栈法C猜测法D加快短循环程序的处理8面向堆栈的寻址（D）A能更好地支持向量的运算B比面向寄存器的寻址访问速度快C能更好地支持矩阵运算D有利于子程序嵌套、递归调用参数、返回地址及现场的保存和恢复9中断的优先级由高到低的是A. 程序性丿/0T机器校验B外部T重新启动T程序性C.I/OT程序性T掉电d.通路错T程序性Ti/oT重新启动10多端口存储器适合于连接A机数很多的多处理机B机数可变的多处理机C紧耦合多处理机D松耦合多处理机11关于归约

3、机的描述正确的是A归约机不是基于数据流的计算模型B归约机采用需求驱动，执行的操作序列取决于对数据的需求C归约机不是以函数式语言为机器语言D归约机采是VonNeumann型计算机12关于静态流水线的描述正确的是A某一时间内各段只能按一种功能联接流水的多功能流水线B功能固定的流水线C. 各段之间的连接是固定不变D. 某一时间内可执行多种功能13.多处理机机间互连采用总线形式的优点是（A）A结构简单、造价低、可扩充性好B适用于处理机机数较多的场合C.系统增减模块不方便D没有访问公用总线的冲突14 位片处理是指计算机采用方式对数据进行处理。（C）A字并位并B字串位并C字并位串D字串位串15 在主存一C

4、ache地址变换过程中块冲突率最低的是（B）A直接映像及其变换B全相联映像和变换C.组相联映像及其变换D都不是16 关于页面替换算法描述正确的是（D）AFIFO能正确反映程序的局部性BFIFO不是根据过去使用情况预估未来C随机算法的主存命中率很高DLRU能正确反映程序的局部性17计算机系统的层次结构由高到低分别为（A）A高级语言机器级，汇编语言机器级，传统机器语言机器级，微程序机器级B高级语言机器级，应用语言机器级，汇编语言机器级，微程序机器级C应用语言机器级，传统机器语言机器级，汇编语言机器级，操作系统机器级D应用语言机器级，操作系统机器级，微程序机器级，传统机器语言机器级阵列处理B1218

5、.除了分布处理、MPP和机群系统外，并行处理计算机按其基本结构特征可分为流水线计算机，机，多处理机和（D）A.计算机网络B.控制流计算机C.机群系统D.数据流计算机19在23x23Delta网络中需要2X2交叉开关模块个数为（B）A6C24D6420通道程序执行结束时引起的中断是（A）AI/O中断B访管中断C程序性中断D外部中断21计算机使用的语言是（B）A. 专属软件范畴，与计算机体系结构无关B. 分属于计算机系统各个层次C. 属于用以建立一个用户的应用环境D. 属于符号化的机器指令22动态数据流机最突出的特点是使（C）A. 数据流令牌无标号B. 需要程序记数器来实现C. 令牌带上标号D.

6、同步由门（Latch）寄存器来实现23多处理机上两个程序段之间若有先写后读的数据相关，则（B）A. 可以并行执行B.不可能并行C.任何情况均可交换串行D.必须并行执行24.多处理机的各自独立型操作系统(D)A. 要求经管程序不必是可再入的B. 适合于紧耦合多处理机C. 工作负荷较平衡D. 有较高的可靠性25输入输出系统硬件的功能对是透明的。(B)A. 操作系统程序员B. 应用程序员C. 系统结构设计人员D. 机器语言程序设计员26.“启动I/O”指令是主要的输入输出指令，是属于(B)A. 目态指令B. 管态指令C. 目态、管态都能用的指令D. 编译程序只能用的指令27.全相联地址映象是指(A)

7、A. 任何虚页都可装入主存中任何实页的位置B. 一个虚页只装进固定的主存实页位置C. 组之间是固定的，而组内任何虚页可以装入任何实页位置D. 组间可任意装入，组内是固定装入28. 属于MIMD系统结构。(C)A. 各处理单元同时受同一个控制单元的经管B. 各处理单元同时接受同一个控制单元送来的指令C. 松耦合多处理机和多计算机D. 阵列处理机29. 设16个处理器编号分别为0,1,2,-,15用Cubes互联函数时，第10号处理机与第(D)号处理机相联。A.11B.8C.14D.230.若输入流水线的指令既无局部性相关,也不存在全局性相关,则A. 可获得高的吞吐率和效率B. 流水线的效率和吞吐

8、率恶化C. 岀现瓶颈D. 可靠性提高31.“从中间开始”设计的“中间”目前多数在A.传统机器语言机器级与操作系统机器级之间B.传统机器语言机器级与微程序机器级之间C.微程序机器级与汇编语言机器级之间D.操作系统机器级与汇编语言机器级之间32.计算机中优化使用的操作码编码方法是(D)A.哈夫曼编码B.ASCII码C.BCD码D.扩展操作码33.指令执行结果出现异常引起的中断是(C)A.输入/输出中断B.机器校验中断C.程序性中断D外部中断34.以下不属于堆栈型替换算法的是(C)A.近期最少使用算法B.近期最久未用过算法C. 先进先出算法D.页面失效频率算法35. 以下与虚拟存储器的等效访问速度无

9、关的是（D）A.页地址流B.页面调度策略C.主存的容量D.辅存的容量36. 以下说法不正确的是（D）A.线性流水线是单功能流水线B.动态流水线是多功能流水线C.静态流水线是多功能流水线D.动态流水线只能是单功能流水线37. 流水处理机对全局性相关的处理不包括（D）A.猜测法B.提前形成条件码C.加快短循环程序的执行D.设置相关专用通路38. 拓扑结构用多级立方体网络，二功能交换单元，级控制方式，这种网络称为（B）A.Omega网络B.交换网络C.间接二进制n方体网络D.数据变换网络39. 能实现作业、任务级并行的异构型多处理机属（C）A.SIMDB.MISDC.MIMDD.SISD40. 系统

10、程序员不透明的应当是（B）A.Cache存储器B.虚拟存储器C.指令缓冲寄存器D.系列机各档不同的数据通路宽度三、填空题1引起中断的各种事件称为_中断源_，中断源向中断系统发出请求中断的申请，称为_中断请求。2逻辑地址是程序员编程用的地址，_主存物理_是程序在主存中的实际地址。3输入输出系统包括输入输出设备、设备_控制器_及与输入输出操作有关的_硬、软_件。5多功能流水线指的是同一流水线的各个阶段之间可以有多种不同的连接方式以实现多种不同的_运算和功能。6集中式总线控制根据优先次序的不同可以有串行连接、定时查询和_独立访问三种不同方式。7页式虚拟存储器中，影响命中率的主要因素有页面大小_访问页

11、地址流、替换算法和分配给该程序的_实页数。8解决重叠方式相关处理的两种基本方法是推后分析_和设置_相关专用通路。9按流水处理的级别可分为_部件级、处理机级和系统级。10多处理机互联一般采用_总线形式_、环形互联、交叉开关或_多端口存储器_等几种形式。11衡量流水线处理机的性能主要是_吞吐率、加速比和效率。12. 输入输出系统的发展经历了3个阶段，相应对应于3种方式，即程序控制1/0_，直接存储器访问（DMA）及_I/O处理机方式。13. N个结点的混洗交换网络中，最远的两个入、出端的二进制编号是全“0”_和_全“1”_,其最大距离为2n-1。14. 按弗林（MichaelJ.Flynn）的观点

12、，计算机系统可分为_单指令流单数据流_单指令流多数据流、多指令流单数据流和_多指令流多数据流_四大类。15标志符与每个数据相连，合存于一同一存储单元一，用于描述单个数据的一类型特征16总线仲裁算法有：静态优先级算法、固定时间片算法、动态优先级算法和先来先服务算法。17与重叠机器一样，流水机器在遇到转移指令，尤其是条件转移指令时，效率也会显著下降。18自定义数据表示包括标志符数据表示和数据描述符两类。19在满足通道设计流量不低于设备工作时的最大流量时，为使微观上不丢失设备信息，可以加设一定容量的缓冲器或动态提高响应的_优先级来弥补。20流水线消除速度瓶颈的方法有瓶颈子过程再细分和瓶颈子过程重复设

13、置多套瓶颈段两种。四、简答题1 简述计算机系统结构、组成和实现三者的相互关系。皿结构旳成、实规三者互不棚此但又相互形*t相同结构I如捂令系统ft!同)的计算机、可以因遠度不同面采用不同的组成同驛卜一种規成可有多种不同的实现。反过来组成也会也响结构，徴程序控制就忌”个典型的例子通过改变控制存储器中的恠稈序就町改变系疣的机器指令.改蛮结构'血果没有组成技术的进步+结构的进展是不可能的t正因为如此療兢结构的设计必須结令应用考虑为软件ftffs的实现虽供呃务更好的支持，同时考應可能采用和襪搭采用的组成技术.纵成设计上血决定T绪构下面受醺于实现技术'然而它们是可以实規折衷权幣的。结构，组

14、成和实现所包含的具休内容SS不同时期及不同的计算机系统冇菱舁"在篥荃系St中作为结初的内容，底另一陛系统中町懈是殂成和实现的内容匚软件的换化用變件的软化都反映了这一事实乜2 简述页式虚拟存储器中的页面失效和页面争用，并说明什么时候两者同时发生，什么时候两者不同时发生。答：要访问的虚页不在实际主存中时，就会发生页面失效。当页面调入主存，主存中的页面位置全部已被其它虚页占用时，就会发生页面争用。当分配给程序的内存区已被全部占用之后，只要发生页面失效，就一定会发生页面争用。反之，发生页面失效，并不会发生页面争用。3简述多处理机的基本特点答：多处理机具有两台以上的处理机，在操作系统控制下通过

15、共享的主存或输入/输出子系统或高速通讯网络进行通讯结构上多个处理机用多个指令部件分别控制，通过机间互连网络通讯。算法上不只限于处理向量数组，还要实现更多通用算法中的并行。系统经管上要更多地依靠软件手段，有效解决资源分配和经管，特别是任务分配，处理机调度，进程的同步和通讯等问题。4简述数据结构和机器的数据表示之间的关系答：数据表示是数据结构的组成元素，数据结构要通过软件映像变换成计算机所具有的各种数据表示来实现。不同的数据表示可为数据结构的实现提供不同的支持，表现在实现效率和方便性上不同。数据结构和数据表示是软件和硬件之间的交界面。5.简述采用RISC结构后可以带来的好处(P93)答:采用RIS

16、C结构后可以带来的好处主要有以下几个方面：(1) 、简化指令系统设计，适合VLSI实现。(2) 、提高计算机的执行速度和效率。(3) 、降低设计成本，提高系统的可靠性。(4) 、可直接支持高级语言的实现，简化编译程序的设计。6简述在现代计算机系统中，中断系统的软硬件功能是怎样分配的？为什么这样分配？答：中断响应的速度要求快，所以一般用硬件实现。中断的处理过程比较多样化，有的可能比较复杂，所以一般用软件来实现，但可以增加某些硬件支持。在中断响应过程中，中断现场的保存和恢复用硬件实现(只保存最重要、最基本通用的硬件状态)，以保证有较快的中断响应速度。另一部分现场，需要根据中断处理要求保存的内容及中

17、断的具体处理等用软件实现，以提高灵活性。7简述为实现指令重叠解释所采取的办法并简单分析其特点。答：为实现指令重叠解释所采取的办法主要有：方法1：让操作数和指令分别存放在两个独立编址且可同时访问的存储器中。优点：有利于实现指令的保护。缺点：主存总线控制复杂，软件设计麻烦。方法2：指令和操作数混存在多体交叉主存结构中，只要指令和操作数不在一个分体时就在一个主存周期取得。优点：实现上简单，开销少。缺点：当指令和操作数在同一体时无法重叠。方法3：增设FIFO工作的指令缓冲寄存器。当主存空闲时预取下几条指令到指缓。优点：微操作可分成分析指令和执行指令两部分。缺点：数据相关问题。8简述标志符数据表示的主要

18、优点。答：(1)简化了指令系统和程序设计；(2)简化了编译程序；(3)便于实现一致性校验；(4)能由硬件自动变换数据类型；(5)支持数据库系统的实现与数据类型无关的要求；(6)为软件调试和应用软件开发提供了支持。9简述控制驱动的控制流方式的特点?答：控制驱动的控制流方式的特点是：通过访问共享存储单元让数据在指令之间传递；指令的执行顺序隐含于控制流中，可以显式地使用专门的控制操作符来实现并行处理，指令执行顺序受程度计数器的控制，即受控制令牌所支配。10.对于采用级控制的三级立方体网络，当第i级(0V二iv=2)为直连状态时，不能实现哪些结点之间的通信？为什么？答：处理器编号二进制码P2PiP0(0V=iV=2)当第i级(0二iv=2)为直连状态时，不能在P2PiPo的Pi取反的入、岀端处