(完整word版)计算机系统结构复习题(含答案)

1、B .编译程序D .微指令程序B.系列机各档不同的数据通路宽度D .虚拟存贮器B .主存地址寄存器D .条件码B .机器工作状态D .数据、单项选择题1、直接执行微指令的是 ( C )A 汇编程序C .硬件2、对系统程序员不透明的应当是 ( D )。A . Cache 存贮器 XC .指令缓冲寄存器3、对机器语言程序员透明的是 ( B )。A .中断字C 通用寄存器4、计算机系统结构不包括 ( A ) 。A .主存速度C .信息保护5、从计算机系统结构上讲，机器语言程序员所看到的机器属性是( C )。A .计算机软件所要完成的功能C 编程要用到的硬件组织B .计算机硬件的全部组成D .计算机各

2、部件的硬件实现6、计算机组成设计不考虑 ( B )。A .专用部件设置B.功能部件的集成度C .控制机构的组成D .缓冲技术7、以下说法中，不正确的是。软硬件功能是等效的，提高硬件功能的比例会： ( B )A .提高解题速度C 提高硬件成本B .提高硬件利用率D .减少所需要的存贮器用量8、在系统结构设计中，提高软件功能实现的比例会( C)。A .提高解题速度B .减少需要的存贮容量C.提高系统的灵活性D 提高系统的性能价格比9、下列说法中不正确的是 ( D)。A 软件设计费用比软件重复生产费用高B 硬件功能只需实现一次，而软件功能可能要多次重复实现C.硬件的生产费用比软件的生产费用高D .硬

3、件的设计费用比软件的设计费用低10、在计算机系统设计中，比较好的方法是A .从上向下设计( D) 。B .从下向上设计C.从两头向中间设计D .从中间开始向上、向下设计11、"从中间开始 "设计的 "中间 "目前多数是在 ( A)。A .传统机器语言级与操作系统机器级之间B. 传统机器语言级与微程序机器级之间C. 微程序机器级与汇编语言机器级之间D. 操作系统机器级与汇编语言机器级之间12、 系列机软件应做到 ( B)。A. 向前兼容，并向上兼容B. 向后兼容，力争向上兼容C. 向前兼容，并向下兼容D. 向后兼容，力争向下兼容13、 推出系列机的新机器，

4、不能更改的是 ( A)。A .原有指令的寻址方式和操作码B. 系统总线的组成C. 数据通路宽度D. 存贮芯片的集成度14、不同系列的机器之间，实现软件移植的途径不包括( B)。A. 用统一的咼级语言C.模拟15、 利用时间重叠概念实现并行处理的是(A .流水处理机C.并行(阵列)处理机16、浮点数尾数基值rm = 8，尾数数值部分长A . 0.5B. 0.25C.17、在尾数下溢处理方法中，平均误差最大的是A .截断法B.舍入法C.B.用统一的汇编语言D .仿真A )。B.多处理机D.相联处理机6 位，可表示的规格化最小正尾数为 (0.125D . 1/64( A )。恒置 "l&q

5、uot; 法D. ROM 查表法C ）。18、浮点数尾数下溢处理时，最大误差最大，但下溢处理不需要时间，平均误差又趋于A .截断法B .舍入法C . ROM 查表法D .恒置 "l" 法19、 程序员编写程序时使用的地址是( B)。20、计算机中优化使用的操作码编码方法是( D)。(书上为扩展编码法)0 的方法是 ( D)。A .有效地址B .逻辑地址C .辅存实地址D .主存地址B ASCII 码A 哈夫曼编码C BCD 码D 扩展操作码21 、外部设备打印机适合于连接到( B )。A .数组多路通道B .字节多路通道C .选择通道D .任意一种通道22、虚拟存储器常用的

6、地址映象方式是( A )A .全相联B.段相联C .组相联D.直接23、 下列关于虚拟存贮器的说法，比较正确的应当是( D)。A .访主存命中率随页面大小增大而提咼B .访主存命中率随主存容量增加而提咼C .更换替换算法能提高命中率D .在主存命中率低时，改用堆栈型替换算法，并增大主存容量，可提高命中率24、 最能确保提高虚拟存贮器访主存的命中率的改进途径是( D)。A .增大辅存容量B .采用 FIFO 替换算法并增大页面C .改用LRU替换算法并增大页面D .改用 LRU 替换算法并增大页面数25、 Cache存贮器常用的地址映象方式是( C )。A .全相联映象B .页表法映象C .组相

7、联映象D .段页表映象26、 与全相联映象相比，组相联映象的优点是( A)。A .目录表小B .块冲突概率低C .命中率高D .主存利用率高27、下列说法正确的是 ( D )。A . Cache 容量一般不大，命中率不会很高B. Cache 芯片速度一般比 CPU 的速度慢数十倍C. Cache本身速度很快。但地址变换的速度很慢D . Cache存贮器查映象表和访问物理Cache其间可以流水，使速度与CPU匹配28、 组相联映象、LRU替换的Cache存贮器，不影响 Cache命中率的是( C )。 A .增加Cache中的块数B .增大组的大小C .增大主存容量D .增大块的大小29、块冲突

8、概率最高的Cache地址映象方式是(C )。A .段相联B .组相联 C .直接D .全相联30、31、32、33、34、35、36、37、38、39、40、41、指令间“一次重叠”说法有错的是 ( B)。A 仅“执行k”与“分析k+1 ”重叠B “分析k”完成后立即开始“执行 k”C.应尽量使“分析 k+1 ”与“执行k”时间相等D 只需要一套指令分析部件和执行部件"一次重叠 "中消除 " 指令相关 "最好的方法是 ( A )。A 不准修改指令B 设相关专用通路C.推后分析下条指令D 推后执行下条指令B 标量流水机 D 并行流水机 ( C ) 。IBM

9、360/91 属于 ( B)。A 向量流水机C.阵列流水机下列关于标量流水机的说法不正确的是A 可对标量数据进行流水处理B 没有向量数据表示C.不能对向量数据进行运算D 可以对向量、数组进行运算 以下说法不正确的是 ( D)。A 线性流水线是单功能流水线B .动态流水线是多功能流水线C.静态流水线是多功能流水线D 动态流水线只能是单功能流水线 静态流水线是指 ( C) 。A 只有一种功能的流水线B 功能不能改变的流水线C 同时只能完成一种功能的多功能流水线D 可同时执行多种功能的流水线 非线性流水线是指 ( B )。A 一次运算中使用流水线中的多个功能段B .一次运算中要多次使用流水线中的某些

10、功能段C 流水线中某些功能段在各次运算中的作用不同D 流水线的各个功能段在各种运算中有不同的组合列说法正确的是 ( B)。A " 一次重叠 "是一次解释一条指令B "一次重叠 "是同时解释相邻两条指令C .流水方式是同时只能解释两条指令D "一次重叠”是同时可解释很多条指令 与流水线最大吞吐率高低有关的是 ( C)。A 各个子过程的时间B.最快子过程的时间C .取慢子过程的时间D.最后子过程的时间在流水机器中，全局性相关是指 (D)。A 先写后读相关B.先读后写相关C 指令相关D.由转移指令引起的相关流水机器对全局性相关的处理不包括( D) 。

11、A 猜测法B提前形成条件码C 加快短循环程序的执行D设置相关专用通路CRAY 一 I 的流水线是 ( A)。A 多条单功能流水线B一条单功能流水线C 多条多功能流水线D一条多功能流水线42、IBM360/91对指令中断的处理方法是 （ A ）。A .不精确断点法B .精确断点法C 指令复执法D 对流水线重新调度 二、填空题1、 按照Flynn分类法，根据指令流和数据流的不同组织方式，计算机系统的结构可以分为SISD（单指令流单数据流）、MISD单指令多数据流 SIMD和_多指令多数据流 MIMD。2、 Amdahl等人在1964年把系统结构定义为：由程序设计者所看到的一个计算机系统的属性，即

12、概念性结构和功能特性。3、 指令系统是软件设计人员与硬件设计人员之间的一个主要分界面，也是他们之间互相沟通的一座桥梁。在计算机系统的设计过程中，指令系统的设计是非常关键的，它必须由软件设计人员和硬件设计人员共同来完成。4、 实现程序移植的主要途径有统一高级语言、系列机、模拟 和 仿真。5、 系列机软件兼容必须做到向后兼容，尽可能争取向上兼容。6、 开发并行性是为了并行处理，并行性又包括有同时 性和并发性二重含义。7、 浮点数尾数基值增大。可使运算中的精度损失减小可表示数的精度变低。8浮点数阶码位数影响数的可表示范围 大小，尾数位数影响数的可表示精度大小。9、 设计指令系统时，在功能方面的基本要

13、求是：指令系统的完整性、规整性、高效率和兼容性。10、 根据多台外围设备共享通道的不同情况，可将通道分为三种类型：字节多路通道、选择通道和数组多路通道。11、输入输出设备的异步性、实时性、与 独立 性三个特点是现代计算机系统必须具备的共同特性。12、 评价存贮器性能的基本要求是大容量、高速度 和低价格。13、 虚拟存贮器主要是为解决主存容量满足不了要求发展出来的。14、 Cache存贮器是为解决主存速度满足不了要求发展出来的。15、 虚拟存贮器是增加辅助软硬 件。使主、辅存形成整体，速度接近于主存的。容量是辅存的。16、 Cache存贮器是增加辅助硬 件，使之速度接近于 Cache的，容量是

14、主 存的。17、 Cache存贮器对应用程序员是透明的。对系统程序员是透明 的（填“透明”或“不透明”）18、 程序在时间上的局部性表现在，最近未来要用的信息可能就是现在正在使用的信息，这是因为程序中有 环_。19、 程序在空间上的局部性主要是因为程序通常是本 地存储和执行，数据通常是 旦地存贮。20、 虚拟存贮器按映象算法不同，存贮管理方式有段式、页式 和 段页式3种。21、在虚拟存储器中有三种地址空间，一种是应用程序员用来编写程序的地址空间，称为虚拟地址空间 第二种是 主存储器 的地址空间，第三种是辅存地址空间，也就是磁盘存储器的地址空间。它 们对应的三种地址分别是虚拟地址、主存地址 和辅

15、存地址。22、 段式虚拟存贮器是用段表来进行地址映象和变换的。23、 段页式虚拟存储器的内部地址映象表机构有快 表和 慢 表两部分。24、 页面替换是发生于页面失效，同时又发生页面争用的时候。25、 评价虚拟存贮器所用替换算法的好坏，主要是看主存命丄率的高低，其次看算法是否易于实现，以及所需 的辅助软硬件的多少。26、 Cache存贮器地址映象大多采用组相联映象或全相联映象，以利于实现。27、 Cache存贮器采用组相联的映象规则是组间直接映象，组内各块间 全相联映象。28、 Cache存贮器写操作时，只写入 Cache，仅当需要块替换时，才将其写回主存。称这种修改主存块内容的方法 为写回法。

16、29、 在Cache存贮器中，CPU每次写Cache的同时，也写入主存，称这种更新主存块内容的方法为写直达 法。30、 Cache写不命中时，只写入主存储器，并不将该字所在块由主存调入Cache。称此分配法为 _不按写一分配法。31、 CPU写Cache不命中时，除写入主存外，同时还将含该字的主存块调入Cache。称此分配法为 按写 分配法。32、 层次存储系统的设计的目的是使有效存取时间接近于最内层存储器 的存取时间，使总体的平均每字成本接近 于最外层存储器的每字成本，容量接近于最大存储器的容量。相关专用通路法两种基本方法。33、解决重叠和流水中的操作数相关，不外乎是推后法和设置34、 流水

17、有部件、处理机、系统等不同等级，多个处理机之间的流水属系统 级流水，也称 流水。35、 多功能流水线各功能段同时只能按某一种功能联接的称为静 态流水线。36、 多功能流水线各功能段同时可按不同运算或功能联接工作，称此流水线为动 态流水线。37、 流水线消除速度瓶颈的方法有瓶颈过程再细分和瓶颈子过程多套并联两种。38、 向量处理机的结构主要有存储器-存储器结构和寄存器-寄存器结构 两种。39、先行控制（Look-ahead ）技术的关键是缓冲技术和预处理技术，以及这两者的相结合。通过对指令流 和数据流的预处理和缓冲，能够尽量使指令分析部件和 指令执行部件独立地工作，并始终处于忙碌状态。三、判断题

18、1、 系统是否设浮点运算指令，对计算机系统结构是透明的。（F ）2、 软硬功能分配时，提高软件功能的比例会提高系统灵活性，也会提高解题速度。（F ）3、 经常用的基本单元功能，宜于用软件实现，以降低实现费用。（F ）4、 系列机应用软件应做到向前兼容，力争向下兼容。（F ）5、 系列机不再是方向，因为它约束了计算机系统结构的发展。（F ）6、 系列机低档低价格，但性能太低；高档机高性能，但价格太高。因此，为获得高性能价格比，应尽可能购置性能 价格比高的中档机。（T ）7、 二进制数表示数据信息较之二一十进制数表示，其存贮空间利用率低，运算速度要快。（F ）&浮点数尾数下溢处理采用舍入法

19、还是恒置"1"法，对计算机系统结构是不透明的。（F ）9、 对概率不等的事件用Hufman编码，其具体编码不唯一，但平均码长肯定是唯一的，且是最短的。（T ）10、 多数I/O系统的结构应面向操作系统设计，考虑如何在操作系统与 I/O系统之间进行合理的软、硬件功能分配。（T ）11、 低速打印机，在总线上传送数据时，其”数据宽度”宜用可变长块。（F ）12、 磁盘设备在数据传送时，数据宽度宜采用单字或单宇节。（ F ）13、 对标量数据来说，并行主存系统的实际频宽采用多体单字方式的要比采用单体单字方式组成的高。（T ）14、 在存贮体系中，地址的映象与地址的变换没有区别。（

20、 F ）15、 虚拟存贮器内部地址映象方式的选择，依据于是否有高的主存命中率，而不是高的实页冲突概率。（ F ）16、 页面失效请求可以在每条指令执行到末尾时检测，以便在此时看是否调页。（F ）17、 Cache组相联映象的块冲突概率比直接映象的高。（ F ）18、 采用LRU替换的Cache存贮器，分配给程序的 Cache容量一定时，块的大小增大，Cache的命中率将先上升，到一定时候又会逐渐降低。（ F ）19、 Cache存贮器等效访问速度达不到接近于第一级Cache的，可以增加 Cache容量来解决。（T ）20、 指令的重叠解释，既可加快程序的解释，又能加快指令的解释。（F）21、

21、要使线性流水线的实际吞吐率接近于理想的最大吞吐率，应将子过程数分得越多越好。（ F ）22、 只要将子过程进一步细分，就可以使流水线吞吐率进一步提高。（F）23、流水机器处理中断应着眼于解决断点现场如何保存和恢复，并不在于如何缩短断流的时间，去追求流水的高吞 吐率和高效率。（ F ）（不确定）四、问答题1、实现软件移植的途径有哪些 ？各受什么限制？答：软件移植的途径主要有：统一高级语言，系列机，模拟与仿真。统一高级语言，由于只能实现高级语言软件的移植，而目前高级语言种类繁多，无法完全统一成一种，只能相对统 一成少数几种。系列机，由于系列内各档机器的结构变化不能太大，至L定时候会阻碍系列发展，只

22、能实现在结构 相同或相近的机器间的汇编语言应用软件的移植。模拟与仿真，模拟是用宿主机的机器指令解释，机器语言差别大 时，速度慢；仿真是用宿主机的微程序解释，当机器差异大时，仿真困难，仿真的效率和灵活性差。2、计算机系统的Flynn（弗林）分类法是按什么来分类的 ？共分哪几类？解释其含义。 答：弗林分类法是按指令流、数据流及其多倍性分类的。共分四类。SISD-指令部件只对一条指令处理，只控制一个操作部件操作。如一般的串行单处理机。SIMD- 由单一指令部件同时控制多个重复设置的处理单元，执行同一指令下不同数据的操作。如阵列处理机。MISD- 多个指令部件对同一数据的各个处理阶段进行操作。这种机器

23、很少见。MIMD- 多个独立或相对独立的处理机分别执行各自的程序、作业或进程。例如多处理机。3、计算机系统结构的定义是什么？它与计算机组成、计算机实现有什么区别和联系？ 计算机系统结构是计算机的的机器语言程序员或编译程序编写者所看到的外特性，即概念性结构和功能特性。系统结构是计算机系统的软、硬件界面；计算机组成是计算机系统结构的逻辑实现；计算机实现是指计算机组成的 物理实现。系统结构、组成和实现所包含的具体内容是随不同机器而变化的。4计算机设计人员需要完成哪些设计任务？1、确定用户对计算机系统的功能、价格和性能的要求；2、软硬件的平衡；3、设计出符合今后发展方向的系统结构。5什么是 RISC

24、？什么是 CISC ？RISC 的主要特点是什么？RISC 是精简指令系统， CISC 是复杂指令系统。RICS 的主要特点为：1. 大多数指令在单周期内完成；2. 采用 LOAD/STORE 结构；3. 硬布线控制逻辑；4. 减少指令和寻址方式的种类；5. 固定的指令格式；6. 注重译码的优化。7. 面向寄存器结构；8. 十分重视提高流水线的执行效率；9. 重视优化编译技术。6什么是地址映象和地址变换，它们之间有什么关系？1、在 Cache 中，地址映象是指把主存地址空间映象到 Cache 地址空间；而地址变换则是指当程序已经装入到 Cache后，在实际运行过程中，把主存地址如何变换成Cac

25、he地址；2、在虚拟存储器中，地址映象是把虚拟地址空间映象到主存地址空间；而地址变换是在程序被装入主存储器后，在实际运行时，把多用户虚地址变换成主存实地 址或磁盘存储器地址。地址的映象和变换是紧密相关的。采用什么样的地址映象方法，就必然有与这种映象方法相对应的地址变换方 法。7 Cache 存储系统有几种替换算法，有什么区别？1、轮换法； 2、 LFU 算法； 3、比较对法； 4、堆栈法。轮换法是一种先进先出（ FIFO ）算法，另外三种实际上都属于最久没有被使用（ LFU ）算法，只是它们的实现 方式各不相同。8流水线中的 “瓶颈 ”是如何产生的？有什么办法可以解决流水线 “瓶颈”问题？ 流

26、水线中各段时间不相等引起“堵塞” 、“断流”等问题，执行时间长的一段将成为整个流水线的“瓶颈” 。解决 方法有： 1、将流水线的“瓶颈”部分再细分；2、重复设置瓶颈功能段，让多个瓶颈功能段并行工作。9、在页式虚拟存贮器中，什么叫页面失效?什么叫页面争用 ?什么时候两者同时发生 ?什么时候两者不同时发生 ?答：要访间的虚页不在实际主存中时，就会发生页面失效。当页面调入主存，主存中的页面位置全部已被其它虚页 占用时， 就会发生页面争用。 当分配给程序的内存已被全部占用之后， 只要发生页面失效， 就一定会发生页面争用。 反之，发生页面失效，并不会发生页面争用。10、计算机系统 由中间开始”设计，其中

27、间”指的是什么地方？这样设计的好处是什么？ 答："中间"是指多级层次结构中的软、硬件交界面，目前是处于传统机器级与操作系统机器级之间。这样设计，能合理地进行软、硬件的功能分配，优化软、硬件设计，可为软件和应用提供更多更好的硬件支持，可 使软、硬件同时设计，缩短系统的设计周期。五、计算题1、用一台40MHZ处理机执行标准测试程序，它含的混合指令数和相应所需的时钟周期数如下:指令类 型指令数时钟周期数整数运算450001数据传送320002浮点150002控制传送80002求有效CPI、MIPS速率和程序的执行时间。4解：f=40*10 6 IC -'Ti =45000

28、32000 150008000 =100000i =14有效 CPI 二'Tii =1CPIi /IC45000*132000* 2 15000* 2 8000*2100000-1.55MIPCPI *10e640*10e61.55*10e625.8ICMIPS * 10e610000025.8* 10e6=3.9ms2、某台计算机只有 Load/Store指令能对存储器进行读 验结果，已知每种指令所占的比例及CPI数如下：/写操作，其它指令只对寄存器进行操作。根据程序跟踪实指令类型指令所占比例CPI算逻扌旨令43%1Load指令21%2Store指令12%2转移指令24%2(1)求上

29、述情况下的平均CPI 。CPI=(0.43*1+0.21*2+0.12*2+0.24*2)=1.57(2)假设程序由M条指令组成。算逻运算中25%的指令的两个操作数中的一个已在寄存器中，另一个必须在算逻指令执行前用 Load指令从存储器取到寄存器。因此有人建议增加另一种算逻指令，其特点是一个操作数 取自寄存器，另一个操作数取自存储器，即寄存器？存储器类型，假设这种指令的CPI等于2。同时，转移指令的CPI变为3。求新指令系统的平均CPI 。C1=(0.43-(0.25*0.43)M*1=0.3225MC2=(0.21-(0.25*0.43)M*2=0.205MC3=(0.25*0.43)M*2

30、=0.215MC4=0.12M*2=0.24MC5=0.24*3M=0.72M新指令总数 N=(1-(0.25*0.43)M=0.8925M新 CPI= (C1+C2+C3+C4+C5/N=1.7025M/0.8925M=1.9083、某机器有10条指令，使用频度分别为：0.01，0.15，0.12，0.07, 0.08，0.13，0.15，0.03，0.17，0.09。(1)计算用等长操作码编码的平均码长；4(2)构造 Huffman 树;(3)写出Huffman的一种编码，并计算其平均码长;(4)只有二种码长，求平均码长最短的扩展操作码编码及其平均码长。(3人(4)结果如下:不 f#扩IRia科(不»-1r0010000(1oooo0j0300 00 1I N) 011(MI700 0100 100.0801 000 II(L0901 Ifkt li(M2<W 101 10J3mm100045Hi 111) 1一小tl 01 0(L171 n 1n 1Huffman编码平均码长二 Lp( I, 扩展编码平均码长=£ Pt =玉