计算机系统结构总复习题解析.docx
《计算机系统结构总复习题解析.docx》由会员分享，可在线阅读，更多相关《计算机系统结构总复习题解析.docx（79页珍藏版）》请在冰豆网上搜索。
计算机系统结构总复习题解析
河南科技大学电信学院
计算机系统结构期末试题总结
一、单项选择题
1、直接执行微指令的是（C）
A．汇编程序B．编译程序
C．硬件D．微指令程序
2、对系统程序员不透明的应当是（D）。
A．Cache存贮器B．系列机各档不同的数据通路宽度
C．指令缓冲寄存器D．虚拟存贮器
3、对机器语言程序员透明的是（B）。
A．中断字B．主存地址寄存器
C．通用寄存器D．条件码
4、计算机系统结构不包括（A）。
A．主存速度B．机器工作状态
C．信息保护D．数据
5、从计算机系统结构上讲，机器语言程序员所看到的机器属性是（C）。
A．计算机软件所要完成的功能B．计算机硬件的全部组成
C．编程要用到的硬件组织D．计算机各部件的硬件实现
6、计算机组成设计不考虑（B）。
A．专用部件设置B．功能部件的集成度
C．控制机构的组成D．缓冲技术
7、以下说法中，不正确的是（B）。
软硬件功能是等效的，提高硬件功能的比例会：
A．提高解题速度B．提高硬件利用率
C．提高硬件成本D．减少所需要的存贮器用量
8、在系统结构设计中，提高软件功能实现的比例会（C）。
A．提高解题速度B．减少需要的存贮容量
C．提高系统的灵活性D．提高系统的性能价格比
9、下列说法中不正确的是（D）。
A．软件设计费用比软件重复生产费用高
B．硬件功能只需实现一次，而软件功能可能要多次重复实现
C．硬件的生产费用比软件的生产费用高
D．硬件的设计费用比软件的设计费用低
10、在计算机系统设计中，比较好的方法是（D）。
A．从上向下设计B．从下向上设计
C．从两头向中间设计D．从中间开始向上、向下设计
11、"从中间开始"设计的"中间"目前多数是在（A）。
A．传统机器语言级与操作系统机器级之间
B．传统机器语言级与微程序机器级之间
C．微程序机器级与汇编语言机器级之间
D．操作系统机器级与汇编语言机器级之间
12、系列机软件应做到（B）。
A．向前兼容，并向上兼容
B．向后兼容，力争向上兼容
C．向前兼容，并向下兼容
D．向后兼容，力争向下兼容
13、推出系列机的新机器，不能更改的是（A）。
A．原有指令的寻址方式和操作码
B．系统总线的组成
C．数据通路宽度
D．存贮芯片的集成度
14、不同系列的机器之间，实现软件移植的途径不包括（B）。
A．用统一的高级语言B．用统一的汇编语言
C．模拟D．仿真
15、利用时间重叠概念实现并行处理的是（A）。
A．流水处理机B．多处理机
C．并行（阵列）处理机D．相联处理机
16、浮点数尾数基值rm＝8，尾数数值部分长6位，可表示的规格化最小正尾数为（C）。
A．0.5B．0.25C．0.125D．1/64
17、在尾数下溢处理方法中，平均误差最大的是（A）。
A．截断法B．舍入法C．恒置"l"法D．ROM查表法
18、浮点数尾数下溢处理时，最大误差最大，但下溢处理不需要时间，平均误差又趋于0的方法是（D）。
A．截断法B．舍入法C．ROM查表法D．恒置"l"法
19、程序员编写程序时使用的地址是（B）。
A．有效地址B．逻辑地址C．辅存实地址D．主存地址
20、计算机中优化使用的操作码编码方法是（B）。
A哈夫曼编码BASCII码
CBCD码D扩展操作码
21、外部设备打印机适合于连接到（B）。
A．数组多路通道B．字节多路通道
C．选择通道D．任意一种通道
22、虚拟存储器常用的地址映象方式是（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．组相联映象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、块冲突概率最高的Cache地址映象方式是（C）。
A．段相联B．组相联
C．直接D．全相联
30、指令间“一次重叠”说法有错的是（B）。
A．仅“执行k”与“分析k+1”重叠
B．“分析k”完成后立即开始“执行k”
C．应尽量使“分析k+1”与“执行k”时间相等
D．只需要一套指令分析部件和执行部件
31、"一次重叠"中消除"指令相关"最好的方法是（A）。
A．不准修改指令B．设相关专用通路
C．推后分析下条指令D．推后执行下条指令
32、IBM360/91属于（B）。
A．向量流水机B．标量流水机
C．阵列流水机D．并行流水机
33、下列关于标量流水机的说法不正确的是（C）。
A．可对标量数据进行流水处理
B．没有向量数据表示
C．不能对向量数据进行运算
D．可以对向量、数组进行运算
34、以下说法不正确的是（D）。
A．线性流水线是单功能流水线
B．动态流水线是多功能流水线
C．静态流水线是多功能流水线
D．动态流水线只能是单功能流水线
35、静态流水线是指（C）。
A．只有一种功能的流水线
B．功能不能改变的流水线
C．同时只能完成一种功能的多功能流水线
D．可同时执行多种功能的流水线
36、非线性流水线是指（B）。
A．一次运算中使用流水线中的多个功能段
B．一次运算中要多次使用流水线中的某些功能段
C．流水线中某些功能段在各次运算中的作用不同
D．流水线的各个功能段在各种运算中有不同的组合
37、下列说法正确的是（B）。
A．"一次重叠"是一次解释一条指令
B．"一次重叠"是同时解释相邻两条指令
C．流水方式是同时只能解释两条指令
D．"一次重叠"是同时可解释很多条指令
38、与流水线最大吞吐率高低有关的是（C）。
A．各个子过程的时间B．最快子过程的时间
C．最慢子过程的时间D．最后子过程的时间
39、在流水机器中，全局性相关是指（D）。
A．先写后读相关B．先读后写相关
C．指令相关D．由转移指令引起的相关
40、流水机器对全局性相关的处理不包括（D）。
A．猜测法B．提前形成条件码
C．加快短循环程序的执行D．设置相关专用通路
41、CRAY一I的流水线是（A）。
A．多条单功能流水线B．一条单功能流水线
C．多条多功能流水线D．一条多功能流水线
42、IBM360/91对指令中断的处理方法是（A）。
A．不精确断点法B．精确断点法
C．指令复执法D．对流水线重新调度
二、填空题
1、按照Flynn分类法,根据指令流和数据流的不同组织方式,计算机系统的结构可以分为SISD（单指令流单数据流）、MISD、MIMD或单指令流多数据流和多指令流多数据流。
2、Amdahl等人在1964年把系统结构定义为：
由程序设计者所看到的一个计算机系统的属性，即概念性结构和功能特性。
3、指令系统是软件设计人员与硬件设计人员之间的一个主要分界面，也是他们之间互相沟通的一座桥梁。
在计算机系统的设计过程中，指令系统的设计是非常关键的，它必须由软件设计人员和硬件设计人员共同来完成。
4、实现程序移植的主要途径有统一高级语言、系列机、模拟和仿真。
5、系列机软件兼容必须做到向后兼容，尽可能争取向上兼容。
6、开发并行性是为了并行处理，并行性又包括有同时性和并发性二重含义。
7、浮点数尾数基值增大。
可使运算中的精度损失减小可表示数的精度变降低。
8、浮点数阶码位数影响数的可表示范围大小，尾数位数影响数的可表示精度大小。
9、设计指令系统时，在功能方面的基本要求是：
指令系统的完整性、规整性、高效率和兼容性。
10、根据多台外围设备共享通道的不同情况，可将通道分为三种类型：
字节多路通道、选择通道和数组多路通道。
11、输入输出设备的异步性、实时性、与设备无关性三个特点是现代计算机系统必须具备的共同特性。
12、评价存贮器性能的基本要求是大容量、高速度和低价格。
13、虚拟存贮器主要是为解决主存容量满足不了要求发展出来的。
14、Cache存贮器是为解决主存速度满足不了要求发展出来的。
15、虚拟存贮器是增加辅助软硬件。
使主、辅存形成整体，速度接近于主存的。
容量是辅存的。
16、Cache存贮器是增加辅助硬件，使之速度接近于Cache的，容量是__主_存的。
17、Cache存贮器对应用程序员是透明的。
对系统程序员是透明的（填“透明”或“不透明”）
18、程序在时间上的局部性表现在，最近未来要用的信息可能就是现在正在使用的信息，这是因为程序中有存在着循环。
19、程序在空间上的局部性主要是因为程序通常是地存储和执行，数据通常是地存贮。
20、虚拟存贮器按映象算法不同，存贮管理方式有段式、页式和段页式3种。
21、在虚拟存储器中有三种地址空间，一种是应用程序员用来编写程序的地址空间，称为
虚拟地址空间第二种是主存储器的地址空间，第三种是辅存地址空间，也就是磁盘存储器的地址空间。
它们对应的三种地址分别是虚拟地址、主存地址和辅存地址。
22、段式虚拟存贮器是用段表来进行地址映象和变换的。
23、段页式虚拟存储器的内部地址映象表机构有快表和慢表两部分。
24、页面替换是发生于页面失效，同时又发生页面争用的时候。
25、评价虚拟存贮器所用替换算法的好坏，主要是看主存命中率的高低，其次看算法是否易于实现，以及所需的辅助软硬件的多少。
26、Cache存贮器地址映象大多采用全相联映象或组相联映象，以利于实现。
27、Cache存贮器采用组相联的映象规则是组间直接映象，组内各块间全相联映象。
28、Cache存贮器写操作时，只写入Cache，仅当需要块替换时，才将其写回主存。
称这种修改主存块内容的方法为写回法。
29、在Cache存贮器中，CPU每次写Cache的同时，也写入主存，称这种更新主存块内容的方法为写直达法。
30、Cache写不命中时，只写入主存储器，并不将该字所在块由主存调入Cache。
称此分配法为不按写分配法。
31、CPU写Cache不命中时，除写入主存外，同时还将含该字的主存块调入Cache。
称此分配法为按写分配法。
32、层次存储系统的设计的目的是使有效存取时间接近于最内层存储器的存取时间，使总体的平均每字成本接近于最外层存储器的每字成本，容量接近于最大存储器的容量。
33、解决重叠和流水中的操作数相关，不外乎是推后法和设置相关专用通路法两种基本方法。
34、流水有部件、处理机、系统等不同等级，多个处理机之间的流水属系统级流水，也称宏流水。
35、多功能流水线各功能段同时只能按某一种功能联接的称为静态流水线。
36、多功能流水线各功能段同时可按不同运算或功能联接工作，称此流水线为动
态流水线。
37、流水线消除速度瓶颈的方法有瓶颈过程再细分和瓶颈子过程多套并联两种。
38、向量处理机的结构主要有存储器-存储器结构和寄存器-寄存器结构两种。
39、先行控制（Look-ahead）技术的关键是缓冲技术和预处理技术，以及这两者的相结合。
通过对指令流和数据流的预处理和缓冲，能够尽量使指令分析和指令执行部件独立地工作，并始终处于忙碌状态。
三、判断题
1、系统是否设浮点运算指令，对计算机系统结构是透明的。
（×）
2、软硬功能分配时，提高软件功能的比例会提高系统灵活性，也会提高解题速度。
（×）
3、经常用的基本单元功能，宜于用软件实现，以降低实现费用。
（×）
4、系列机应用软件应做到向前兼容，力争向下兼容。
（×）
5、系列机不再是方向，因为它约束了计算机系统结构的发展。
（×）
6、系列机低档低价格，但性能太低;高档机高性能，但价格太高。
因此，为获得高性能价格比，应尽可能购置性能价格比高的中档机。
（√）
7、二进制数表示数据信息较之二一十进制数表示，其存贮空间利用率低，运算速度要快。
（X）
8、浮点数尾数下溢处理采用舍入法还是恒置"1"法，对计算机系统结构是不透明的。
（X）
9、对概率不等的事件用Huffman编码，其具体编码不唯一，但平均码长肯定是唯一的，且是最短的。
（√）
10、多数I/O系统的结构应面向操作系统设计，考虑如何在操作系统与I/O系统之间进行合理的软、硬件功能分配。
（√）
11、低速打印机，在总线上传送数据时，其"数据宽度"宜用可变长块。
（X）
12、磁盘设备在数据传送时，数据宽度宜采用单字或单宇节。
（X）
13、对标量数据来说，并行主存系统的实际频宽采用多体单字方式的要比采用单体单字方式组成的高。
（√）
14、在存贮体系中，地址的映象与地址的变换没有区别。
（X）
15、虚拟存贮器内部地址映象方式的选择，依据于是否有高的主存命中率，而不是高的实页冲突概率。
（X）
四、问答题
1、实现软件移植的途径有哪些?
各受什么限制?
答：
软件移植的途径主要有：
统一高级语言，系列机，模拟与仿真。
统一高级语言，由于只能实现高级语言软件的移植，而目前高级语言种类繁多，无法完全统一成一种，只能相对统一成少数几种。
系列机，由于系列内各档机器的结构变化不能太大，到一定时候会阻碍系列发展，只能实现在结构相同或相近的机器间的汇编语言应用软件的移植。
模拟与仿真，模拟是用宿主机的机器指令解释，机器语言差别大时，速度慢；仿真是用宿主机的微程序解释，当机器差异大时，仿真困难，仿真的效率和灵活性差。
2、计算机系统的Flynn（弗林）分类法是按什么来分类的?
共分哪几类?
解释其含义。
答：
弗林分类法是按指令流、数据流及其多倍性分类的。
共分四类。
SISD--指令部件只对一条指令处理，只控制一个操作部件操作。
如一般的串行单处理机。
SIMD--由单一指令部件同时控制多个重复设置的处理单元，执行同一指令下不同数据的操作。
如阵列处理机。
MISD--多个指令部件对同一数据的各个处理阶段进行操作。
这种机器很少见。
MIMD--多个独立或相对独立的处理机分别执行各自的程序、作业或进程。
例如多处理机。
3、计算机系统结构的定义是什么？
它与计算机组成、计算机实现有什么区别和联系？
指机器级程序员所看到的计算机属性，即概念性结构和功能特征。
计算机组成是计算机系统结构的逻辑实现
计算机实现是计算机系统结构的物理实现
系统结构、组成和实现所包含的具体内容是随不同机器而变化的
4．计算机设计人员需要完成哪些设计任务？
1、确定用户对计算机系统的功能、价格和性能的要求；
2、确定用户对计算机系统软硬件的要求；
3、设计出符合今后发展方向的系统结构
5．什么是RISC？
什么是CISC？
RISC的主要特点是什么？
RISC是精简指令集计算机。
CISC是复杂指令系统计算机
（1） 选取使用频度较高的一些简单指令以及一些很有用但又不复杂的指令，让复杂指令的功能由频度高的简单指令的组合来实现。
（2） 指令长度固定，指令格式种类少，寻址方式种类少。
（3） 只有取数/存数指令访问存储器，其余指令的操作都在寄存器内完成。
（4） CPU中有多个通用寄存器。
（5） 采用流水线技术，大部分指令在一个时钟周期内完成。
采用超标量和超流水线技术，可使每条指令的平均执行时间小于一个时钟周期。
（6） 控制器采用组合逻辑控制，不用微程序控制.
（7） 采用优化的编译程序
6．什么是地址映象和地址变换，它们之间有什么关系？
1、在Cache中，地址映象是指把主存地址空间映象到Cache地址空间；而地址变换则是指当程序已经装入到Cache后，在实际运行过程中，把主存地址如何变换成Cache地址；
2、在虚拟存储器中，地址映象是把虚拟地址空间映象到主存地址空间；而地址变换是在程序被装入主存储器后，在实际运行时，把多用户虚地址变换成主存实地址或磁盘存储器地址。
地址的映象和变换是紧密相关的。
采用什么样的地址映象方法，就必然有与这种映象方法相对应的地址变换方法。
7．Cache存储系统有几种替换算法，有什么区别？
1、轮换法；2、LFU算法；3、比较对法；4、堆栈法。
轮换法是一种先进先出（FIFO）算法，另外三种实际上都属于最久没有被使用（LFU）算法，只是它们的实现方式各不相同。
8．流水线中的“瓶颈”是如何产生的？
有什么办法可以解决流水线“瓶颈”问题？
流水线中各段时间不相等引起“堵塞”、“断流”等问题，执行时间长的一段将成为整个流水线的“瓶颈”。
解决方法有：
1、将流水线的“瓶颈”部分再细分；2、重复设置瓶颈功能段，让多个瓶颈功能段并行工作。
9、在页式虚拟存贮器中，什么叫页面失效?
什么叫页面争用?
什么时候两者同时发生?
什么时候两者不同时发生?
答：
要访间的虚页不在实际主存申时，就会发生页面失效。
当页面调入主存，主存中的页面位置全部已被其它虚页占用时，就会发生页面争用。
当分配给程序的内存已被全部占用之后，只要发生页面失效，就一定会发生页面争用。
反之，发生页面失效，并不会发生页面争用。
10、计算机系统“由中间开始”设计，其“中间”指的是什么地方？
这样设计的好处是什么？
答：
"中间"是指多级层次结构中的软、硬件交界面，目前是处于传统机器级与操作系统机器级之间。
这样设计，能合理地进行软、硬件的功能分配，优化软、硬件设计，可为软件和应用提供更多更好的硬件支持，可使软、硬件同时设计，缩短系统的设计周期。
五、计算题
1、用一台40MHZ处理机执行标准测试程序，它含的混合指令数和相应所需的时钟周期数如下：
指令类型
指令数
时钟周期数
整数运算
45000
1
数据传送
32000
2
浮点
15000
2
控制传送
8000
2
求有效CPI、MIPS速率和程序的执行时间。
2、某台计算机只有Load/Store指令能对存储器进行读/写操作，其它指令只对寄存器进行操作。
根据程序跟踪实验结果，已知每种指令所占的比例及CPI数如下：
（1）求上述情况下的平均CPI。
（2）假设程序由M条指令组成。
算逻运算中25%的指令的两个操作数中的一个已在寄存器中，另一个必须在算逻指令执行前用Load指令从存储器取到寄存器。
因此有人建议增加另一种算逻指令，其特点是一个操作数取自寄存器，另一个操作数取自存储器，即寄存器?
存储器类型，假设这种指令的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）计算用等长操作码编码的平均码长；4
（2）构造Huffman树；
（3）写出Huffman的一种编码，并计算其平均码长；
（4）只有二种码长，求平均码长最短的扩展操作码编码及其平均码长。
4、有一条流水线如下所示。
（1）求连续输入10条指令，该流水线的实际吞吐率和效率；
（2）该流水线的瓶颈在哪一段？
请采取三种不同的措施消除此“瓶颈”。
对于你所给出的新流水线，计算连续输入10条指令时，其实际吞吐率和效率。
5、试根据以下指令，阐述先行控制技术的工作过程：
nLOADR1，A1
n+1ADDR1，R2
n+2JMPL
L：
五、计算题
----------------------------------------------------------------------
1、试题序号：
581
2、题型：
计算题
3、难度级别：
4
4、知识点：
一、计算机体系结构的基本概念
5、分值：
10
6、所需时间：
15分钟
7、试题关键字：
解释执行
8、试题内容：
假设有一个计算机系统分为四级，每一级指令都比它下一级指令在功能上强M倍，即一条r+1级指令能够完成M条r指令的工作，且一条r+1级指令需要N条r级指令解释。
对于一段在第一级执行时间为K的程序，在第二、第三、第四级上的一段等效程序需要执行多少时间？
9、答案内容：
解：
假设在第一级上用时间K执行了该级IC条指令。
1分
对第二级而言，为了完成IC条指令的功能，第二级指令的条数为：
。
为了执行第二级
条指令，需要执行
条第一级的指令对其进行解释，所以对于第二级而言，等效程序的执行时间是：
2分
对于第三级而言，为了完成IC条指令的功能，第三级指令的条数为：
。
为了执行第三级
条指令，需要执行
条第二级的指令对其进行解释。
那么对第二级而言，总的指令条数为：
3分
而第二级
等效于第一级
条指令，同时还需要
条第一级指令进行解释，所以第三级等效程序的执行时间是：
3分
按照同样的逐层递推关系，不难求得第四级等效程序的总的执行时间为：
1分
10、评分细则：
10分/小题，评分细则分布在答案内容中。
----------------------------------------------------------------------
1、试题序号：
582
2、题型：
计算题
3、难度级别：
3
4、知识点：
1.5定量分析技术基础
5、分值：
10
6、所需时间：
15分钟
7、试题关键字：
阿姆达尔定律
8、试题内容：
已知某商用计算机拟增加字符串操作功能。
若用软件实现，与无字符串操作相比，速度提高4倍，CPU成本提高1/5倍；若用硬件实现，则速度是原来的100倍，,CPU成本是原来的5倍。
由实验测得，字符串操作占总运行时间的50%，CPU成本约占整机成本的1/3。
你选用哪种设计方案?
9、答案内容：
解：
采用软件方法时
根据阿姆达尔定律，性能提高：
=1.662分
硬件成本提高到C=2/3+1/3*（1+1/5）=1.071分
价格性能比为：
C/S=1.07/1.66=0.641分
采用硬件方法时：
S=1/[
升级会员 