东师《计算机系统结构》2014春第二次在线作业（随机）

谋学网

谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料，奥鹏离线作业资料及奥鹏毕业论文辅导型网站，主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导，致力打造中国最专业的远程教育辅导社区。

一、单选题（共 15 道试题，共 45 分。）V 1.  在顺序流动的指令流水线中，可能发生的相关有()。
A. 同一条指令的读操作与写操作之间的先写后读相关
B. 先流入的指令的写操作与后流入的指令的读操作之间的先写后读相关
C. 后流入的指令的写操作与先流入的指令的读操作之间　的先读后写相关
D. 两条指令的写操作之间的写-写相关
      满分：3  分
2.  要能实现重叠操作，必须具有()。
A. 多个CPU
B. 多个处理机
C. 多个存储器
D. 先行控制部件
      满分：3  分
3.  经多级网络串联来实现全排列网络，能用()。
A. 多级立方体网络
B. 多级PM2I网络
C. 多级混洗交换网络
D. 上述任何一种网络
      满分：3  分
4.  多端口存储器适合于连接()。
A. 松耦合多处理机
B. 机数可变的多处理机
C. 紧耦合多处理机
D. 机数很多的多处理机
      满分：3  分
5.  在多处理机上，两个程序段既能顺序串行、交换串行，又能并行，则这两个程序段之间必须是()。
A. 只有数据反相关
B. 只有源数据相关
C. 只有数据相关
D. 只有数据输出相关
      满分：3  分
6.  总线监听协议在本地Cache的数据块被修改时，通过总线把改写的数据块广播到有该数据块的所有远程Cache中，这是监听协议中的()。
A. 写通过策略
B. 写回策略
C. 写无效策略
D. 写更新策略
      满分：3  分
7.  重叠控制方式()。
A. 不影响CPU结构
B. CPU成本低
C. 可提高吞吐率
D. 可缩短一条指令的执行时间
      满分：3  分
8.  以下说法不正确的是()。
A. 静态流水线是多功能流水线
B. 动态流水线是多功能流水线
C. 动态流水线是单功能流水线
D. 线性流水线是单功能流水线
      满分：3  分
9.  利用SIMD互连网络，实现8个部件之间点对点通信，可用()。
A. 单级
B. 两级
C. 三级
D. 四功能交换单元
      满分：3  分
10.  多处理机中不会引起Cache不一致的是()。
A. 共享可写的数据
B. 共享只读的数据
C. 进程在处理机之间产生迁移
D. I/O传输
      满分：3  分
11.  数据流是基于()特性函数性的计算模型。
A. 同步性
B. 异步性
C. 共享性
D. 流动性
      满分：3  分
12.  STARAN网络作为移数网络时，采用的控制方式是()。
A. 级控制
B. 部分级控制
C. 单元控制
D. A和B
      满分：3  分
13.  解决互联网络互联的多处理机的Cache一致性问题时采用基于目录的协议。具有可扩展性的目录协议是()。
A. 全映射目录协议
B. 全映射目录协议和有限目录协议
C. 全映射目录协议和链式目录协议
D. 有限目录协议和链式目录协议
      满分：3  分
14.  指令间的“一次重叠”解释中，说法有错的是()。
A. 只需要一套指令分析部件和一套指令执行部件
B. 仅“执行k”与“分析k+1”重叠
C. 应尽量使“分析k+1”与“执行k”时间相等
D. 完成“分析k”后立即开始“执行k”
      满分：3  分
15.  多处理机上各程序段的指令之间存在数据相关时，下面的说法有错的是()。
A. 不能并行执行
B. 可以串行执行
C. 一概不能交换串行
D. 满足一定条件下时可以交换串行
      满分：3  分

二、多选题（共 5 道试题，共 15 分。）V 1.  多发射处理机主要有()。
A. 超标量处理机
B. 超流水处理机
C. 超标量超流水处理机
D. 超长指令字处理机
      满分：3  分
2.  按存储器组成方式，并行处理机有两种类型的基本结构，分别是()。
A. 分布式存储器
B. 集中式存储器
C. 同步存储器
D. 异步存储器
      满分：3  分
3.  属于多级互连网络3个参量的是()。
A. 交换开关
B. 控制方式
C. 寻径算法
D. 拓扑结构
      满分：3  分
4.  流水线的性能指标有()。
A. 流水的控制
B. 吞吐率
C. 加速比
D. 效率
      满分：3  分
5.  下列()是数据流计算机的优点。
A. 高并行性
B. 能实现无副作用的纯函数型的程序设计方法
C. 提高了程序设计的生产效率
D. 不会产生存储器访问的冲突
      满分：3  分

三、判断题（共 20 道试题，共 40 分。）V 1.  在系列机内可以将单总线改为双总线，以减少公共总线的使用冲突。
A. 错误
B. 正确
      满分：2  分
2.  采用并行处理机的SIMD计算机系统是一种同构型多处理机系统。
A. 错误
B. 正确
      满分：2  分
3.  多处理机中各处理机都有自己的控制部件，可带本地存储器，能执行各自的程序，但都受逻辑上统一的操作系统的控制。
A. 错误
B. 正确
      满分：2  分
4.  多处理机采用的是多指令流操作方式，一个程序中可能存在多个并发的程序段，需要专门的指令来表示它们的并发关系以控制它们的并发执行，以便一个任务开始被执行时就能派生出可与它并行执行的另一些任务，这个过程称为并行任务派生。
A. 错误
B. 正确
      满分：2  分
5.  间接二进制n方体网络使用四功能交换单元，单元控制，实现的是Cube函数功能。
A. 错误
B. 正确
      满分：2  分
6.  使用多处理机的主要目的是用多个处理机串行执行并发多个任务来提高解题速度。
A. 错误
B. 正确
      满分：2  分
7.  在数据驱动方式下，指令执行顺序与指令在程序中出现的先后顺序有并。
A. 错误
B. 正确
      满分：2  分
8.  超标量处理机是在单流水线处理机基础上，采用资源重复途径提高空间并行性来提高指令的平均执行速度的。
A. 错误
B. 正确
      满分：2  分
9.  线性流水线细分的段数越多，实际吞吐率就越接近于最大吞吐率。
A. 错误
B. 正确
      满分：2  分
10.  在多处理机系统中，任务的派生和汇合，一般由软件、硬件共同完成。
A. 错误
B. 正确
      满分：2  分
11.  超标量流水线是在一个时钟周期分时发送两条或两条以上的指令。
A. 错误
B. 正确
      满分：2  分
12.  比较适合数据流机的高级程序设计语言主要有单赋值语言、函数程序设计语言和逻辑程序设计语言。
A. 错误
B. 正确
      满分：2  分
13.  CRAY-1向量机相邻向量指令之间，既无向量寄存器组的使用冲突，又无流水线的功能部件争用，它们可以同时流水。
A. 错误
B. 正确
      满分：2  分
14.  超标量处理机、超流水处理机和超标量超流水处理机都属于多发射处理机，但超长指令字处理机不属于多发射处理机。
A. 错误
B. 正确
      满分：2  分
15.  在非线性流水的调度方案中，只有等间隔调度方案才能使该流水线获得最大吞吐率。
A. 错误
B. 正确
      满分：2  分
16.  向量指令序列可以在标量流水处理机上被流水处理。
A. 错误
B. 正确
      满分：2  分
17.  多处理机系统采用虚拟共享存储器是指多个处理机共享由物理的主存和辅存组成的虚拟存储器。
A. 错误
B. 正确
      满分：2  分
18.  ILLIAC-IV并行处理机中，任意两个单元之间的最短距离不会超过N-1步。
A. 错误
B. 正确
      满分：2  分
19.  多处理机机数增加，会减少计算时间，增大通信等辅助开销，这种增大的量可能比机数的线性增加要大。
A. 错误
B. 正确
      满分：2  分
20.  为了解决寄存器之间的数据相关，办法之一是采用相关专用通道，也称为旁路技术。
A. 错误
B. 正确
      满分：2  分

谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料，奥鹏离线作业资料及奥鹏毕业论文辅导型网站，主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导，致力打造中国最专业的远程教育辅导社区。