《模拟试卷3》山东大学测试答案

模拟试卷3
名词解释
系统结构
MIMD
资源重复
地址映像
数据流选择
Cache是介于CPU和(     )之间的小容量存储器，能高速地向CPU提供指令和数据，从而加快程序的执行速度。
A.寄存器                B. DRAM                        C. 主存                        D. 硬盘
并行性开发的途径为时间重叠、资源重复和(    )等。
A. 时间并行                B. 资源分布                C.资源共享                        D. 时间并发
虚拟存储器只是一个容量非常大的存储器的(     )模型，不是任何实际的物理存储器。
A. 主存                B. 用户程序          C. 逻辑                        D. 辅存
(     )属于MIMD系统结构。
A. 各处理单元同时受同一个控制单元的管理
B. 各处理单元同时接受同一个控制单元送来的指令
C. 多处理机和多计算机
D. 阵列处理机
指令格式就是指令字用二进制代码表示的结构形式，通常由(     )字段和地址码字段组成。
A. 操作码        B. 操作数        C. 操作特性                D. 数据字简答
试述现代计算机系统的多级层次结构。
什么是虚拟存储器中的段页式管理？
多处理机系统与机群系统有什么差别？某台计算机有10条指令，它们出现的频度如下表所示，请给出10条指令的定长编码方案、Huffman编码方案、扩展编码方案。  指令    1     2     3     4     5     6     7     8     9     10
  频度   0.20  0.25  0.15  0.08  0.07  0.06  0.05  0.05  0.05  0.04【解】
a)定长编码  0000，0001，0010，0011，0100，0101，0110，0111，1000，1001
b)Huffman编码
11
01
001
0001
1011
1010
1001
1000
00001
00000
c)扩展编码
00
01
10
11000
11001
11010
11011
11100
11101
11110
计算 (共25分)
在一个5段的流水线处理机上需经9拍才能完成一个任务，其预约表为：T1
T2
T3
T4
T5
T6
T7
T8
T9

S1
√







√

S2

√
√




√


S3



√






S4




√
√




S5






√
√


分别写出延迟禁止表、冲突向量，画出流水线状态图，并给出平均延迟最小的调度方案。
【解】
延迟禁止表F=(1,5,6,8)
冲突向量C={10110001}

调度方案
平均间隔拍数
调度方案
平均间隔拍数

（2，2，7）
3.67
（3，7）
5.00

（2，7）
4.50
（4，3，7）
4.67

（3，4）
3.50
（4，7）
5.50

（4，3）
3.50
（7）
7.00

（3，4，7）
4.67
?
?

平均延迟最小的调度方案：(3,4) (4,3)