《计算机系统结构总复习题.docx》由会员分享，可在线阅读，更多相关《计算机系统结构总复习题.docx（9页珍藏版）》请在三一文库上搜索。
1、一、单项选择题1、直接执行微指令的是()A汇编程序B编译程序C硬件D微指令程序2、对系统程序员不透明的应当是( ACache 存贮器)。B系列机各档不同的数据通路宽度C指令缓冲寄存器D虚拟存贮器3、对机器语言程序员透明的是( A中断字)。B主存地址寄存器C通用寄存器D条件码4、计算机系统结构不包括()。A主存速度B机器工作状态C信息保护D数据5、从计算机系统结构上讲，机器语言程序员所看到的机器属性是()。A计算机软件所要完成的功能B计算机硬件的全部组成C编程要用到的硬件组织D计算机各部件的硬件实现6、计算机组成设计不考虑()。A专用部件设置C控制机构的组成B功能部件的集成度D缓冲技术7、以下说
2、法中，不正确的是()。软硬件功能是等效的，提高硬件功能的比例会：A提高解题速度B提高硬件利用率C提高硬件成本D减少所需要的存贮器用量8、在系统结构设计中，提高软件功能实现的比例会()。A提高解题速度B减少需要的存贮容量C提高系统的灵活性D提高系统的性能价格比9、下列说法中不正确的是()。A软件设计费用比软件重复生产费用高B硬件功能只需实现一次，而软件功能可能要多次重复实现C硬件的生产费用比软件的生产费用高D硬件的设计费用比软件的设计费用低10、在计算机系统设计中，比较好的方法是()。A从上向下设计B从下向上设计C从两头向中间设计D从中间开始向上、向下设计11、从中间开始设计的中间目前多数是在(
3、 )。A传统机器语言级与操作系统机器级之间B传统机器语言级与微程序机器级之间C微程序机器级与汇编语言机器级之间D操作系统机器级与汇编语言机器级之间12、系列机软件应做到()。A向前兼容，并向上兼容B向后兼容，力争向上兼容C向前兼容，并向下兼容D向后兼容，力争向下兼容13、推出系列机的新机器，不能更改的是()。A原有指令的寻址方式和操作码B系统总线的组成C数据通路宽度D存贮芯片的集成度14、不同系列的机器之间，实现软件移植的途径不包括()。A用统一的高级语言B用统一的汇编语言C模拟D仿真15、利用时间重叠概念实现并行处理的是()。A流水处理机B多处理机C并行(阵列)处理机D相联处理机16、浮点数
4、尾数基值 rm8，尾数数值部分长 6 位，可表示的规格化最小正尾数为()。A0.5B0.25C0.125D1/6417、在尾数下溢处理方法中，平均误差最大的是()。A截断法B舍入法C恒置l法DROM 查表法18、浮点数尾数下溢处理时，最大误差最大，但下溢处理不需要时间，平均误差又趋于 0的方法是()。A截断法B舍入法CROM 查表法D恒置l法19、程序员编写程序时使用的地址是()。A有效地址B逻辑地址C辅存实地址20、计算机中优化使用的操作码编码方法是()。A 哈夫曼编码BASCII 码CBCD 码D 扩展操作码D主存地址21、外部设备打印机适合于连接到()。A数组多路通道B字节多路通道C选择
5、通道D任意一种通道22、虚拟存储器常用的地址映象方式是（）A全相联B段相联C组相联D直接23、下列关于虚拟存贮器的说法，比较证确的应当是( )。A访主存命中率随页面大小增大而提高B访主存命中率随主存容量增加而提高C更换替换算法能提高命中率D在主存命中率低时，改用堆栈型替换算法，并增大主存容量，可提高命中率24、最能确保提高虚拟存贮器访主存的命中率的改进途径是()。A增大辅存容量B采用 FIFO 替换算法并增大页面C改用 LRU 替换算法并增大页面D改用 LRU 替换算法并增大页面数25、Cache 存贮器常用的地址映象方式是()。A全相联映象B页表法映象C组相联映象D段页表映象26、与全相联映
6、象相比，组相联映象的优点是()。A目录表小B块冲突概率低C命中率高D主存利用率高27、下列说法正确的是()。ACache 容量一般不大，命中率不会很高BCache 芯片速度一般比 CPU 的速度慢数十倍CCache 本身速度很快。但地址变换的速度很慢DCache 存贮器查映象表和访问物理 Cache 其间可以流水，使速度与 CPU 匹配28、组相联映象、LRU 替换的 Cache 存贮器，不影响 Cache 命中率的是(A增加 Cache 中的块数B增大组的大小C增大主存容量D增大块的大小29、块冲突概率最高的 Cache 地址映象方式是()。A段相联B组相联C直接D全相联30、指令间“一次重
7、叠”说法有错的是()。A仅“执行 k”与“分析 k+1”重叠B“分析 k”完成后立即开始“执行 k”C应尽量使“分析 k+1”与“执行 k”时间相等D只需要一套指令分析部件和执行部件)。31、一次重叠中消除指令相关最好的方法是()。A不准修改指令C推后分析下条指令B设相关专用通路D推后执行下条指令32、IBM360/91 属于()。A向量流水机B标量流水机C阵列流水机D并行流水机33、下列关于标量流水机的说法不正确的是()。A可对标量数据进行流水处理B没有向量数据表示C不能对向量数据进行运算D可以对向量、数组进行运算34、以下说法不正确的是()。A线性流水线是单功能流水线B动态流水线是多功能流
8、水线C静态流水线是多功能流水线D动态流水线只能是单功能流水线35、静态流水线是指()。A只有一种功能的流水线B功能不能改变的流水线C同时只能完成一种功能的多功能流水线D可同时执行多种功能的流水线36、非线性流水线是指()。A一次运算中使用流水线中的多个功能段B一次运算中要多次使用流水线中的某些功能段C流水线中某些功能段在各次运算中的作用不同D流水线的各个功能段在各种运算中有不同的组合37、下列说法正确的是()。A一次重叠是一次解释一条指令B一次重叠是同时解释相邻两条指令C流水方式是同时只能解释两条指令D一次重叠是同时可解释很多条指令38、与流水线最大吞吐率高低有关的是()。A各个子过程的时间B
9、最快子过程的时间C最慢子过程的时间D最后子过程的时间39、在流水机器中，全局性相关是指()。A先写后读相关B先读后写相关C指令相关D由转移指令引起的相关40、流水机器对全局性相关的处理不包括()。A猜测法B提前形成条件码C加快短循环程序的执行D设置相关专用通路41、CRAY 一 I 的流水线是()。A多条单功能流水线B一条单功能流水线C多条多功能流水线D一条多功能流水线42、IBM360/91 对指令中断的处理方法是()。A不精确断点法B精确断点法C指令复执法D对流水线重新调度二、填空题1、 按照 Flynn 分类法,根据指令流和数据流的不同组织方式,计算机系统的结构可以分为SISD(单指令流
10、单数据流)、MISD、和。2、Amdahl 等人在 1964 年把系统结构定义为：由程序设计者所看到的一个计算机系统的属性，即和功能特性。3、指令系统是软件设计人员与硬件设计人员之间的一个主要，也是他们之间互相沟通的一座桥梁。在计算机系统的设计过程中，的设计是非常关键的，它必须由软件设计人员和硬件设计人员共同来完成。4、实现程序移植的主要途径有统一高级语言、系列机、和。5、系列机软件兼容必须做到向兼容，尽可能争取向兼容。6、开发并行性是为了并行处理，并行性又包括有性和并发性二重含义。7、浮点数尾数基值增大。可使运算中的精度损失可表示数的精度变。8、浮点数阶码位数影响数的可表示大小，尾数位数影响
11、数的可表示大小。9、设计指令系统时，在功能方面的基本要求是：指令系统的完整性、高效率和兼容性。10、根据多台外围设备共享通道的不同情况，可将通道分为三种类型：、和数组多路通道。11、输入输出设备的异步性、实时性、与性三个特点是现代计算机系统必须具备的共同特性。12、评价存贮器性能的基本要求是大容量、和低价格。13、虚拟存贮器主要是为解决主存满足不了要求发展出来的。14、Cache 存贮器是为解决主存满足不了要求发展出来的。15、虚拟存贮器是增加辅助件。使主、辅存形成整体，速度接近于存的。容量是辅存的。16、Cache 存贮器是增加辅助17、Cache 存贮器对应用程序员是或“不透明”)件，使之
12、速度接近于 Cache 的，容量是_存的。的。对系统程序员是 的(填“透明”18、程序在时间上的局部性表现在，最近未来要用的信息可能就是现在正在使用的信息，这是因为程序中有。19、程序在空间上的局部性主要是因为程序通常是通常是 地存贮。地存储和执行，数据20、虚拟存贮器按映象算法不同，存贮管理方式有段式、和式 3 种。21、在虚拟存储器中有三种地址空间，一种是应用程序员用来编写程序的地址空间，称为第二种是的地址空间，第三种是辅存地址空间，也就是磁盘存储器的地址空间。它们对应的三种地址分别是、和辅存地址。22、段式虚拟存贮器是用表来进行地址映象和变换的。23、段页式虚拟存储器的内部地址映象表机构
13、有表和表两部分。24、页面替换是发生于页面失效，同时又发生的时候。25、评价虚拟存贮器所用替换算法的好坏，主要是看主存率的高低，其次看算法是否易于实现，以及所需的辅助软硬件的多少。26、Cache 存贮器地址映象大多采用27、Cache 存贮器采用组相联的映象规则是组间映象或映象，以利于实现。映象，组内各块间映象。28、Cache 存贮器写操作时，只写入 Cache，仅当需要块替换时，才将其写回主存。称这种修改主存块内容的方法为法。29、在 Cache 存贮器中，CPU 每次写 Cache 的同时，也写入主存，称这种更新主存块内容的方法为法。30、Cache 写不命中时，只写入主存储器，并不将
14、该字所在块由主存调入 Cache。称此分配法为分配法。31、CPU 写 Cache 不命中时，除写入主存外，同时还将含该字的主存块调入 Cache。称此分配法为分配法。32、层次存储系统的设计的目的是使有效存取时间接近于的存取时间，使总体的平均每字成本接近于的每字成本，容量接近于最大存储器的容量。33、解决重叠和流水中的操作数相关，不外乎是推后法和设置法两种基本方法。34、流水有部件、处理机、系统等不同等级，多个处理机之间的流水属称流水。级流水，也35、多功能流水线各功能段同时只能按某一种功能联接的称为态流水线。36、多功能流水线各功能段同时可按不同运算或功能联接工作，称此流水线为态流水线。3
15、7、流水线消除速度瓶颈的方法有38、向量处理机的结构主要有和瓶颈子过程多套并联两种。和两种。39、先行控制（Look-ahead）技术的关键是缓冲技术和预处理技术，以及这两者的相结合。通过对指令流和数据流的预处理和缓冲，能够尽量使和独立地工作，并始终处于忙碌状态。三、判断题1、系统是否设浮点运算指令，对计算机系统结构是透明的。()2、软硬功能分配时，提高软件功能的比例会提高系统灵活性，也会提高解题速度。（）3、经常用的基本单元功能，宜于用软件实现，以降低实现费用。()4、系列机应用软件应做到向前兼容，力争向下兼容。()5、系列机不再是方向，因为它约束了计算机系统结构的发展。()6、系列机低档低
16、价格，但性能太低;高档机高性能，但价格太高。因此，为获得高性能价格比，应尽可能购置性能价格比高的中档机。( )7、二进制数表示数据信息较之二一十进制数表示，其存贮空间利用率低，运算速度要快。()8、浮点数尾数下溢处理采用舍入法还是恒置1法，对计算机系统结构是不透明的。（）9、对概率不等的事件用 Huffman 编码，其具体编码不唯一，但平均码长肯定是唯一的，且是最短的。( )10、多数 I/O 系统的结构应面向操作系统设计，考虑如何在操作系统与 I/O 系统之间进行合理的软、硬件功能分配。()11、低速打印机，在总线上传送数据时，其数据宽度宜用可变长块。()12、磁盘设备在数据传送时，数据宽度
17、宜采用单字或单宇节。()13、对标量数据来说，并行主存系统的实际频宽采用多体单字方式的要比采用单体单字方式组成的高。()14、在存贮体系中，地址的映象与地址的变换没有区别。()15、虚拟存贮器内部地址映象方式的选择，依据于是否有高的主存命中率，而不是高的实页冲突概率。()16、页面失效请求可以在每条指令执行到末尾时检测，以便在此时看是否调页。()17、Cache 组相联映象的块冲突概率比直接映象的高。()18、采用 LRU 替换的 Cache 存贮器，分配给程序的 Cache 容量一定时，块的大小增大，Cache的命中率将先上升，到一定时候又会逐渐降低。()19、Cache 存贮器等效访问速度
18、达不到接近于第一级 Cache 的，可以增加 Cache 容量来解决。 ( )20、指令的重叠解释，既可加快程序的解释，又能加快指令的解释。()21、要使线性流水线的实际吞吐率接近于理想的最大吞吐率，应将子过程数分得越多越好。()22、只要将子过程进一步细分，就可以使流水线吞吐率进一步提高。()23、流水机器处理中断应着眼于解决断点现场如何保存和恢复，并不在于如何缩短断流的时间，去追求流水的高吞吐率和高效率。(四、问答题)1、实现软件移植的途径有哪些?各受什么限制?2、计算机系统的 Flynn(弗林)分类法是按什么来分类的?共分哪几类?解释其含义。3、计算机系统结构的定义是什么？它与计算机组成
19、、计算机实现有什么区别和联系？4计算机设计人员需要完成哪些设计任务？5什么是 RISC？什么是 CISC？RISC 的主要特点是什么？6什么是地址映象和地址变换，它们之间有什么关系？7Cache 存储系统有几种替换算法，有什么区别？8流水线中的“瓶颈”是如何产生的？有什么办法可以解决流水线“瓶颈”问题？9、在页式虚拟存贮器中，什么叫页面失效?什么叫页面争用?什么时候两者同时发生?什么时候两者不同时发生?10、计算机系统“由中间开始”设计，其“中间”指的是什么地方？这样设计的好处是什么？五、计算题1、用一台 40MHZ 处理机执行标准测试程序，它含的混合指令数和相应所需的时钟周期数如下：指令类型
20、指令数时钟周期数整数运算450001数据传送320002浮点150002控制传送80002求有效 CPI、MIPS 速率和程序的执行时间。2、某台计算机只有 Load/Store 指令能对存储器进行读/写操作，其它指令只对寄存器进行操作。根据程序跟踪实验结果，已知每种指令所占的比例及 CPI 数如下：(1) 求上述情况下的平均 CPI。(2) 假设程序由 M 条指令组成。算逻运算中 25%的指令的两个操作数中的一个已在寄存器中，另一个必须在算逻指令执行前用 Load 指令从存储器取到寄存器。因此有人建议增加另一种算逻指令，其特点是一个操作数取自寄存器，另一个操作数取自存储器，即寄存器?存储器类
21、型，假设这种指令的 CPI 等于 2。同时，转移指令的 CPI 变为 3。求新指令系统的平均 CPI。3、某机器有 10 条指令，使用频度分别为：0.01，0.15，0.12，0.07，0.08，0.13，0.15，0.03，0.17，0.09。(1)计算用等长操作码编码的平均码长；(2)构造 Huffman 树；(3)写出 Huffman 的一种编码，并计算其平均码长；(4)只有二种码长，求平均码长最短的扩展操作码编码及其平均码长。4、有一条流水线如下所示。(1) 求连续输入 10 条指令，该流水线的实际吞吐率和效率；(2) 该流水线的瓶颈在哪一段？请采取三种不同的措施消除此“瓶颈”。对于你所给出的新流水线，计算连续输入 10 条指令时，其实际吞吐率和效率。5、试根据以下指令，阐述先行控制技术的工作过程：nLOAD R1，A1n+1ADD R1，R2n+2JMPL(