02325计算机系统结构复习题含参考答案.docx

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

2、法C截断法 D查表舍入法5以下属于操作级并行SIMD计算机的是 （ A ）A阵列处理机 B多处理机C超标量处理机 D超流水线处理机6数据表示的含义是 （ C ）A程序中的数据格式 B数据结构C硬件能直接识别引用的数据类型 D数据类型7下面不是流水机器全局相关的处理方法的是 （ B ）A采取延迟转移 B 堆栈法C猜测法 D加快短循环程序的处理8面向堆栈的寻址 （ D ） A能更好地支持向量的运算 B比面向寄存器的寻址访问速度快 C能更好地支持矩阵运算 D有利于子程序嵌套、递归调用参数、返回地址及现场的保存和恢复9中断的优先级由高到低的是 （ D ）A程序性I/O机器校验 B外部重新启动程序性CI

3、/O程序性掉电 D通路错程序性I/O重新启动10多端口存储器适合于连接 （ C ）A机数很多的多处理机 B机数可变的多处理机C紧耦合多处理机 D松耦合多处理机11关于归约机的描述正确的是 （ B ） A归约机不是基于数据流的计算模型 B归约机采用需求驱动，执行的操作序列取决于对数据的需求 C归约机不是以函数式语言为机器语言 D归约机采是Von Neumann型计算机12关于静态流水线的描述正确的是 （ A ）A某一时间内各段只能按一种功能联接流水的多功能流水线B功能固定的流水线C各段之间的连接是固定不变D某一时间内可执行多种功能13 多处理机机间互连采用总线形式的优点是 （ A ） A结构简单

4、、造价低、可扩充性好 B适用于处理机机数较多的场合 C系统增减模块不方便 D没有访问公用总线的冲突 14位片处理是指计算机采用_方式对数据进行处理。 （ C ）A字并位并 B字串位并C字并位串 D字串位串15在主存Cache地址变换过程中块冲突率最低的是 （ B ）A直接映像及其变换 B全相联映像和变换C组相联映像及其变换 D都不是16关于页面替换算法描述正确的是 （ D ）AFIFO能正确反映程序的局部性 BFIFO不是根据过去使用情况预估未来C随机算法的主存命中率很高 DLRU能正确反映程序的局部性17计算机系统的层次结构由高到低分别为 （ A ）A高级语言机器级，汇编语言机器级，传统机器

5、语言机器级，微程序机器级B高级语言机器级，应用语言机器级，汇编语言机器级，微程序机器级C应用语言机器级，传统机器语言机器级，汇编语言机器级，操作系统机器级D应用语言机器级，操作系统机器级，微程序机器级，传统机器语言机器级18除了分布处理、MPP 和机群系统外，并行处理计算机按其基本结构特征可分为流水线计算机，阵列处理机，多处理机和 （ D ）A计算机网络 B控制流计算机 C机群系统 D数据流计算机19在2323Delta网络中需要22交叉开关模块个数为 （ B ）A6 B12 C24 D6420通道程序执行结束时引起的中断是 （ A ）AI/O中断 B访管中断 C程序性中断 D外部中断21计算

6、机使用的语言是 ( B ) A.专属软件范畴，与计算机体系结构无关 B.分属于计算机系统各个层次 C.属于用以建立一个用户的应用环境 D.属于符号化的机器指令22动态数据流机最突出的特点是使 ( C ) A.数据流令牌无标号 B.需要程序记数器来实现 C.令牌带上标号 D.同步由门(Latch)寄存器来实现23多处理机上两个程序段之间若有先写后读的数据相关，则 ( B ) A.可以并行执行33.指令执行结果出现异常引起的中断是 ( C )A.输入/输出中断 B.机器校验中断C.程序性中断 D.外部中断34.以下不属于堆栈型替换算法的是 ( C )A.近期最少使用算法 B.近期最久未用过算法C.

7、先进先出算法 D.页面失效频率算法35.以下与虚拟存储器的等效访问速度无关的是 ( 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.能实现作业、任务

8、级并行的异构型多处理机属（C）A.SIMD B.MISD C.MIMD D.SISD40.系统程序员不透明的应当是（B）A.Cache存储器 B.虚拟存储器C.指令缓冲寄存器 D.系列机各档不同的数据通路宽度三、填空题1引起中断的各种事件称为_中断源_，中断源向中断系统发出请求中断的申请，称为_中断请求 _。2_ 逻辑地址_是程序员编程用的地址， _主存物理_是程序在主存中的实际地址。3输入输出系统包括输入输出设备、设备_控制器_及与输入输出操作有关的_硬、软_件。5多功能流水线指的是同一流水线的各个阶段之间可以有多种不同的_连接方式_以实现多种不同的_ _运算和功能_。6集中式总线控制根据优

9、先次序的不同可以有_串行连接_、定时查询和_独立访问_三种不同方式。7页式虚拟存储器中，影响命中率的主要因素有页面大小_访问页地址流、替换算法_和分配给该程序的_实页数_。8解决重叠方式相关处理的两种基本方法是_推后分析_和设置_相关专用通路_。9按流水处理的级别可分为_部件级_、处理机级和_系统级_。10多处理机互联一般采用_总线形式_、环形互联、交叉开关或_多端口存储器_等几种形式。11衡量流水线处理机的性能主要是_吞吐率、加速比_和_效率_。12输入输出系统的发展经历了3个阶段，相应对应于3种方式，即_程序控制I/O_，直接存储器访问(DMA)及_I/O处理机方式_。13N个结点的混洗交

10、换网络中，最远的两个入、出端的二进制编号是_全“0”_和_全“1”_，其最大距离为2n-1。14按弗林(Michael J.Flynn)的观点，计算机系统可分为_单指令流单数据流_单指令流多数据流、多指令流单数据流和_多指令流多数据流_四大类。15标志符与每个数据相连，合存于_同一存储单元_，用于描述单个数据的_类型特征_。16总线仲裁算法有：静态优先级算法、固定时间片算法、_动态优先级_算法和_先来先服务_算法。17与重叠机器一样，流水机器在遇到_转移_指令，尤其是_条件转移_指令时，效率也会显著下降。18自定义数据表示包括_标志符_数据表示和_数据描述符_两类。19在满足通道设计流量不低于

11、设备工作时的最大流量时，为使微观上不丢失设备信息，可以加设_一定容量的缓冲器_或动态提高响应的_优先级_来弥补。20流水线消除速度瓶颈的方法有瓶颈子过程_再细分_和瓶颈子过程_重复设置多套瓶颈段_两种。四、简答题1简述计算机系统结构、组成和实现三者的相互关系。2简述页式虚拟存储器中的页面失效和页面争用，并说明什么时候两者同时发生，什么时候两者不同时发生。答：要访问的虚页不在实际主存中时，就会发生页面失效。当页面调入主存，主存中的页面位置全部已被其它虚页占用时，就会发生页面争用。 当分配给程序的内存区已被全部占用之后，只要发生页面失效，就一定会发生页面争用。反之，发生页面失效，并不会发生页面争用

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

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

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

15、分成分析指令和执行指令两部分。缺点：数据相关问题。8简述标志符数据表示的主要优点。答：(1)简化了指令系统和程序设计；(2)简化了编译程序；(3)便于实现一致性校验；(4)能由硬件自动变换数据类型；(5)支持数据库系统的实现与数据类型无关的要求；(6)为软件调试和应用软件开发提供了支持。9简述控制驱动的控制流方式的特点?答：控制驱动的控制流方式的特点是：通过访问共享存储单元让数据在指令之间传递；指令的执行顺序隐含于控制流中，可以显式地使用专门的控制操作符来实现并行处理，指令执行顺序受程度计数器的控制，即受控制令牌所支配。10对于采用级控制的三级立方体网络，当第i级(0=i=2)为直连状态时，不

16、能实现哪些结点之间的通信？为什么？答：处理器编号二进制码P2 Pi P0(0=i=2)当第i级(0=i=2)为直连状态时,不能在P2 Pi P0 的Pi 取反的入、出端处理器之间通信，其他的Pj (ji)可以不变，可以变反。五、综合题1.有某模型机共有7条指令I1I7，它们的使用频度分别为：0.40，0.25，0.20，0.05，0.04，0.03，0.03。(1)利用Huffman算法，给出Huffman编码和平均码长。(2)给出Huffman扩展码编码。解：利用Huffman算法画出Huffman树如下：平均码长= =2.25表 操作码的Huffman码及扩展操作码的编码指令频度（Pi）操

17、作码使用Huffman编码OP长度（Li）利用Huffman概念的扩展操作码OP长度（Li）I10.40010 0 2I20.251 020 12I30.201 1 031 02I40.051 1 1 0 051 1 0 04I50.041 1 1 0 151 1 0 1 4I60.031 1 1 1 051 1 1 04I70.031 1 1 1 151 1 1 143、设程序有T个任务，在A、B两台处理机组成的多处理机上运行。每个任务在A处理机上执行的时间为E，在B处理机上执行的时间为2E，不考虑机间通讯时间，问如何分配任务，可使系统总执行时间最短？总执行时间最短为多少？解：设A处理机分配x个任务，B处理机分配T-x个任务。A、B两台处理机全部完成的总执行时间应为：MaxxE,(T-x)*2E。 有 xE(T-x)*2E，得x2T/3,任务数x只能为整数，故有x=2T/3。此时，其总执行时间最短为x=2T/3E。