自考计算机系统结构题库及答案.docx

自考计算机系统结构题库及答案资料仅供参考02325计算机系统结构自考题库及答案计算机系统结构单选题1. 对应用程序员不透明的是( )AA.条件码寄存器B.乘法器C.指令缓冲器D.先行进位链2. 汇编语言源程序变换成机器语言目标程序是经_来实现的( )BA.编译程序解释B.汇编程序翻译C.汇编程序解释D.编译程序翻译3. 属计算机系统结构考虑的应是( )DA.主存采用多体交叉还是单体B.主存频宽的确定C.主存采用 MOS 还是 TTLD.主存容量和编址方式4. 从中间开始设计的中间当前多数是在( )CA.传统机器语言机器级与微程序机器级之间B.微程序机器级与汇编语言机器级之间C.传统机器语言机器级与操作系统机器级之间D.操作系统机器级与汇编语言机器级之间5. 多处理机主要实现的是( )DA.操作步骤的并行B.指令级并行 C.操作级并行D.任务级并行6. 直接执行微指令的是( )BA.编译程序B.硬件C.微指令程序D.汇编程序7. 从计算机系统结构上讲，机器语言程序员所看到的机器属性是( )AA.编程要用到的硬件组织B.计算机各部件的硬件实现C.计算机硬件的全部组成D.计算机软件所要完成的功能8. 尾数下溢处理平均误差可调整到零的方法是( )DA.恒置1法B.舍入法C.截断法D.ROM 查表法9. 变址寻址的主要作用是( )AA.支持向量、数组的运算寻址B.支持操作系统中的进程调度C.支持访存地址的越界检查D.支持程序的动态再定位 10. 在 IBM370 系统中，支持操作系统实现多进程共用公用区管理最有效的指令是( )BA.程序调用楷令B.比较与交换指令C.测试与置定指令D.执行指令 11. 程序员编写程序时使用的地址是( )CA.主存地址B.辅存实地址C.逻辑地址D.有效地址 12. 不需要编制的数据存储空间是( )BA.I/O接口的寄存器B.堆栈C.主存储器D.CPU中的通用寄存器13. RISC执行程序的速度比CISC要快的原因是( )BA.RISC只允许loAd和store指令访存B.RISC的指令平均执行周期数较少C.RISC的指令系统中的指令条数较少D.程序在RISC上编译生成的目标程序较短14. 平均码长最短的编码是( )AA.哈夫曼编码B.定长编码C.扩展编码D.需要根据编码使用的频度计算平均码长后确定15. 外部设备打印机适合于连接到( )AA.宇节多路通道B.选择通道C.数组多路通道D.任意一种通道16. 在 IBM370 系统中，申断响应硬件分工保存的是( )DA.作业名称和优先级等B.各种软件状态和标志C.通用寄存器内容D.条件码等状态信息17. 中断响应由高到低的优先次序宜用( )AA.访管+程序性+重新启动B.访管斗程序性+机器故障C.程序性+1/0+访管D.外部+访管+程序性18. CDC CYBERl70 的 I/0 处理机系统属于( )BA.DMA 方式B.外围处理机方式 C.通道方式 D.程序控制的 1/0 方式19. 通道流量是在某个时期单位时间内传送的宇节数，这个时期应是( )CA.数组多路通道或字节多路通道B.字节多路通道或选择通道C.数组多路通道或选择通道D.任意一种通道20. 外部设备打印机适合于连接到( )AA.宇节多路通道B.选择通道 C.数组多路通道D.任意一种通道21. 数据通路出错引起的中断是( )BA.访管中断B.机器校验中断C.程序性中断D.外中断22. CAche存贮器常见的地址映象方式是( )BA.全相联映象B.组相联映象C.页表法映象D.段页表映象23. 虚拟存储器主要是为了( )BA.扩大存储系统的容量和提高存储系统的速度B.扩大存储系统的容量C.提高存储系统的速度D.便于程序的访存操作24. 对于采用组相联映像、LRU替换算法cAche存储起来说，不影响cAche命中率的是( )AA.直接映像、组相联映像、全相联映像B.全相联映像、直接映像、组相联映像C.组相联映像、直接映像、全相联映像D.全相联映像、组相联映像、直接映像25. 最能确保提高虚拟存储器访主存的命中率的改进途径是( )CA.改用LRU替换算法并增大页面B.增大辅存容量C.改用LRU替换算法并增大页面数D.采用FIFO替换算法并增大页面26. 与全相联映像相比，组相联映像的优点是( )AA.目录表小B.命中率高C.块冲突概率低D.主存利用率高27. 程序员编写程序时使用的地址是( )BA.有效地址B.逻辑地址C.物理地址D.主存地址28. 评价存储器性能的基本要求有大容量、_和低价格（ ）BA.性价比高B.高速度C.命中率高D.利用率高29. 解释一条机器指令的微操作包括_三部分（ ）DA.操作数B.解释C.翻译D.取指令、分析和执行30. 实现指令的重叠解释必须在计算机组成上满足_要求( )CA.硬件冲突B.主存冲突C.要解决“分析”与“执行”操作控制上的同步D.主存和硬件冲突31. 非线性流水线的特征是( )AA.一次运算中要多次使用流水线中的某些功能段B.一次运算中使用流水线中的多个段C.流水线的各功能段在不同运算中能够有不同的连接D.流水线中某些功能段在各次运算中的作用不同32. 与线性流水线最大吞吐率有关的是( )CA.最后功能段的执行时间B.最快的那一段的执行时间C.最慢的那一段的执行时间D.各个功能段的执行时间33. 在MIPS的指令流水线中，可能发生的冲突是( )DA.两条指令的写操作之间的写后写冲突B.后流入的指令的写操作与先流入的指令的读操作之间的读后写冲突C.同一条指令的读操作与写操作之间的写后读冲突D.先流入的指令额写操作与后流入的指令的读操作之间的写后读冲突34. 指令间的一次重叠是指( )CA.“取指 K+，与分析，重叠B.“分析，与执行 K+，重叠C.“分析 K+，与执行，重叠D.执行，与取指 K+，重叠35. IBM360/91属于( )AA.标量流水机B.向量流水机C.阵列流水机D.并行流水机36. 以下说法不正确的是( )BA.静态流水线是多功能流水线B.动态流水线只能是单功能流水线C.动态流水线是多功能流水线D.线性流水线是单功能流水线37. 非线性流水线是指( )AA. 一次运算申要多次使用流水线中的某些功能段B.流水线中某些功能段在各次运算申的作用不同C.一次运算中使用流水线中的多个功能段D.流水线的各个功能段在各种运算申有不同的组合38. 在流水机器中，全局性相关是指( )BA.先读后写相关B.由转移指令引起的相关C.先写后读相关 D.指令相关39. CRAY 一 l 的流水线是( )DA.多条多功能流水线B.一条多功能流水线C.一条单功能流水线D.多条单功能流水线40. 流水机器对全局性相关的处理不包括( )BA.加快短循环程序的执行B.设置相关专用通路C.提前形成条件码D.猜测法 41. 并行(阵列)处理机主要实现的是( )AA.指令操作级并行 B.任务级并行C.指令内操作步骤并行D.作业级并行42. 在集中式存贮器构型的并行(阵列)处理机中，为了减少访存冲突，存贮器分体数应读是( )AA.多于处理单元数B.少于处理单元数C.与处理单元数无关 D.等于处理单元数 43. 能实现作业、任务级并行的异构型多处理机属( )BA.SIMDB.MIMDC.MISDD.SISD44. 多端口存贮器适合于连接( )DA.松藕合多处理机B.机数可变的多处理机 C.机数很多的多处理机D.紧藕合多处理机 45. 在多处理机上，两个程序段既能顺序串行、交换串行，又能并行，则这两个程序段之间必须是( )AA.只有数据输出相关 B.只有数据反相关C.只有数据相关D.只有源数据相关46. 数据驱动方式是指( )CA.按数据需要驱动操作B.按指令对数据的需要驱动操作C.按数据可用驱动操作D.按数据需要和可用驱动操作47. 在数据流计算机中，执行一条指令后形成新的数据令牌的个数是( )CA.能同时并行传送数据令牌的个数B.一个C.需要该指令结果数据的后继指令的条数D.需要共享该指令结果数据的指令操作部件额个数48. 数据流程序的调试十分困难的原因是( )AA.数据流程序有大量的隐含的并行性B.数据流语言是函数类语言C.数据流程序图难以看懂D.数据流中存在大量的数据相关49. 数据驱动方式具有异步性、并行性、函数性和局部性的性质，因此，很适合数据流计算机的结构是( )BA.共享存储器多处理机结构B.分布式存储器多处理机结构C.流水线结构D.阵列结构计算机系统结构判断题1. 系统是否设浮点运算指令，对计算机系统结构是透明的。对吗？2. 传统的逻辑化简不再是逻辑设计中的重要环节，应着眼于在满足性能的前提下，能生产批量大、集成度高的通用器件。对吗？3. 系列机发展新型号机时，可增加强功能复合指令来取代原来由多条指令组成的程序段，以提高性能，而不论这些指令串组成的程序段是否经常出现。对吗？4. I/O 系统用通道处理机还是外围处理机，对计算机系统结构是透明的。对吗？5. 经常见的基本单元功能，宜于用软件实现，以降低实现费用。对吗？6. 系列机可将单总线改成双总线以减少公用总线的使用冲突。对吗？7. 系列机不再是方向，因为它约束了计算机系统结构的发展。对吗？8. 二进制数表示数据信息较之二一十进制数表示，其存贮空间利用率低，运算速度要快。对吗？9. 基址寻址支持程序的循环，变址寻址支持程序的动态再定位。对吗？10. 在高性能计算机上，信息在存贮器中应按整数边界存贮，即使会造成存贮空间浪费也问题不大。对吗？11. 对概率不等的事件用 Huffman 编码，其具体编码不唯一，但平均码长肯定是唯一的，且是最短的。对吗？12. 减少运算中的精度损失关键是运算中尾数右移处计算机字长。对吗？13. 面向堆栈的寻址有利于减轻对高级语言编译的负担。对吗？14. 多数 /0 系统的结构应面向操作系统设计， 考虑如何在操作系统与 /0 系统之间进行合理的软、硬件功能分配。对吗？15. 在大型机中为追求总线分配快，宜采用独立请求方式。对吗？16. 多种不同速度的 I/O 设备共用 I/O 总线传送信息时， 应使用异步双向互锁方式以保证总线有高的效率和数据传送的正确性，但每传送一个数据，信号沿总线需来回传送各一次。对吗？17. 中断嵌套时，在处理某级中断中的某个中断请求过程中是不能被同级的其它中断请求所中断的。对吗？18. 磁盘设备在数据传送时，数据宽度宜采用单字或单字节。对吗？19. 如果通道极限流量满足不了设备对通道要求的流量，只需设置一定容量的缓冲器进行缓冲，就不会丢失信息。对吗？20. 虚拟存贮器内部地址映象方式的选择，依据于是否有高的主存命中率，而不是高的实页冲突概率。对吗？21. 在存贮体系中，地址的映象与地址的变换没有区别。对吗？22. 采用 LRU 替换的 Cache 存贮器，分配给程序的 Cache 容量一定时，块的大小增大，Cache的命中率将先上升，到一定时候又会逐渐降低。对吗？23. Cache 存贮器等效访间速度达不到接近于第一级 Cache 的，能够增加 Cache 容量来解决。对吗？24. 页面失效请求能够在每条指令执行到末尾时检测，以便在此时看是否调页。对吗？25. 指令的重叠解释，既可加快程序的解释，又能加快指令的解释。对吗？26. CRAY-l 向量机相邻向量指令之间，既无向量寄存器组的使用冲突，又无流水线的功能部件争用，它们能够同时并行。对吗？27. 流水机器处理中断应着眼于解决断点现场如何保存和恢复，并不在于如何缩短断流的时间，去追求流水的高吞吐率和高效率。对吗？28. 只要将子过程进一步细分，就能够使流水线吞吐率进一步提高。对吗？29. 要使线性流水线的实际吞吐率接近于理想的最大吞吐率，应将子过程数分得越多越好。对吗？30. 流水线调度是看如何调度各任务进入流水线的时间，使单功能线性流水线有高的吞吐率和效率。对吗？31. 向量处理机分为标识处理机、分向量流水处理机和向量标识处理机。对吗？32. 向量的流水处理方式是向量横向处理方式。对吗？33. 所谓的功能部件冲突，指的是同一个功能部件被要求并行工作的多条向量指令所使用。对吗？34. 为了使阵列机在解包括向量、数组、标量等各种题目上有尽可能高的速度性能，只需要在价格允许的情况下，尽可能增大处理单元数N即可。对吗？35. 在 ILLIACW 上对两个 8X8 的矩阵相乘，只需改进算法，将 64 个 PE 充分并行，就可使速度提高为单处理器的64倍。对吗？36. 在SIMD计算机中，无论是处理单元之间，还是处理单元与存储分体之间，都要经过互联网络进行信息交换。对吗？37. 在集中式共享存贮器的阵列处理机构型中，处理单元数 N 应大于或等于系统存贮体体数K，使各个体都能充分忙碌地工作。对吗？38. 紧藕合多处理机中，两台处理机上运行的程序段之间有写一写数据输出相关时，均不能够并行，但能够交换串行。对吗？39. 在多处理机上，各个任务的执行时间不同时，在各处理机总的运行时间均衡的前提下，采取不均匀分配，让各处理机所分配的任务数要么尽量的多，要么尽量的少，这样，才可使总运行时间减少。对吗？40. 紧藕合多处理机中，两台处理机上运行的程序段之间有写一写数据输出相关时，均不能够并行，但能够交换串行。对吗？41. 松耦合多处理机分为非层次型和层次型两种构形。对啊？42. 决定多处理机性能的重要因素之一是多处理机机间互联的形式。对吗？43. 并行算法是提高多处理机并行性能的关键。对吗？44. 多处理机操作系统有4类，主副型、主从型、不牢固型及各自独立型。对吗？45. 主从型操作系统的优点是对主处理机的可靠性要求很高。对吗？46. 机群系统具有系统开发周期短、可靠性高、可扩放性强、性能价格比高、用户编程方便的优点。对吗？47. 数据驱动具有同步性、并行性、局部性等特性。对吗？48. 数据令牌是用来传送指令，由结果数值和目标地址构成。对吗？49. VAL语言易于开发程序中隐含的和显示的数据流程序。对啊？50. 超标量超流水处理机是超标量流水线与超流水线处理机的结合。对吗？名词解释1.计算机体系结构计算机系统结构就是计算机的机器语言程序员或编译程序编写者所看到的外特性，是硬件子系统的概念结构及其功能特性。2.地址映象把虚拟地址空间映象到主存地址空间，具体地说，就是把用户用虚拟地址编写的程序按照某种规则装入到主存储器中，并建立多用户虚地址与主存实地址之间的对应关系。3.中断输入输出方式当出现来自系统外部，机器内部，甚至处理机本身的任何例外的，或者虽然是事先安排的，但出现在现行程序的什么地方是事先不知道的事件时，CPU暂停执行现行程序，转去处理这些事件，等处理完成后再返回来继续执行原先的程序。4.Cache存储系统由Cache和存储器组成的系统，速度接近Cache，容量接近存储器，每单位的价格跟存储器相近，这个存储系统全部用硬件来调度，因此，它不但对应用程序员是透明的，而且对系统程序员也是透明的。5.系列机所谓系列机是指同一厂家生产的具有相同的系统结构，但采取了不同的组成和实现的技术方案，形成了不同型号的多种机型。6.虚拟存储器虚拟存储器是由主存储器和辅助存储器组成，经过必须的软件和硬件的支持，使得CPU能够访问的存储器具有近似于主存的速度和近似于辅存的容量。7.延迟转移技术为了使指令流水线不断流，在转移指令之后插入一条不相关的有效的指令，而转移指令被延迟执行，这种技术称为延迟转移技术。8.窗口重叠技术为了能更简单、更直接地实现过程与过程之间的参数传递，大多数RISC机器的CPU中都设置有数量较大的寄存器组，让每个过程使用一个有限数量的寄存器窗口，并让各个过程的寄存器窗口部分重叠，这就是窗口重叠技术。9.流水线技术把一个重复的时序过程分成若干个子过程，每个子过程都能够有效地在其专用功能段上和其它子过程同时执行的一种技术，称为流水线技术。10.向量的分段开采技术当向量的长度大于向量寄存器的长度时，必须把长向量分成长度固定的段，采用循环结构处理这个长向量，这种技术称为向量循环开采技术，也称为向量分段开采技术。11.高速缓冲存储器高速缓冲存储器是存在于主存与CPU之间的一级存储器，由静态存储芯片（SRAM）组成，容量比较小但速度比主存高得多，接近于CPU的速度。12.线性流水线线性流水线中，从输入到输出，每个功能段只允许经过一次，不存在反馈回路。13.寻址方式指令系统中形成所要访问的数据地址的方法。一般来说，寻址方式能够指明指令中的操作数是一个常熟、一个寄存器操作数或者是一个存储器操作数。14.指令系统的正交性指在指令中各个不同含义的字段，如操作类型、数据类型、寻址方式字段等，在编码时应互不相关、相互独立。15.命中时间访问Cache命中时所用的时间16.组相联映像将Cache分成若干个组，每组由若干块构成。主存中的每一块能够放置到Cache中唯一的一组中任何一个地方。17.旋转锁处理机环绕一个锁不停地旋转而请求获得该锁。18.粗粒度多线程技术是一种实现多线程的技术，只有线程发生较长时间的停顿时才切换到其它线程。19.MPP大规模并行处理。按照当前的标准，具有几百台至几千台处理机的任何机器都是大规模并行处理系统。20.耦合度反映多机系统中各个计算机之间物理连接的紧密程度和交互作用能力的强弱。21.CPI每条指令的平均执行时钟周期数22.透明性在计算机技术中，把原来存在的事物或属性，但从某种角度看又仿佛不存在的概念称为透明性。23.RAID廉价磁盘冗余阵列或独立磁盘冗余阵列。24.通道专门负责整个计算机系统输入输出工作的专用处理机，能执行有限的一组输入输出指令。25.数据令牌用来传送数据并激活指令，由结果数值和目标地址等组成。其中，结果数值就是上条指令的运行结果，而目标地址则直接取自上条指令的后续指令地址。26.数据流计算机它采用数据驱动方式，根据数据的可用性来决定指令的执行，而不是由程序计数器来决定执行哪条指令。这种计算机能够充分开发程序中的并行性。27.最大吞吐率单位时间内计算机能处理的最多指令条数或计算机能输出的最多结果数。28.系统级流水构成计算机系统的多个处理机之间的流水。29.流水线的效率流水线中设备的实际使用时间占整个运行时间之比。30.并行算法可同时执行的多个进程的集合，各进程可相互作用、协调和并发操作。系统结构综合题1段式存储管理的地址变换过程和段式存储管理的优缺点多用户虚地址可分成：程序号、段号、段内偏移量三部分。地址变换过程如下： （1）由程序号找到相应的段表基址寄存器，其中存有段表始址和段表长度； （2）由段表长度与段号相比较，检查是否越界。正常转（3）； （3）由段表始址和段号找到其段表中相应表项，其中存有主存地址、装入位、访问位、段长、辅存地址等； （4）检查装入位是否为“1”（在主存），为“1”转（5），否则产生缺段中断，从辅存中调一段到主存； （5）由主存地址段内偏移形成真正物理地址。优点：（1）多个程序分段编制，多个程序可并行编程，缩短编程时间； （2）各段相对独立，其修改、扩充都不会影响其它段； （3）实现虚拟存储； （4）便于共享和分段保护。 缺点：（1）分段管理主存，主存利用率不是很高，大量零头； （2）为形成一次有效地址，需多次访存，降低了访存速度； （3）分配和回收空闲区比较复杂； （4）段表中地址字段和段长字段较长，降低查表速度。2多处理机要解决的 5 个主要的技术问题。(1)多处理机、主存、1/0 子系统之间应有高带宽、低价格、灵活无规则的互连，尽可能不发生信息传送的路径冲突；(2)从并行语言、并行算法、编译等方面最大限度开发出程序的并行性，实现多处理机各级的全面并行；(3)大的任务如何细分成多个子任务，任务的粒度选择；(4)从操作系统上解决好多处理机间，并行任务的分配、调度和资源分配;任务或进程间的同步、死锁和竞争等问题的解决；(5)系统的重组及良好的编程环境。3有A、B、C、D 4个存储器操作数，要求完成(A+B)+(C+D)的运算，原来使用的程序如下：load R1,M(A);R1-M(A) load R2,M(B);R2-M(B) MUL R2,R1,R2; R5-(R1)*(R2); load R3,M(C);R3-M(C) load R4,M(D);R4-M(D) ADD R2,R3,R4;R2-(R3)+（R4) ADD R2,R2,R5;R2-(R2)+（R5)。现在采用静态指令调度方法，请写出该程序调度后的指令序列。 load R1,M(A) load R2,M(B) load R3,M(C) load R4,M(D) ADD R5,R1,R2 ADD R2,R3,R4 ADD R2,R2,R54设计RISC结构使用的基本技术。(1)按设计RISC的一般原则来设计 (2)逻辑实现上采用硬联和微程序相结合 (3)设置大量工作寄存器并采用重叠寄存器窗口 (4)指令用流水和延迟转移 (5) 采用Cache (6)优化设计编译系统5一个具有32台处理机的系统，对远程存储器访问时间是 ns。除了通信外，假设计算中的访问均命中局部存储器。当发出一个远程请求时，本地处理机挂起。处理机的时钟周期时间是10ns，假设指令基本的CPI为1.0(设所有访存均命中cache)。对于下述两种情况：（1）没有远程访问；（2）0.5%的指令需要远程访问。试问前者比后者快多少？已知远程访问率p=0.5%,远程访问时间t= ns，时钟周期T=10ns，则远程访问开销C=t/T= ns/10ns=200（时钟周期数）；有0.5%远程访问的机器的实际CPI2为：CPI1+p*C,故：CPI2=1.0+0.5%*200=2.0，只有局部访问的机器的基本CPI1=1.0，故：CPI2/CPI1=2.0/1.0=2（倍）。因此，没有远程访问状态下的机器速度是有0.5%远程访问的机器速度的2倍。6试比较可用与动态互连的总线、交叉开关和多级互联网络的硬件复杂度和带宽。总线互连的复杂性最低，成本也是最低。其缺点是每台处理机可用的带宽较窄。交叉开关是最昂贵的，因为其硬件复杂性以n2 上升，因此其成本最高。可是交叉开关的带宽的寻径性能最好。当网络的规模较小时，它是一种理想的选择。多级互联网络的复杂度和带宽介于总线和交叉开关之间，是一种折中方案。其主要优点是采用模块化结构，可扩展性较好。不过，其时延随网络级数的增加而上升。另外，由于其硬件复杂度比总线高很多，其成本也不低。7流水机器的中断处理有几种方法？具体方法什么？各有什么特点？有两种。流水机器的中断处理有不精确断点法和精确断点法两种。不精确断点法好处是控制处理简单，缺点是程序排错不利。精确断点法，中断现场准确对应于发出中断的指令，有利于程序的排错，但不利之处是需要大量后援寄存器。