|
10.
若输入流水线的指令既无局部性相关,也不存在全局性相关,则
(
)
A.
可获得高的吞吐率和效率
B.
流水线的效率和吞吐率恶化
C.
出现瓶颈
D.
可靠性提高
第二部分
非选择题
二、填空题
(
每空
1
分,共
20
分
)
11.
标志符与每个数据相连,合存于
_______
,用于描述单个数据的
_______
。
12.
总线仲裁算法有:静态优先级算法、固定时间片算法、
_______
算法和
_______
算法。
13.
计算机仿真用
_______
解释,计算机模拟用
_______
解释。
14.
按弗林
(Michael J.Flynn)
的观点,计算机系统可分为单指令流单数据流、
_______
、多指令流单数据流和
_______
四大类。
15.
要实现两条指令在时间上重叠解释,首先需要付出
_______
,其次,要处理好指令之间可能存在的
_______
。
16.
与重叠机器一样,流水机器在遇到
_______
指令,尤其是
_______
指令时,效率也会显著下降。
17.
超长指令字
(VLIW)
结构是将
_______
和
_______
两者相结合。
18.
互连网络的交换方法主要有线路交换、包交换、线路
/
包交换,
SIMD
互连网络多采用
_______
交换,多处理机常采用
_______
交换。
19.
数据流机采用
_______
,执行的操作序列取决于输入数据的可用性;归约机则采用
_______
,执行的操作序列取决于对数据的要求,对数据的需求又来源于函数式程序设计语言对表达式的归纳。
20.
输入输出系统包括输入输出设备、设备
_______
及与输入输出操作有关的
_______
件。
三、改错题
(
每小题
2
分,共
10
分
)(
下列每小题划线部分
A
、
B
、
C
中有一处错误,请先写出错处,并在括号中写出正确文字
)
21.
对操作码进行优化编码时,在了解每种指令在程序中出现的概率后,使用
Huffman
算
A
B
法构造
Huffman
树,这样获得的
Huffman
编码是唯一的。
(
)
C
22.
多处理机中,两个程序段之间若同时有先写后读和先读后写
2
种相关,以交换数据为目的时,则必须并行执行,读写要完全同步,允许顺序串行和交换串行。
(
)
A
B
C
|