东师《计算机系统结构》2012秋第二次在线作业(随机)第

2012秋第二次在线作业
试卷总分：100
单选题
多选题
判断题
一、单选题（共 15 道试题，共 45 分。）
V
1. 下列说法正确的是()。
A. “一次重叠”是同时可解释很多条指令
B. “一次重叠”是同时解释相邻两条指令
C. “一次重叠”是同时解释一条指令
D. 流水方式是同时只解释两条指令
满分：3 分
2. ILLIAC IV的互连网属于()。
A. PM2I网络
B. STARAN网络
C. 立方体网络
D. 混洗网络
满分：3 分
3. 指令间的“一次重叠”是指()。
A. “执行k”与“取指k+1”重叠
B. “分析k+1”与“执行k”重叠
C. “取指k+1”与“分析k”重叠
D. “分析k”与“执行k+1”重叠
满分：3 分
4. 数据流是基于()特性函数性的计算模型。
A. 同步性
B. 异步性
C. 共享性
D. 流动性
满分：3 分
5. 多处理机上各程序段的指令之间存在数据相关时，下面的说法有错的是()。
A. 不能并行执行
B. 可以串行执行
C. 一概不能交换串行
D. 满足一定条件下时可以交换串行
此题选: D 满分：3 分
6. 有16个处理器组成的交换网络，其输入与输出之间的一种对应关系如下： 0123456789ABCDEF 32107654BA98FEDC 它是实现的()交换。
A. 4组4元交换
B. 2组8元交换
C. 1组16元交换
D. 8组2元交换
满分：3 分
7. STARAN网络作为移数网络时，采用的控制方式是()。
A. 级控制
B. 部分级控制
C. 单元控制
D. A和B
满分：3 分
8. 多处理机中不会引起Cache不一致的是()。
A. 共享可写的数据
B. 共享只读的数据
C. 进程在处理机之间产生迁移
D. I/O传输
满分：3 分
9. 重叠控制方式()。
A. 将两条指令同时处理
B. 对指令要划分过程段且时间要完全匹配
C. 对指令不用划分过程段
D. 有两条或两条以上指令在不同过程段上重叠执行
此题选: D 满分：3 分
10. 解决互联网络互联的多处理机的Cache一致性问题时采用基于目录的协议。具有可扩展性的目录协议是()。
A. 全映射目录协议
B. 全映射目录协议和有限目录协议
C. 全映射目录协议和链式目录协议
D. 有限目录协议和链式目录协议
此题选: D 满分：3 分
11. 指令的顺序执行方式是指()。
A. 指令内的各个操作之间顺序串行
B. 指令之间顺序串行执行
C. 指令之间顺序串行执行，且指令内各个操作之间顺序串行执行
D. 指令之间顺序串行执行，指令内各个操作可以串行也可以并行执行
满分：3 分
12. 非线性流水线的特征是()。
A. 一次运算中使用流水线中的多个功能段
B. 一次运算中要多次使用流水线中的某些功能段
C. 流水线中某些功能段各次运算中的作用不同
D. 流水线的各功能段在不同运算中可以有不同的连接
满分：3 分
13. 冯・诺依曼型系统结构的计算机的计算模型属于()。
A. 控制驱动、共享存储模型
B. 数据驱动模型
C. 需求驱动模型
D. 并行控制驱动、共享存储模型
满分：3 分
14. 指令流水线属于()。
A. 部件级流水线
B. 操作流水线
C. 处理机级流水线
D. 系统级流水线
满分：3 分
15. 多处理机的各自独立型操作系统()。
A. 适合于紧耦合多处理机
B. 要求管理程序不必是可再入的
C. 工作负荷较平衡
D. 有较高的可靠性
此题选: D 满分：3 分
2012秋第二次在线作业
试卷总分：100
单选题
多选题
判断题
二、多选题（共 5 道试题，共 15 分。）
V
1. 多处理机可以有()三种。
A. 同构型
B. 异构型
C. 环型
D. 分布型
满分：3 分
2. 多处理机机间互连一般有总线、()等几中形式。
A. 环形总线
B. 开关枢纽
C. 交叉开关
D. 多端口存储器
满分：3 分
3. 在IBM 360/91浮点运算部件中，起到缓冲作用的部件是()。
A. 浮点操作栈
B. 浮点操作数寄存器
C. 浮点指令译码器
D. 加法、乘法保存站
满分：3 分
4. 流水线的性能指标有()。
A. 流水的控制
B. 吞吐率
C. 加速比
D. 效率
满分：3 分
5. 从流水线中各功能段之间是否存在有反（前）馈回路，可把流水线分为()。
A. 数据流计算机
B. 多功能流水
C. 线性流水
D. 非线性流水
满分：3 分
2012秋第二次在线作业
试卷总分：100
单选题
多选题
判断题
三、判断题（共 20 道试题，共 40 分。）
V
1. 紧耦合多处理机中，各处理机运行的程序段之间如有先写后读数据相关是不能并行的。
A. 错误
B. 正确
满分：2 分
2. 在多处理机中，如果任务粒度过小，会使辅助开销增大，系统效率提高，而粒度过大，会降低并行度。
A. 错误
B. 正确
满分：2 分
3. 在共享主存构形的阵列处理机中，存储器频宽要与多个处理单元的速率匹配，存储器就必须采用单体串行组成。
A. 错误
B. 正确
满分：2 分
4. 多处理可用FORK、JOIN语言来管理进程的并行，其中，FORK用于派生新的进程，JOIN用于汇合先前已并发的进程。
A. 错误
B. 正确
满分：2 分
5. 网络的拓扑结构指的是互连网络入、出端可以连接的模式，有静态和动态两种。
A. 错误
B. 正确
满分：2 分
6. 多处理机执行并发任务所需要处理机的机数是固定的。
A. 错误
B. 正确
满分：2 分
7. 指令的顺序解释执行是指令之间顺序串行。
A. 错误
B. 正确
满分：2 分
8. 在多处理机上，各个任务的执行时间不同时，在各处理机总的运行时间均衡的前提下，采取不均匀分配，让各处理机所分配的任务数要么尽量得多，要么尽量得少，这样，才会使总的运行时间减少。
A. 错误
B. 正确
满分：2 分
9. 在超标量流水处理中，虽然有多个功能部件，但仍然存在功能部件的使用冲突。
A. 错误
B. 正确
满分：2 分
10. 在满足Cache与主存的一致性方面，写回比写直达法好。
A. 错误
B. 正确
满分：2 分
11. 指令的重叠解释方式与顺序解释方式相比，可加快单条指令的执行速度。
A. 错误
B. 正确
满分：2 分
12. 对于各子过程经过时间不等的线性流水线，将子过程进一步细分，即可提高流水线的最高吞吐率。
A. 错误
B. 正确
满分：2 分
13. 解决指令相关的办法是尽量减少条件转移指令的使用，若需用条件转移指令时，可采用“延迟转移”技术，使重叠效率不下降。
A. 错误
B. 正确
满分：2 分
14. 多处理机的浮动型操作系统要求多数管理程序必须是可再入的，系统不易做到较好的负荷均衡，宜用于紧耦合的同构型多处理机。
A. 错误
B. 正确
满分：2 分
15. 分布式存储器构型的并行处理机的并行计算性能与数据在各个局部存储器中的分布密切相关。
A. 错误
B. 正确
满分：2 分
16. 阵列处理机是以资源重复途径开发的，将大量重复设置的处理单元（PE）按一定方式互相连成阵列。
A. 错误
B. 正确
满分：2 分
17. 各自独立型操作系统，要求管理程序不必是可再入的，整个系统有较高的可靠性，适合于松耦合处理机。
A. 错误
B. 正确
满分：2 分
18. 机群系统是将多个高性能的工作站或高档微型计算机，使用高速的通信网络加以互连组成的系统。
A. 错误
B. 正确
满分：2 分
19. 在系列机内可以将单总线改为双总线，以减少公共总线的使用冲突。
A. 错误
B. 正确
满分：2 分
20. “分析k+1”与“执行k”的一次重叠是把指令的解释过程分解成“分析”与“执行”两个子过程，在独立的分析部件和执行部件上时间重叠地进行。
A. 错误
B. 正确
满分：2 分