计算机系统结构复习题及答案1Word格式.docx
《计算机系统结构复习题及答案1Word格式.docx》由会员分享，可在线阅读，更多相关《计算机系统结构复习题及答案1Word格式.docx（16页珍藏版）》请在冰豆网上搜索。
目前多数是在（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．恒置"
法
19、程序员编写程序时使用的地址是（B）。
A．有效地址B．逻辑地址C．辅存实地址D．主存地址
20、计算机中优化使用的操作码编码方法是（D）。
（书上为扩展编码法）
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、单指令多数据流SIMD和多指令多数据流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、系统是否设浮点运算指令，对计算机系统结构是透明的。
（F）
2、软硬功能分配时，提高软件功能的比例会提高系统灵活性，也会提高解题速度。
3、经常用的基本单元功能，宜于用软件实现，以降低实现费用。
4、系列机应用软件应做到向前兼容，力争向下兼容。
5、系列机不再是方向，因为它约束了计算机系统结构的发展。
6、系列机低档低价格，但性能太低;
高档机高性能，但价格太高。
因此，为获得高性能价格比，应尽可能购置性能价格比高的中档机。
（T）
7、二进制数表示数据信息较之二一十进制数表示，其存贮空间利用率低，运算速度要快。
8、浮点数尾数下溢处理采用舍入法还是恒置"
1"
法，对计算机系统结构是不透明的。
9、对概率不等的事件用Huffman编码，其具体编码不唯一，但平均码长肯定是唯一的，且是最短的。
10、多数I/O系统的结构应面向操作系统设计，考虑如何在操作系统与I/O系统之间进行合理的软、硬件功能分配。
11、低速打印机，在总线上传送数据时，其"
数据宽度"
宜用可变长块。
12、磁盘设备在数据传送时，数据宽度宜采用单字或单宇节。
13、对标量数据来说，并行主存系统的实际频宽采用多体单字方式的要比采用单体单字方式组成的高。
14、在存贮体系中，地址的映象与地址的变换没有区别。
15、虚拟存贮器内部地址映象方式的选择，依据于是否有高的主存命中率，而不是高的实页冲突概率。
16、页面失效请求可以在每条指令执行到末尾时检测，以便在此时看是否调页。
17、Cache组相联映象的块冲突概率比直接映象的高。
18、采用LRU替换的Cache存贮器，分配给程序的Cache容量一定时，块的大小增大，Cache的命中率将先上升，到一定时候又会逐渐降低。
19、Cache存贮器等效访问速度达不到接近于第一级Cache的，可以增加Cache容量来解决。
20、指令的重叠解释，既可加快程序的解释，又能加快指令的解释。
21、要使线性流水线的实际吞吐率接近于理想的最大吞吐率，应将子过程数分得越多越好。
22、只要将子过程进一步细分，就可以使流水线吞吐率进一步提高。
23、流水机器处理中断应着眼于解决断点现场如何保存和恢复，并不在于如何缩短断流的时间，去追求流水的高吞吐率和高效率。
（F）（不确定）
四、问答题
1、实现软件移植的途径有哪些?
各受什么限制?
答：
软件移植的途径主要有：
统一高级语言，系列机，模拟与仿真。
统一高级语言，由于只能实现高级语言软件的移植，而目前高级语言种类繁多，无法完全统一成一种，只能相对统一成少数几种。
系列机，由于系列内各档机器的结构变化不能太大，到一定时候会阻碍系列发展，只能实现在结构相同或相近的机器间的汇编语言应用软件的移植。
模拟与仿真，模拟是用宿主机的机器指令解释，机器语言差别大时，速度慢；
仿真是用宿主机的微程序解释，当机器差异大时，仿真困难，仿真的效率和灵活性差。
2、计算机系统的Flynn（弗林）分类法是按什么来分类的?
共分哪几类?
解释其含义。
弗林分类法是按指令流、数据流及其多倍性分类的。
共分四类。
SISD--指令部件只对一条指令处理，只控制一个操作部件操作。
如一般的串行单处理机。
SIMD--由单一指令部件同时控制多个重复设置的处理单元，执行同一指令下不同数据的操作。
如阵列处理机。
MISD--多个指令部件对同一数据的各个处理阶段进行操作。
这种机器很少见。
MIMD--多个独立或相对独立的处理机分别执行各自的程序、作业或进程。
例如多处理机。
3、计算机系统结构的定义是什么？
它与计算机组成、计算机实现有什么区别和联系？
计算机系统结构是计算机的的机器语言程序员或编译程序编写者所看到的外特性，即概念性结构和功能特性。
系统结构是计算机系统的软、硬件界面；
计算机组成是计算机系统结构的逻辑实现；
计算机实现是指计算机组成的物理实现。
系统结构、组成和实现所包含的具体内容是随不同机器而变化的。
4．计算机设计人员需要完成哪些设计任务？
1、确定用户对计算机系统的功能、价格和性能的要求；
2、软硬件的；
3、设计出符合今后发展方向的系统结构。
5．什么是RISC？
什么是CISC？
RISC的主要特点是什么？
RISC是精简指令系统，CISC是复杂指令系统。
RICS的摩根特点为：
1.大多数指令在单周期内完成；
2.采用LOAD/STORE结构；
3.硬布线控制逻辑；
4.减少指令和寻址方式的种类；
5.固定的指令格式；
6.注重译码的优化。
7.面向寄存器结构；
8.十分重视提高流水线的执行效率；
9.重视优化编译技术。
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
控制传送
8000
求有效CPI、MIPS速率和程序的执行时间。
解：
f=40*106
有效
2、某台计算机只有Load/Store指令能对存储器进行读/写操作，其它指令只对寄存器进行操作。
根据程序跟踪实验结果，已知每种指令所占的比例及CPI数如下：
（1）求上述情况下的平均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.3225M
C2=（0.21-（0.25*0.43））M*2=0.205M
C3=（0.25*0.43）M*2=0.215M
C4=0.12M*2=0.24M
C5=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.908
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：
取指令n至先行指令缓冲栈2取指令n+1至先行指令缓冲栈指令分析器分析指令n，计算出A1主存有效地址送入先行读数栈中的先行地址缓冲寄存器，置标志位为0，由先行读数栈负责到主存储器中读操作数；
同时用先行读数栈的寄存器编号替换原来指令中的主存地址码字段，形成RR型指令送入先行操作栈。
先行读数栈向主存储器申请读操作数，将操作数写入先行读数栈的先行操作数寄存器，置标志位为1。
3取指令n+2至先行指令缓冲栈指令分析器分析指令n+1，指令为RR型，直接送入先行操作栈。
运算器执行指令n，将寄存器编号对应先行读数栈中的先行操作数写入寄存器R1。
4指令分析器分析指令n+2，将转移地址L送入先行程序计数器PC1和现行程序计数器PC中，指令缓存栈按照PC1重新向存储控制器申请取指令。
运算器执行n+1指令，将结果送入R1
升级会员 