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法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/O程序性掉电D通路错程序性I/O重新启动10多端口存储器适合于连接（C）A机数很多的多处理机B机数可变的多处理机C紧耦合多处理机D松耦合多处理机11关于归约机的描述正确的是（B）A归约机不是基于数据流的计算模型B归约机采用需求驱动，执行的操作序列取决于对数据的需求C归约机不是以函数式语言为机器语言D归约机采是VONNEUMANN型计算机12关于静态流水线的描述正确的是（A）A某一时间内各段只能按一种功能联接流水的多功能流水线B功能固定的流水线C各段之间的连接是固定不变D某一时间内可执行多种功能13多处理机机间互连采用总线形式的优点是（A）A结构简单、造价低、可扩充性好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高级语言机器级，汇编语言机器级，传统机器语言机器级，微程序机器级B高级语言机器级，应用语言机器级，汇编语言机器级，微程序机器级C应用语言机器级，传统机器语言机器级，汇编语言机器级，操作系统机器级D应用语言机器级，操作系统机器级，微程序机器级，传统机器语言机器级18除了分布处理、MPP和机群系统外，并行处理计算机按其基本结构特征可分为流水线计算机，阵列处理机，多处理机和（D）A计算机网络B控制流计算机C机群系统D数据流计算机19在2323DELTA网络中需要22交叉开关模块个数为（B）A6B12C24D6420通道程序执行结束时引起的中断是（A）AI/O中断B访管中断C程序性中断D外部中断21计算机使用的语言是BA专属软件范畴，与计算机体系结构无关B分属于计算机系统各个层次C属于用以建立一个用户的应用环境D属于符号化的机器指令22动态数据流机最突出的特点是使CA数据流令牌无标号B需要程序记数器来实现C令牌带上标号D同步由门LATCH寄存器来实现23多处理机上两个程序段之间若有先写后读的数据相关，则BA可以并行执行B不可能并行C任何情况均可交换串行D必须并行执行24多处理机的各自独立型操作系统DA要求管理程序不必是可再入的B适合于紧耦合多处理机C工作负荷较平衡D有较高的可靠性25输入输出系统硬件的功能对_是透明的。BA操作系统程序员B应用程序员C系统结构设计人员D机器语言程序设计员26“启动I/O”指令是主要的输入输出指令，是属于_BA目态指令B管态指令C目态、管态都能用的指令D编译程序只能用的指令27全相联地址映象是指AA任何虚页都可装入主存中任何实页的位置B一个虚页只装进固定的主存实页位置C组之间是固定的，而组内任何虚页可以装入任何实页位置D组间可任意装入，组内是固定装入28_属于MIMD系统结构。CA各处理单元同时受同一个控制单元的管理B各处理单元同时接受同一个控制单元送来的指令C松耦合多处理机和多计算机D阵列处理机29设16个处理器编号分别为0，1，2，15用CUBE3互联函数时，第10号处理机与第D号处理机相联。A11B8C14D230若输入流水线的指令既无局部性相关，也不存在全局性相关，则AA可获得高的吞吐率和效率B流水线的效率和吞吐率恶化C出现瓶颈D可靠性提高31“从中间开始”设计的“中间”目前多数在AA传统机器语言机器级与操作系统机器级之间B传统机器语言机器级与微程序机器级之间C微程序机器级与汇编语言机器级之间D操作系统机器级与汇编语言机器级之间32计算机中优化使用的操作码编码方法是DA哈夫曼编码BASCII码CBCD码D扩展操作码33指令执行结果出现异常引起的中断是CA输入/输出中断B机器校验中断C程序性中断D外部中断34以下不属于堆栈型替换算法的是CA近期最少使用算法B近期最久未用过算法C先进先出算法D页面失效频率算法35以下与虚拟存储器的等效访问速度无关的是DA页地址流B页面调度策略C主存的容量D辅存的容量36以下说法不正确的是（D）A线性流水线是单功能流水线B动态流水线是多功能流水线C静态流水线是多功能流水线D动态流水线只能是单功能流水线37流水处理机对全局性相关的处理不包括（D）A猜测法B提前形成条件码C加快短循环程序的执行D设置相关专用通路38拓扑结构用多级立方体网络，二功能交换单元，级控制方式，这种网络称为（B）AOMEGA网络B交换网络C间接二进制N方体网络D数据变换网络39能实现作业、任务级并行的异构型多处理机属（C）ASIMDBMISDCMIMDDSISD40系统程序员不透明的应当是（B）ACACHE存储器B虚拟存储器C指令缓冲寄存器D系列机各档不同的数据通路宽度三、填空题1引起中断的各种事件称为_中断源_，中断源向中断系统发出请求中断的申请，称为_中断请求_。2_逻辑地址_是程序员编程用的地址，_主存物理_是程序在主存中的实际地址。3输入输出系统包括输入输出设备、设备_控制器_及与输入输出操作有关的_硬、软_件。5多功能流水线指的是同一流水线的各个阶段之间可以有多种不同的_连接方式_以实现多种不同的_运算和功能_。6集中式总线控制根据优先次序的不同可以有_串行连接_、定时查询和_独立访问_三种不同方式。7页式虚拟存储器中，影响命中率的主要因素有页面大小_访问页地址流、替换算法_和分配给该程序的_实页数_。8解决重叠方式相关处理的两种基本方法是_推后分析_和设置_相关专用通路_。9按流水处理的级别可分为_部件级_、处理机级和_系统级_。10多处理机互联一般采用_总线形式_、环形互联、交叉开关或_多端口存储器_等几种形式。11衡量流水线处理机的性能主要是_吞吐率、加速比_和_效率_。12输入输出系统的发展经历了3个阶段，相应对应于3种方式，即_程序控制I/O_，直接存储器访问DMA及_I/O处理机方式_。13N个结点的混洗交换网络中，最远的两个入、出端的二进制编号是_全“0”_和_全“1”_，其最大距离为2N1。14按弗林MICHAELJFLYNN的观点，计算机系统可分为_单指令流单数据流_单指令流多数据流、多指令流单数据流和_多指令流多数据流_四大类。15标志符与每个数据相连，合存于_同一存储单元_，用于描述单个数据的_类型特征_。16总线仲裁算法有静态优先级算法、固定时间片算法、_动态优先级_算法和_先来先服务_算法。17与重叠机器一样，流水机器在遇到_转移_指令，尤其是_条件转移_指令时，效率也会显著下降。18自定义数据表示包括_标志符_数据表示和_数据描述符_两类。19在满足通道设计流量不低于设备工作时的最大流量时，为使微观上不丢失设备信息，可以加设_一定容量的缓冲器_或动态提高响应的_优先级_来弥补。20流水线消除速度瓶颈的方法有瓶颈子过程_再细分_和瓶颈子过程_重复设置多套瓶颈段_两种。四、简答题1简述计算机系统结构、组成和实现三者的相互关系。2简述页式虚拟存储器中的页面失效和页面争用，并说明什么时候两者同时发生，什么时候两者不同时发生。答要访问的虚页不在实际主存中时，就会发生页面失效。当页面调入主存，主存中的页面位置全部已被其它虚页占用时，就会发生页面争用。当分配给程序的内存区已被全部占用之后，只要发生页面失效，就一定会发生页面争用。反之，发生页面失效，并不会发生页面争用。3简述多处理机的基本特点答多处理机具有两台以上的处理机,在操作系统控制下通过共享的主存或输入/输出子系统或高速通讯网络进行通讯结构上多个处理机用多个指令部件分别控制,通过机间互连网络通讯算法上不只限于处理向量数组,还要实现更多通用算法中的并行系统管理上要更多地依靠软件手段,有效解决资源分配和管理,特别是任务分配,处理机调度,进程的同步和通讯等问题。4简述数据结构和机器的数据表示之间的关系答数据表示是数据结构的组成元素，数据结构要通过软件映像变换成计算机所具有的各种数据表示来实现。不同的数据表示可为数据结构的实现提供不同的支持，表现在实现效率和方便性上不同。数据结构和数据表示是软件和硬件之间的交界面。5简述采用RISC结构后可以带来的好处（P93）答采用RISC结构后可以带来的好处主要有以下几个方面（1）、简化指令系统设计，适合VLSI实现。（2）、提高计算机的执行速度和效率。（3）、降低设计成本，提高系统的可靠性。（4）、可直接支持高级语言的实现，简化编译程序的设计。6简述在现代计算机系统中，中断系统的软硬件功能是怎样分配的为什么这样分配答中断响应的速度要求快，所以一般用硬件实现。中断的处理过程比较多样化，有的可能比较复杂，所以一般用软件来实现，但可以增加某些硬件支持。在中断响应过程中，中断现场的保存和恢复用硬件实现只保存最重要、最基本通用的硬件状态，以保证有较快的中断响应速度。另一部分现场，需要根据中断处理要求保存的内容及中断的具体处理等用软件实现，以提高灵活性。7简述为实现指令重叠解释所采取的办法并简单分析其特点。答为实现指令重叠解释所采取的办法主要有方法1让操作数和指令分别存放在两个独立编址且可同时访问的存储器中。优点有利于实现指令的保护。缺点主存总线控制复杂，软件设计麻烦。方法2指令和操作数混存在多体交叉主存结构中，只要指令和操作数不在一个分体时就在一个主存周期取得。优点实现上简单，开销少。缺点当指令和操作数在同一体时无法重叠。方法3增设FIFO工作的指令缓冲寄存器。当主存空闲时预取下几条指令到指缓。优点微操作可分成分析指令和执行指令两部分。缺点数据相关问题。8简述标志符数据表示的主要优点。答1简化了指令系统和程序设计；2简化了编译程序；3便于实现一致性校验；4能由硬件自动变换数据类型；5支持数据库系统的实现与数据类型无关的要求；6为软件调试和应用软件开发提供了支持。9简述控制驱动的控制流方式的特点答控制驱动的控制流方式的特点是通过访问共享存储单元让数据在指令之间传递；指令的执行顺序隐含于控制流中，可以显式地使用专门的控制操作符来实现并行处理，指令执行顺序受程度计数器的控制，即受控制令牌所支配。10对于采用级控制的三级立方体网络，当第I级0I2为直连状态时，不能实现哪些结点之间的通信为什么答处理器编号二进制码P2PIP00I2当第I级0I2为直连状态时,不能在P2PIP0的PI取反的入、出端处理器之间通信，其他的PJJI可以不变，可以变反。五、综合题1有某模型机共有7条指令I1I7，它们的使用频度分别为040，025，020，005，004，003，003。1利用HUFFMAN算法，给出HUFFMAN编码和平均码长。2给出HUFFMAN扩展码编码。解利用HUFFMAN算法画出HUFFMAN树如下003I7003004005020025I5I4I3I2I6I10400061060035015009111111000000平均码长225NIILP1表操作码的HUFFMAN码及扩展操作码的编码指令频度（PI）操作码使用HUFFMAN编码OP长度（LI）利用HUFFMAN概念的扩展操作码OP长度（LI）I104001002I2025102012I30201103102I