东师《计算机系统结构16秋在线作业3.doc

东师《计算机系统结构16秋在线作业3

东北师范大学东师计算机系统结构16秋在线作业3

一、单选题（共 15 道试题，共 45 分。）

1. 在流水机器中，全局性相关是指()。
A. 先读后写相关
B. 先写后读相关
C. 指令相关
D. 由转移指令引起的相关
正确答案：
2. 发展并行处理形成的分布处理系统所用的途径是()。
A. 资源重复
B. 提高主频
C. 资源共享
D. 时间重叠
正确答案：
3. 在计算机系统设计时，为了提高系统性能，应当注意()。
A. 加快经常性使用指令的执行速度
B. 要特别精心设计少量功能强大的指令
C. 要减少在数量上占很小比例的指令的条数
D. 要加快少量指令的速度
正确答案：
4. 中断响应由高到低的优先次序宜用()。
A. 程序性→I/O→访管
B. 外部→访管→程序性
C. 访管→程序性→机器故障
D. 访管→程序性→重新启动
正确答案：
5. 8个节点的3维立方体单级互连网络，互连函数种类为()。
A. 3种
B. 4种
C. 8种
D. 1种
正确答案：
6. 在顺序流动的指令流水线中，可能发生的相关有()。
A. 同一条指令的读操作与写操作之间的先写后读相关
B. 先流入的指令的写操作与后流入的指令的读操作之间的先写后读相关
C. 后流入的指令的写操作与先流入的指令的读操作之间　的先读后写相关
D. 两条指令的写操作之间的写-写相关
正确答案：
7. ILLIAC IV处理机是一种()。
A. 流水处理机
B. 标量处理机
C. 阵列处理机
D. 多处理机
正确答案：
8. 对于系列机，必须保证软件能够()。
A. 向前兼容，并向上兼容
B. 向前兼容，并向下兼容
C. 向后兼容，力争向上兼容
D. 向后兼容，力争向下兼容
正确答案：
9. 并行主存系统不包括()。
A. 单体单字
B. 单体多字
C. 多体单字
D. 多体多字
正确答案：
10. 能实现作业、任务级并行的异构型多处理机属()。
A. SISD
B. MISD
C. MIMD
D. SIMD
正确答案：
11. 与线性流水线最大吞吐率有关的是()。
A. 各个子过程的执行时间
B. 最快子过程的执行时间
C. 最慢子过程的执行时间
D. 最后子过程的执行时间
正确答案：
12. 最容易实现的替换算法()。
A. FIFO
B. LRU
C. OPT
D. 堆栈法
正确答案：
13. 在计算机系统设计中，比较好的方法是()。
A. 从下向上设计
B. 从上向下设计
C. 从两头向中间设计
D. 从中间开始向上、向下设计
正确答案：
14. 页式虚拟存储器页表的作用是()。
A. 反映虚页在主存的存储情况
B. 仅反映虚页是否调入主存
C. 反映主存实页与Cache的对应关系
D. 反映虚页在辅存的存储情况
正确答案：
15. 在流水线的分类中，“线性流水”和“非线性流水”是按()进行分类的。
A. 按处理机级别
B. 按功能
C. 按工作方式
D. 按连接方式
正确答案：

计算机系统结构16秋在线作业3

二、多选题（共 5 道试题，共 15 分。）

1. 为了提高Cache的命中率，Cache预取算法可以有()两种。
A. 恒预取
B. 不命中才预取
C. 段式预取
D. 页式预取
正确答案：
2. 以下属于全局性相关处理的方法是()。
A. 先行控制技术
B. 采用旁路技术
C. 加快或提前形成条件码
D. 猜测条件转移的分支
正确答案：
3. 存储管理中的地址映象方式有()。
A. 全相联
B. 直接相联
C. 组相联
D. 块相联
正确答案：
4. 能并行读出多个CPU字的()的交叉访问主存系统称为并行主存系统。
A. 单体单字
B. 单体多字
C. 多体单字
D. 多体多字
正确答案：
5. 信息在总线上的双向传输有()两种。前者可分时向两个方向传送，后者可同时向两个相反方向传输。
A. 半双向
B. 全双向
C. 同步
D. 双同步
正确答案：

计算机系统结构16秋在线作业3

三、判断题（共 20 道试题，共 40 分。）

1. 在非线性流水的调度方案中，只有等间隔调度方案才能使该流水线获得最大吞吐率。
A. 错误
B. 正确
正确答案：
2. 多处理机采用的是多指令流操作方式，一个程序中可能存在多个并发的程序段，需要专门的指令来表示它们的并发关系以控制它们的并发执行，以便一个任务开始被执行时就能派生出可与它并行执行的另一些任务，这个过程称为并行任务派生。
A. 错误
B. 正确
正确答案：
3. 多数I/O系统的结构应面向操作系统设计，考虑如何在操作系统与I/O系统之间进行合理的软、硬件功能分配。
A. 错误
B. 正确
正确答案：
4. 在超标量流水处理中，虽然有多个功能部件，但仍然存在功能部件的使用冲突。
A. 错误
B. 正确
正确答案：
5. 在共享主存构形的阵列处理机中，存储器频宽要与多个处理单元的速率匹配，存储器就必须采用单体串行组成。
A. 错误
B. 正确
正确答案：
6. 超长指令字处理机的优点是每条指令所需拍数比超标量处理机少，指令译码容易，开发标量操作间的随机并行性更方便，从而可使指令级并行性较高。
A. 错误
B. 正确
正确答案：
7. 软、硬件的功能是等效的，在系统结构设计时，提高软件功能实现的比例，不仅可提高系统的灵活性，也会提高解题速度。
A. 错误
B. 正确
正确答案：
8. 当n种指令的使用频度不均等时，就平均码长而言，扩展操作码的要大于等于等长操作码的。
A. 错误
B. 正确
正确答案：
9. LRU算法替换的Cache存储器，在Cache容量一定时，随着块由小增大，Cache命中率先上升，后下降。
A. 错误
B. 正确
正确答案：
10. 对计算机系统中经常使用的基本单元的功能，宜于用软件来实现，这样可降低系统的成本。
A. 错误
B. 正确
正确答案：
11. 典型的互连网络是由许多开关单元和互连线路组成的，互连通路的路径选择是通过置定开关单元的工作状态来控制，这中置定可以有集中和分布两种控制策略。
A. 错误
B. 正确
正确答案：
12. 输入输出系统的设备无关性是指计算机系统通过一些独立于具体外设的标准I/O接口来连接各种外设。
A. 错误
B. 正确
正确答案：
13. 中断系统需按事先确定的中断响应优先次序对优先级高的中断请求予以响应。
A. 错误
B. 正确
正确答案：
14. 数据流计算机模型可有数据驱动计算和需求计算两种，前者按需求滞后求值的策略，后者用提前求值的策略。
A. 错误
B. 正确
正确答案：
15. FIFO、LRU和OPT等替换算法都是根据虚页的过去使用情况来确定被替换页的。
A. 错误
B. 正确
正确答案：
16. 在基于总线互连的多处理机中，采用总线监听协议来解决Cache一致性问题。
A. 错误
B. 正确
正确答案：
17. 比较适合数据流机的高级程序设计语言主要有单赋值语言、函数程序设计语言和逻辑程序设计语言。
A. 错误
B. 正确
正确答案：
18. 机群系统是将多个高性能的工作站或高档微型计算机，使用高速的通信网络加以互连组成的系统。
A. 错误
B. 正确
正确答案：
19. 多处理机中，两个程序段之间若同时有先写后读的数据输出相关，可以顺序串行，在保证其写入的先后次序下，可以并行执行，但不能交换串行。
A. 错误
B. 正确
正确答案：
20. 软件和硬件在逻辑功能上是不等效的，软件的功能可用硬件或固件完成，但性能、价格、实现的难易程序不同。
A. 错误
B. 正确
正确答案：

计算机系统结构16秋在线作业3

一、单选题（共 15 道试题，共 45 分。）

1. 在计算机系统的多级层次结构中，单条指令功能最强的一级是()。
A. 应用语言级
B. 操作系统级
C. 机器语言级
D. 微程序级
正确答案：
2. 要能实现重叠操作，必须具有()。
A. 多个CPU
B. 多个处理机
C. 多个存储器
D. 先行控制部件
正确答案：
3. 计算机组成是计算机系统结构的()。
A. 硬件实现
B. 逻辑实现
C. 软件实现
D. 以上三种
正确答案：
4. 下列不是数据流计算特点的是()。
A. 设置状态
B. 没有指令计数器
C. 没有变量的概念
D. 操作结果不产生副作用
正确答案：
5. 下列说法正确的是()。
A. “一次重叠”是同时可解释很多条指令
B. “一次重叠”是同时解释相邻两条指令
C. “一次重叠”是同时解释一条指令
D. 流水方式是同时只解释两条指令
正确答案：
6. 不同系列的机器之间，实现软件移植的途径不包括()。
A. 用统一的高级语言
B. 用统一的汇编语言
C. 模拟
D. 仿真
正确答案：
7. 多端口存储器适合于连接()。
A. 松耦合多处理机
B. 机数可变的多处理机
C. 紧耦合多处理机
D. 机数很多的多处理机
正确答案：
8. 数据流计算机是指()。
A. 计算机运行由数据控制
B. 任何一条指令只要它所需要的数据可用时，即可执行
C. 数据流水计算机
D. 单指令多数据计算机
正确答案：
9. 多处理机的各自独立型操作系统()。
A. 适合于紧耦合多处理机
B. 要求管理程序不必是可再入的
C. 工作负荷较平衡
D. 有较高的可靠性
正确答案：
10. 异构多处理机系统的负载均衡调度的目标是()。
A. 分配到各处理机的任务数相等
B. 分配到各处理机的计算量均衡
C. 使分配到各处理机的任务的粒度相等
D. 使多处理机作业的时间最短
正确答案：
11. STARAN网络是一种()。
A. 多级立方体网络
B. 单级立方体网络
C. 多级混洗交换网络
D. 单级PM2I网络
正确答案：
12. 对计算机组成设计应考虑的是()。
A. 通用寄存器的个数和使用规定
B. 数据通路宽度
C. 主存容量
D. 主存用MOS还是TTL
正确答案：
13. 发展并行处理形成的分布处理系统所用的途径是()。
A. 资源重复
B. 提高主频
C. 资源共享
D. 时间重叠
正确答案：
14. “启动I/O”指令是主要的输入输出指令，是属于()。
A. 目态指令
B. 管态指令
C. 目态、管态都能用的指令
D. 编译程序只能用的指令
正确答案：
15. 多处理机中不会引起Cache不一致的是()。
A. 共享可写的数据
B. 共享只读的数据
C. 进程在处理机之间产生迁移
D. I/O传输
正确答案：

计算机系统结构16秋在线作业3

二、多选题（共 5 道试题，共 15 分。）

1. 在IBM 360/91浮点运算部件中，起到缓冲作用的部件是()。
A. 浮点操作栈
B. 浮点操作数寄存器
C. 浮点指令译码器
D. 加法、乘法保存站
正确答案：
2. 浮点数尾数的下溢处理方法包括哪些()。
A. 截断法
B. 舍入法
C. 恒置“1”法
D. 查表舍入法
正确答案：
3. 以下不属于全局性相关的是()。
A. 两条指令同时访问主存
B. 两条指令访问同一寄存器的顺序发生了改变
C. 进入流水线中的指令是有条件转移指令
D. 进入流水线中的指令是无条件转移指令
正确答案：
4. 决定STARAN网络中拓扑结构的互连函数是()。
A. 恒等函数
B. 全混洗函数
C. 逆混洗函数
D. 交换函数
正确答案：
5. 在IBM 360/91浮点运算部件中，为每个浮点寄存器高“忙”位的作用是()。
A. 处理“先读后写”相关
B. 处理“先写后读”相关
C. 处理“写-写”相关
D. 处理“全局性”相关
正确答案：

计算机系统结构16秋在线作业3

三、判断题（共 20 道试题，共 40 分。）

1. 多处理机各程序段的指令之间既有“先读后写”相关，又有“先写后读”相关，并且以交换数据为目的，则它们必须并行执行，但读写可以不同步。
A. 错误
B. 正确
正确答案：
2. 0～15共16个处理单元用Cube2单级互连网络互连，第10号处理单元将连到第8号处理单元。
A. 错误
B. 正确
正确答案：
3. 并行处理机或阵列处理机是指令级并行的处理机。
A. 错误
B. 正确
正确答案：
4. 在引入带标志符的数据表示的机器中，数据的标志符对高级语言程序员是透明的。
A. 错误
B. 正确
正确答案：
5. 向量的流水处理方式，可以有横向（水平）处理方式和纵向（垂直）处理方式，CRAY-1机用的是前一种方式。
A. 错误
B. 正确
正确答案：
6. 并行进程的特点是进程在时间上重叠地执行，一个进程未结束，另一个进行就已开始。
A. 错误
B. 正确
正确答案：
7. 在多级互连网络中，级间的控制方式有级控、单元级控和部分级控。其中部分级控是指第I级都采用I个控制信号。
A. 错误
B. 正确
正确答案：
8. 设置中断级屏蔽位是为由操作系统来动态改变中断响应的优先级。
A. 错误
B. 正确
正确答案：
9. 向量的纵横处理方式对向量长度可不加限制。
A. 错误
B. 正确
正确答案：
10. 使用多处理机的主要目的是用多个处理机串行执行并发多个任务来提高解题速度。
A. 错误
B. 正确
正确答案：
11. 浮点数尾数下溢处理采用舍入法还是恒置1法，对计算机系统结构是透明的。
A. 错误
B. 正确
正确答案：
12. 在非线性流水的调度方案中，只有等间隔调度方案才能使该流水线获得最大吞吐率。
A. 错误
B. 正确
正确答案：
13. 多处理机中各处理机都有自己的控制部件，可带本地存储器，能执行各自的程序，但都受逻辑上统一的操作系统的控制。
A. 错误
B. 正确
正确答案：
14. 磁盘设备在数据传送时，数据宽度宜用单字节或单字。
A. 错误
B. 正确
正确答案：
15. 监听协议可用总线互连的多处理机，也可用于互连网络互连的多处理机。
A. 错误
B. 正确
正确答案：
16. 机群系统是将多个高性能的工作站或高档微型计算机，使用高速的通信网络加以互连组成的系统。
A. 错误
B. 正确
正确答案：
17. 多处理机的浮动型操作系统要求多数管理程序必须是可再入的，系统不易做到较好的负荷均衡，宜用于紧耦合的同构型多处理机。
A. 错误
B. 正确
正确答案：
18. 在高性能大型机上，信息在主存中按整数边界存储，可以提高速度。在低性能微型机上，信息在主存中不按整数边界存储，节省存储空间。
A. 错误
B. 正确
正确答案：
19. 强化数据变换网络用的是PM2I拓扑，单元控制，也称Omega网络。
A. 错误
B. 正确
正确答案：
20. 在满足Cache与主存的一致性方面，写回比写直达法好。
A. 错误
B. 正确
正确答案：

计算机系统结构16秋在线作业3

一、单选题（共 15 道试题，共 45 分。）

1. 对于系列机，必须保证软件能够()。
A. 向前兼容，并向上兼容
B. 向前兼容，并向下兼容
C. 向后兼容，力争向上兼容
D. 向后兼容，力争向下兼容
正确答案：
2. 页式虚拟存储器页表的作用是()。
A. 反映虚页在主存的存储情况
B. 仅反映虚页是否调入主存
C. 反映主存实页与Cache的对应关系
D. 反映虚页在辅存的存储情况
正确答案：
3. 尾数下溢处理中，平均误差最大的是()。
A. 截断法
B. 舍入法
C. 恒置“1”法
D. 查表舍入法
正确答案：
4. 总线采用异步单向目控式通信，一个信息在总线上传送需经源和目的部件之间传送延迟的次数是()。
A. 1
B. 2
C. 3
D. 4
正确答案：
5. 机器浮点数字长及阶码位数一定后，尾数采用什么进制，影响到浮点数表示的()。
A. 数的精度
B. 数的范围
C. 数的精度损失
D. 精度、范围、精度损失等
正确答案：
6. 并行式多处理机系统()。
A. 具有多个相同的CPU
B. 具有多个不同的CPU
C. 具有多个相同的处理机
D. 具有多个不同的处理机
正确答案：
7. 在主存设计上，属计算机系统结构考虑的应是()。
A. 频宽的确定
B. 多体交叉还是单体
C. 容量和编址单位
D. 用MOS还是TTL
正确答案：
8. 数据表示的含义是()。
A. 表示数据所采用的数制和码制
B. 数据类型
C. 浮点数的表示方式
D. 硬件能直接识别的数据类型
正确答案：
9. STARAN网络是一种()。
A. 多级立方体网络
B. 单级立方体网络
C. 多级混洗交换网络
D. 单级PM2I网络
正确答案：
10. 对汇编语言程序员透明的是()。
A. I/O方式中的DMA访问方式
B. 浮点运算
C. 程序性中断
D. 存取操作数
正确答案：
11. 经三级立方体网络对0～7共8个端子01234567进行排列，当进行模8移4变换后，得到的这8个端子新的排列应当是()。
A. 23456701
B. 23016745
C. 10325476
D. 45670123
正确答案：
12. 经三级立方体网络对0～7共8个端子01234567进行排列，当进行模4移2变换后，得到的这8个端子新的排列应当是()。
A. 23456701
B. 23016745
C. 10325476
D. 45670123
正确答案：
13. 在顺序流动的指令流水线中，可能发生的相关有()。
A. 同一条指令的读操作与写操作之间的先写后读相关
B. 先流入的指令的写操作与后流入的指令的读操作之间的先写后读相关
C. 后流入的指令的写操作与先流入的指令的读操作之间　的先读后写相关
D. 两条指令的写操作之间的写-写相关
正确答案：
14. 非均匀流水线中，各过程段时间()。
A. 完全不等
B. 完全相等
C. 有的不等
D. 一定不匹配
正确答案：
15. 块冲突概率最高的Cache地址映象方式是()。
A. 全相联映象
B. 组相联映象
C. 直接映象
D. 段相联映象
正确答案：

计算机系统结构16秋在线作业3

二、多选题（共 5 道试题，共 15 分。）

1. 使用多处理机系统的主要目的是()。
A. 指令级的并行性
B. 操作级的并行性
C. 作业级的并行性
D. 任务级的并行性
正确答案：
2. 机器内浮点数都包含阶码和尾数两部分，当阶码的位数一定时，尾数采用什么基值会影响到数的()。
A. 表数精度
B. 表数范围
C. 表数效率
D. 表数长度
正确答案：
3. Cache块与相应主存块的内容要保持一致，通常采用两种方法()。
A. 写回法
B. 回滚法
C. 替换法
D. 写直达法
正确答案：
4. 中断系统软硬件功能分配实质是()功能的分配。
A. 中断响应硬件
B. 中断处理程序软件
C. 重新启动中断
D. 输入输出中断
正确答案：
5. 提高计算机系统并行性的主要技术途径有()。
A. 时间重叠
B. 更新硬件
C. 资源共享
D. 资源重复
E. 软件兼容
正确答案：

计算机系统结构16秋在线作业3

三、判断题（共 20 道试题，共 40 分。）

1. 在直接存储器访问方式中，DMA控制器接受外设的DMA请求后，就可在DMA控制器的管理下，在主存和外设之间传送数据。
A. 错误
B. 正确
正确答案：
2. 超标量处理机、超流水处理机和超标量超流水处理机都属于多发射处理机，但超长指令字处理机不属于多发射处理机。
A. 错误
B. 正确
正确答案：
3. I/O总线宜用异步通信，其中最广泛使用的是异步双向互锁方式，它在一次通信中，信息在总线上来回传送各一次。
A. 错误
B. 正确
正确答案：
4. 在静态双功能标量流水线中，功能的切换时间是在前一任务完成并流出流水线后。
A. 错误
B. 正确
正确答案：
5. 多种不同速度的I/O设备共用I/O总线传送信息时，应使用异步双向互锁方式以保证总线有高的效率和数据传送的正确性，但每传送一个数据，信号沿总线需来回传送各两次。
A. 错误
B. 正确
正确答案：
6. 多处理机执行并发任务所需要处理机的机数是固定的。
A. 错误
B. 正确
正确答案：
7. 多处理机中，两个程序段之间若同时有先写后读的数据输出相关，可以顺序串行，在保证其写入的先后次序下，可以并行执行，但不能交换串行。
A. 错误
B. 正确
正确答案：
8. 当Cache存储器等效访问速度比第一级物理Cache的访问速度低得多时，可提高物理Cache的访问速度，或增大Cache块的大小，或增大组相联组内的块数来提高。
A. 错误
B. 正确
正确答案：
9. 在多处理机上，各个任务的执行时间不同时，在各处理机总的运行时间均衡的前提下，采取不均匀分配，让各处理机所分配的任务数要么尽量得多，要么尽量得少，这样，才会使总的运行时间减少。
A. 错误
B. 正确
正确答案：
10. 在非线性流水的调度方案中，只有等间隔调度方案才能使该流水线获得最大吞吐率。
A. 错误
B. 正确
正确答案：
11. 归约机和数据流机一样，都是基于数据流的计算机模型，采用的驱动方式也相同。
A. 错误
B. 正确
正确答案：
12. FIFO、LRU和OPT等替换算法都是根据虚页的过去使用情况来确定被替换页的。