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

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

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

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

1. 虚拟存储器地址映象方式选择时应考虑()。
A. 页面命中率高
B. 便于主存管理
C. 实页冲突概率高
D. 实存页面争用率低
正确答案：
2. 在提高CPU性能的问题上，从系统结构角度，可以()。
A. 提高时钟频率
B. 减少程序指令条数
C. 减少每条指令的时钟周期数
D. 减少程序指令条数和减少每条指令的时钟周期数
正确答案：
3. 程序控制传送方式的主要特点是()。
A. 对CPU利用率高
B. 有利于外设的速度提高
C. 接口电路较简单
D. 有利于解放CPU
正确答案：
4. 多处理机的各自独立型操作系统()。
A. 适合于紧耦合多处理机
B. 要求管理程序不必是可再入的
C. 工作负荷较平衡
D. 有较高的可靠性
正确答案：
5. 在ILLIAC IV阵列处理机中，任意两个处理单元之间通信的最短距离是()。
A. 8
B. 7
C. 16
D. 3
正确答案：
6. 非专用总线控制方式，可以用软件动态改变优先序的有()。
A. 串行链接
B. 串行链接和定时查询
C. 定时查询和独立请求
D. 串行链接和独立请求
正确答案：
7. 对汇编语言程序员透明的是()。
A. I/O方式中的DMA访问方式
B. 浮点运算
C. 程序性中断
D. 存取操作数
正确答案：
8. 多处理机上两个程序段之间若有先写后读的数据相关，则()。
A. 可以并行执行
B. 不可能并行
C. 必须并行执行
D. 任何情况均可交换串行
正确答案：
9. 在计算机系统设计中，比较好的方法是()。
A. 从下向上设计
B. 从上向下设计
C. 从两头向中间设计
D. 从中间开始向上、向下设计
正确答案：
10. 尾数下溢处理中，硬件量最大最复杂的是()。
A. 截断法
B. 舍入法
C. 恒置“1”法
D. 查表舍入法
正确答案：
11. 在IBM370系统中，中断响应优先级级别最低的中断类型是()。
A. I/O中断
B. 外中断
C. 重新启动中断
D. 机器校验中断
正确答案：
12. 在具有加、乘法双功能的静态流水线中，功能切换时间是在()。
A. 前一个功能的第一个任务进入流水线后
B. 前一个功能的第一个任务流出流水线后
C. 前一功能的最后一个任务进入流水线后
D. 前一功能的最后一个任务流出流水线后
正确答案：
13. 浮点数的精度主要由()决定。
A. 尾数的基
B. 尾数的位数
C. 补码阶
D. 阶的位数
正确答案：
14. 在共享主存的多处理机中，为减少访主存冲突，采用的方式一般是()。
A. 并行多体交叉主存系统
B. 共享Cache存储器
C. 虚拟存储器
D. 共用高速单体主存系统
正确答案：
15. 总线监听协议在本地Cache的数据块被修改时，使所有远程Cache中的相应数据块都无效，这是监听协议中的()。
A. 写通过策略
B. 写回策略
C. 写无效策略
D. 写更新策略
正确答案：

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

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

1. 机器内浮点数都包含阶码和尾数两部分，当阶码的位数一定时，尾数采用什么基值会影响到数的()。
A. 表数精度
B. 表数范围
C. 表数效率
D. 表数长度
正确答案：
2. 计算机的三种中断分式为()。
A. 内部中断
B. 外部中断
C. 软件中断
D. I/O中断
正确答案：
3. 信息在总线上的双向传输有()两种。前者可分时向两个方向传送，后者可同时向两个相反方向传输。
A. 半双向
B. 全双向
C. 同步
D. 双同步
正确答案：
4. 浮点数尾数的下溢处理方法包括哪些()。
A. 截断法
B. 舍入法
C. 恒置“1”法
D. 查表舍入法
正确答案：
5. 多处理机机间互连一般有总线、()等几中形式。
A. 环形总线
B. 开关枢纽
C. 交叉开关
D. 多端口存储器
正确答案：

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

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

1. 系列机应保证向后兼容，力争向上兼容。
A. 错误
B. 正确
正确答案：
2. CRAY-1向量机相邻向量指令之间，既无向量寄存器组的使用冲突，又无流水线的功能部件争用，它们可以同时流水。
A. 错误
B. 正确
正确答案：
3. 在多处理机上，只有有效计算的执行时间与处理机间的通信等辅助开销时间的比值较小时，开发并行性才有好处。如果最大并行度会带来最大的开销时间，还不如增大任务粒度为宜。
A. 错误
B. 正确
正确答案：
4. 指令级数据流机器语言程序图用无向图表示和活动模片表示法两种，后者更近于数据流图的机器语言。
A. 错误
B. 正确
正确答案：
5. 虚拟Cache存储系统是指由Cache存储器与虚拟存储器组成的存储系统。
A. 错误
B. 正确
正确答案：
6. 当访存发生页面失效时，就需要进行页面替换。
A. 错误
B. 正确
正确答案：
7. 在多级互连网络中，级间的控制方式有级控、单元级控和部分级控。其中部分级控是指第I级都采用I个控制信号。
A. 错误
B. 正确
正确答案：
8. I/O总线宜用异步通信，其中最广泛使用的是异步双向互锁方式，它在一次通信中，信息在总线上来回传送各一次。
A. 错误
B. 正确
正确答案：
9. 动态互连网络可以用控制信号控制网络实现不同的级间互连，从而实现网络输入端与输出端的动态连接。
A. 错误
B. 正确
正确答案：
10. 对于同一个计算机系统系统结构，可以有多种不同的计算机组成和计算机实现。
A. 错误
B. 正确
正确答案：
11. 通过设置中断屏蔽码，可以动态改变中断响应的次序。
A. 错误
B. 正确
正确答案：
12. 在软硬件功能分配时，应考虑在机器中设置哪些数据表示，使之实现应用中的数据结构所需要的硬件成本增加更低，存储空间更省，实现时间更短。
A. 错误
B. 正确
正确答案：
13. 多处理机的浮动型操作系统要求多数管理程序必须是可再入的，系统不易做到较好的负荷均衡，宜用于紧耦合的同构型多处理机。
A. 错误
B. 正确
正确答案：
14. ILLIAC-IV并行处理机中，任意两个单元之间的最短距离不会超过N-1步。
A. 错误
B. 正确
正确答案：
15. 若采用FIFO、OPT替换算法，主存命中率会随分配给程序的实页数的增加而单调上升。
A. 错误
B. 正确
正确答案：
16. 流水线调度是看如何调度各任务进入流水线的时间，使单功能线性流水线有高的吞吐率和效率。
A. 错误
B. 正确
正确答案：
17. 流水线调度是看如何调度各任务进入流水线的时间，使单功能线性流水线有高的吞吐率和效率。
A. 错误
B. 正确
正确答案：
18. 在非线性流水的调度方案中，只有等间隔调度方案才能使该流水线获得最大吞吐率。
A. 错误
B. 正确
正确答案：
19. 在RISC系统的指令系统中，可将多数复杂的指令用硬件方式实现，而让功能较复杂的指令用微程序解释实现。
A. 错误
B. 正确
正确答案：
20. 如果通道极限流量满足不了设备对通道要求的流量，设置若干缓冲器后，就不会丢失信息。
A. 错误
B. 正确
正确答案：

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

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

1. 在顺序流动的指令流水线中，可能发生的相关有()。
A. 同一条指令的读操作与写操作之间的先写后读相关
B. 先流入的指令的写操作与后流入的指令的读操作之间的先写后读相关
C. 后流入的指令的写操作与先流入的指令的读操作之间　的先读后写相关
D. 两条指令的写操作之间的写-写相关
正确答案：
2. STARAN网络是一种()。
A. 多级立方体网络
B. 单级立方体网络
C. 多级混洗交换网络
D. 单级PM2I网络
正确答案：
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. 仅“执行k”与“分析k+1”重叠
C. 应尽量使“分析k+1”与“执行k”时间相等
D. 完成“分析k”后立即开始“执行k”
正确答案：
9. 发展并行处理形成的分布处理系统所用的途径是()。
A. 资源重复
B. 提高主频
C. 资源共享
D. 时间重叠
正确答案：
10. ILLIAC IV的互连网属于()。
A. PM2I网络
B. STARAN网络
C. 立方体网络
D. 混洗网络
正确答案：
11. 在计算机系统的多级层次结构中，单条指令功能最强的一级是()。
A. 应用语言级
B. 操作系统级
C. 机器语言级
D. 微程序级
正确答案：
12. 在计算机系统结构来看，机器语言程序员看到的机器属性是()。
A. 计算机软件所要完成的功能
B. 计算机硬件的全部组成
C. 编程要用到的硬件知识
D. 计算机各部件的硬件实现
正确答案：
13. 在计算机系统多级层次结构中，机器级由低到高，相对顺序正确的是()。
A. 高级语言－传统机器语言－汇编语言
B. 传统机器语言－操作系统－汇编语言
C. 微程序－传统机器语言－高级语言
D. 传统机器语言－应用语言－高级语言
正确答案：
14. 浮点数的精度主要由()决定。
A. 尾数的基
B. 尾数的位数
C. 补码阶
D. 阶的位数
正确答案：
15. 下列不是数据流计算特点的是()。
A. 设置状态
B. 没有指令计数器
C. 没有变量的概念
D. 操作结果不产生副作用
正确答案：

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

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

1. 中断系统软硬件功能分配实质是()功能的分配。
A. 中断响应硬件
B. 中断处理程序软件
C. 重新启动中断
D. 输入输出中断
正确答案：
2. 多处理机可以有()三种。
A. 同构型
B. 异构型
C. 环型
D. 分布型
正确答案：
3. 计算机系统的3T性能目标是()。
A. 1TFLOPS的计算能力
B. 1TB的主存容量
C. 1TB的外存存储容量
D. 1T的主频频率
E. 1TB/s的I/O带宽
正确答案：
4. 多处理机操作系统有3类，分别是()。
A. 主从型
B. 分散型
C. 各自独立型
D. 浮动型
正确答案：
5. 使用向量数据，必须指明()，即向量数据的三要素。
A. 基地址
B. 向量长度
C. 位移量
D. 向量末位置
E. 数组数据
正确答案：

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

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

1. 在处理某级中的某个中断请求的过程中，不能被其他中断请求所中断的，只是同级的中断请求。
A. 错误
B. 正确
正确答案：
2. I/O系统所带外设种类、数量多，且速度差异大时，宜采用专用总线来作I/O总线。
A. 错误
B. 正确
正确答案：
3. 多处理机中各处理机都有自己的控制部件，可带本地存储器，能执行各自的程序，但都受逻辑上统一的操作系统的控制。
A. 错误
B. 正确
正确答案：
4. 典型的互连网络是由许多开关单元和互连线路组成的，互连通路的路径选择是通过置定开关单元的工作状态来控制，这中置定可以有集中和分布两种控制策略。
A. 错误
B. 正确
正确答案：
5. 哈夫曼码或扩展操作码，只要短码不是长码的前缀，就能保证唯一地解码和立即解码。
A. 错误
B. 正确
正确答案：
6. 软、硬件的功能是等效的，在系统结构设计时，提高软件功能实现的比例，不仅可提高系统的灵活性，也会提高解题速度。
A. 错误
B. 正确
正确答案：
7. 软件向后兼容是系列机的根本特征。
A. 错误
B. 正确
正确答案：
8. 在共享主存构形的阵列处理机中，存储器频宽要与多个处理单元的速率匹配，存储器就必须采用单体串行组成。
A. 错误
B. 正确
正确答案：
9. 0～15共16个处理单元用Cube2单级互连网络互连，第10号处理单元将连到第8号处理单元。
A. 错误
B. 正确
正确答案：
10. 哈夫曼码是唯一的，且是可用二进制编码中平均码长最短的码。其平均码长是唯一的。
A. 错误
B. 正确
正确答案：
11. 多处理机执行并发任务所需要处理机的机数是固定的。
A. 错误
B. 正确
正确答案：
12. 存储系统的地址映象实际上就是地址变换。
A. 错误
B. 正确
正确答案：
13. 多处理机各程序段的指令之间既有“先读后写”相关，又有“先写后读”相关，并且以交换数据为目的，则它们必须并行执行，但读写可以不同步。
A. 错误
B. 正确
正确答案：
14. 流水机器处理中断应着眼于解决断点现场如何保存和恢复，并不在于如何缩短断流的时间，去追求流水的高吞吐率和高效率。
A. 错误
B. 正确
正确答案：
15. “进管指令”是管态指令。多用户系统中用户程序不能使用I/O指令，而是用“进管”指令来请求输入输出。
A. 错误
B. 正确
正确答案：
16. 在浮点数阶码位数p，机器尾数位数m不变的情况下，尾数基值rm取小，会使数的可表示比降低，运算中的精度损失减少。
A. 错误
B. 正确
正确答案：
17. 网络的拓扑结构指的是互连网络入、出端可以连接的模式，有静态和动态两种。
A. 错误
B. 正确
正确答案：
18. 多数I/O系统的结构应面向操作系统设计，考虑如何在操作系统与I/O系统之间进行合理的软、硬件功能分配。
A. 错误
B. 正确
正确答案：
19. 无论采用何种方法，只要消除流水线的瓶颈段，就能提高流水线的吞吐率和效率。
A. 错误
B. 正确
正确答案：
20. 并行处理机特别适合于求解向量、矩阵类的计算机问题。
A. 错误
B. 正确
正确答案：

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

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

1. ILLIAC IV的互连网属于()。
A. PM2I网络
B. STARAN网络
C. 立方体网络
D. 混洗网络
正确答案：
2. 指令流水线属于()。
A. 部件级流水线
B. 操作流水线
C. 处理机级流水线
D. 系统级流水线
正确答案：
3. 下列关于虚拟存储器的说法，比较正确的应当是()。
A. 更换替换算法能提高命中率
B. 访主存命中率随主存容量增加而提高
C. 访主存命中率随页面大小增大而提高
D. 在主存命中率低时，改用堆栈型替换算法，并增大主存容量，可提高命中率
正确答案：
4. 指令间的“一次重叠”是指()。
A. “执行k”与“取指k+1”重叠
B. “分析k+1”与“执行k”重叠
C. “取指k+1”与“分析k”重叠
D. “分析k”与“执行k+1”重叠
正确答案：
5. 页式虚拟存储器的地址变换对于()是透明的。
A. 操作系统设计者
B. 任何程序员
C. 系统结构设计者
D. 应用程序员
正确答案：
6. 程序控制传送方式的主要特点是()。
A. 对CPU利用率高
B. 有利于外设的速度提高
C. 接口电路较简单
D. 有利于解放CPU
正确答案：
7. 在ILLIAC IV阵列处理机中，任意两个处理单元之间通信的最短距离是()。
A. 8
B. 7
C. 16
D. 3
正确答案：
8. BSP计算机的并行处理机有16个处理单元，并行存储器的存储个数为()。
A. 16
B. 1
C. 32
D. 17
正确答案：
9. “取指”、“分析”、“执行”之间的流水属于()。
A. 系统级流水
B. 处理机级流水
C. 部件级流水
D. 作业级流水
正确答案：
10. 多端口存储器适合于连接()。
A. 松耦合多处理机
B. 机数可变的多处理机
C. 紧耦合多处理机
D. 机数很多的多处理机
正确答案：
11. 对系统机的指令系统，在增加新指令时应当()。
A. 删除原有低频指令
B. 删除原有低频指令，保证软件向上兼容来增加新指令
C. 保留原有低频指令，保证软件向上兼容来增加新指令
D. 保留原有低频指令，何足保证软件向后兼容来增加新指令
正确答案：
12. 多处理机程序段的指令之间存在数据反相关时，下列说法正确的是()。
A. 适当同步控制，可以并行
B. 不能并行
C. 可以交换串行
D. 若指令满足交换律，可以交换串行
正确答案：
13. 在计算机系统的多级层次结构中，单条指令执行速度最快的一级是()。
A. 应用语言级
B. 操作系统级
C. 机器语言级
D. 微程序级
正确答案：
14. 非线性流水线的特征是()。
A. 一次运算中使用流水线中的多个功能段
B. 一次运算中要多次使用流水线中的某些功能段
C. 流水线中某些功能段各次运算中的作用不同
D. 流水线的各功能段在不同运算中可以有不同的连接
正确答案：
15. 在计算机系统结构来看，机器语言程序员看到的机器属性是()。
A. 计算机软件所要完成的功能
B. 计算机硬件的全部组成
C. 编程要用到的硬件知识
D. 计算机各部件的硬件实现
正确答案：

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

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

1. 主从型操作系统适合于()。
A. 多处理机性能相差较少
B. 多处理机性能相差较大
C. 同构型多处理机
D. 异构型多处理机
正确答案：
2. 在IBM 360/91浮点运算部件中，为每个浮点寄存器高“忙”位的作用是()。
A. 处理“先读后写”相关
B. 处理“先写后读”相关
C. 处理“写-写”相关
D. 处理“全局性”相关
正确答案：
3. 信息在总线上的双向传输有()两种。前者可分时向两个方向传送，后者可同时向两个相反方向传输。
A. 半双向
B. 全双向
C. 同步
D. 双同步
正确答案：
4. 能并行读出多个CPU字的()的交叉访问主存系统称为并行主存系统。
A. 单体单字
B. 单体多字
C. 多体单字
D. 多体多字
正确答案：
5. 下列()是数据流计算机的优点。
A. 高并行性
B. 能实现无副作用的纯函数型的程序设计方法
C. 提高了程序设计的生产效率
D. 不会产生存储器访问的冲突
正确答案：

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

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

1. “分析k+1”与“执行k”的一次重叠是把指令的解释过程分解成“分析”与“执行”两个子过程，在独立的分析部件和执行部件上时间重叠地进行。
A. 错误
B. 正确
正确答案：
2. 并行处理机的所有处理器受同一个控制器控制，因此，多个处理器的操作是同步的。但是，多处理机系统的多个处理机的操作是异步的。
A. 错误
B. 正确
正确答案：
3. 多处理可用FORK、JOIN语言来管理进程的并行，其中，FORK用于派生新的进程，JOIN用于汇合先前已并发的进程。
A. 错误
B. 正确
正确答案：
4. 多处理机中，两个程序段之间若同时有先写后读的数据输出相关，可以顺序串行，在保证其写入的先后次序下，可以并行执行，但不能交换串行。
A. 错误
B. 正确
正确答案：
5. 在基于总线互连的多处理机中，采用总线监听协议来解决Cache一致性问题。
A. 错误
B. 正确
正确答案：
6. 选择通道和数组多路通道的最大流量是连接在通道上的所有外设的最大数据传输速率。
A. 错误
B. 正确
正确答案：
7. 若采用FIFO、OPT替换算法，主存命中率会随分配给程序的实页数的增加而单调上升。
A. 错误
B. 正确
正确答案：
8. 在大规模并行处理机中，采用集中式共享存储器，易于扩充系统规模。
A. 错误
B. 正确
正确答案：
9. 为了提高阵列处理机求解包括向量、数组、标量等各类型数据问题的速度，只需要在价格允许情况下，尽可能增大处理阵列的处理单元数。
A. 错误
B. 正确
正确答案：
10. 在浮点数阶码位数p，机器尾数位数m不变的情况下，尾数基值rm取小，会使数的可表示比降低，运算中的精度损失减少。
A. 错误
B. 正确
正确答案：
11. 在多处理机系统中，任务的派生和汇合，一般由软件、硬件共同完成。
A. 错误
B. 正确
正确答案：