《2015年计算机系统结构(第二次)作业》由会员分享，可在线阅读，更多相关《2015年计算机系统结构(第二次)作业（4页珍藏版）》请在金锄头文库上搜索。
1、第第 2 2 次作业次作业 一、单项选择题（本大题共一、单项选择题（本大题共 100100 分，共分，共 4040 小题，每小题小题，每小题 2.52.5 分）分） 1. 任务切换的平均时间间隔，失效率高低与 cache 容量关系为（ ） A. 任务 切换的平均时间间隔一定时，cache 容量小则失效率高 B. 任务切换的平均时 间间隔一定时，cache 容量小则失效率低 C. 任务切换的平均时间间隔变动时， 增大任务切换的平均时间间隔值会使失效率显著增大 D. 任务切换的平均时间 间隔变动时，减少任务切换的平均时间间隔值会使失效率显著减少 2. cache 的直接映像地址变换过程中，cach
2、e 地址形成过程为（ ） A. 直接由 主存地址获得 B. cache 地址的块号由目录表给出，块内地址由主存块内地址 给出 C. cache 地址的块号和块内地址均由目录表给出 D. cache 地址的块内地 址、块号均由主存块内地址给出 3. 页式虚拟存储器中，发生从海量存储器调页出现在下面（ ）情况中。 A. 虚页失效 B. 辅存缺页 C. 查程序页表 D. 页经 I/O 处理机送入主存 4. 向量链接特性中的相关（ ） A. 不利于流水线性能的提高 B. 会降低流水 线的 FLOPS C. 有利于流水线性能的提高 D. 避免相关出现 5. 页面大小、容量与命中率的关系为（ ） A. 相
3、同页面时，主存容量越大， 命中率越高 B. 命中率随主存容量增加而降低 C. 相同主存容量时，页面越大， 命中率越低 D. 命中率随页面大小增加而降低 6. 在多处理机的交叉开关形式中，n 个处理机和 i 个 I/O 设备都能分到一套总 线与 m 个存储器模块中的一个相连进行通信，需要满足下列条件（ ） A. mi+n B. ni+m C. im+n D. m+ni 7. 与虚拟存贮器的等效访问速度无关的是（ ） A. 页地址流 B. 页面调度策 略 C. 主存的容量 D. 辅存的容量 8. 以下关于并行处理机中矩阵相加运算，错误的是（ ） A. 把 A 中不同分量 放在不同的 PEM 内 B
4、. 把 B 中与 A 对应的分量放在与 A 中分量相应的位置的同 一个 PEM 内 C. 依次把对应位置的分量分别相加 D. 结果矩阵的对应分量也放 在同一 PEM 内 9. 数据通路出错引起的中断是（ ） A. 机器校验中断 B. 访管中断 C. 外中 断 D. 程序性中断 10. 产生 cache 与主存不一致的原因有（ ） A. CPU 写 Cache，没有立即将内 容写主存 B. 由于 IO 处理机或 IO 设备写主存，Cache 内容与变化后主存不一 致 C. 共享主存引起的 cache 与主存不一致 D. 以上均是 11. 在解决多 cache 一致的方法中，有一种为处理机将数据写
5、入自身 cache 信 息块同时写入内存，通知其他处理机更新改信息，该方法为（ ） A. 写作废法 B. 写更新法/播写法 C. 软件解决法 D. 目录表法 12. 以下对相邻两级存储层次访问时间比 r，命中率 H 和访问效率 e，之间关系 说明正确的是（ ） A. 要使 e 接近于 1，r 越大，H 越高 B. 相同命中率时，r 越大 e 越大 C. 相同 r 时，H 越小，e 越高 D. 相同 e 时，r 越大，H 越低 13. 组的大小一定时，命中率与 cache 容量，块的大小关系（ ） A. cache 一 定时，块越大，命中率越低 B. cache 一定时，块越小，命中率越高 C.
6、 cache 容量越大，对相同的块大小，命中率越低 D. cache 容量越小，对相同的块大 小，命中率越高 14. 页式虚拟存储器中容易发生页面失效的情况有（ ） A. 字符串操作 B. 多 重间接寻址 C. 取指令 D. 以上均可能15. 具有多级中断的中断源响应的优先级（ ） A. 全由 CPU 控制 B. 用户不能 控制 C. 用户可以控制 D. 全由硬件决定 16. 为了保证 cache 的命中率，必须考虑以下（ ）因素。 A. cache 容量 B. 块的大小 C. 组相联的组数和组内块数 D. 以上均是 17. 以下关于非线性流水线的叙述，叙述错误的是（ ） A. 非线性流水线的
7、调 度问题就是要解决要隔多少个时钟周期向流水线输入一个新任务才能使流水线 的各个流水段都不发生冲突 B. 非线性流水线调度可用预约表来辅助进行 C. 预约表一行中可以有多个“X”，表示一个任务在同一时钟周期重复使用了同一 流水段 D. 一列中有多个“X”表示在同一个时钟周期同时占用了多个流水段。 18. 页式虚拟存储器常见的映射方式为（ ） A. 全相联映像 B. 直接映像 C. 组相联映像 D. 段相联映像 19. 在处理机性能分析中，N=2 且计算与通信不重叠时，下列说法正确的是（ ） A. 任务相同时，通信时间开销随 E/C 的增加而增加 B. 当任务被均分为相 同的两份在两台处理机上执
8、行时，其通信时间开销最大 C. E/C 的大小影响总 的执行时间，不影响总的通信时间 D. 当任务被均分为相同的两份在两台处理 机上执行时，总执行时间最多 20. 在计算机系统的多级层次结构中，单条指令功能最强的一级是（ ） A. L5（应用语言）级 B. L2（操作系统）级 C. L1（机器语言）级 D. L0（微程 序）级 21. 设存储模块共 m 块，每块共 n 个单元，采用高位交叉编址，则 m+2 地址在 （ ） A. 第 0 块，当 m+2n B. 第 1 块，当 m+2n C. 第 n 块 D. 第 m+2 块 22. 二进制整数 101 在尾数下溢（只考虑下溢一位）时采用舍入方式
9、处理时， 其误差为：（ ） A. 0.5 B. 1 C. 0 D. 2-3 23. 设存储模块共 m 块，采用低位交叉编址，则 m+2 地址在（ ） A. 第 0 块 B. 第 m 块 C. 第 2 块 D. 第 m+2 块 24. 以下为立方体互连函数 cube2 所表示的正确的定点之间的对应关系的是（ ） A. 2，5 B. 0，4 C. 6，7 D. 1，3 25. 相联存储器中，可控制存储器中哪些字不参与本次查找操作的部件为（ ） A. 字选择寄存器 B. 查找结果寄存器 C. 屏蔽寄存器 D. 比较数寄存器 26. 在 8 个结点的混洗交换网络中，若存在 2 号结点和 3 号节点连接
10、，则下列 说法正确的是（ ） A. 这是一次混洗的结果 B. 这是二次混洗的结果 C. 这是 三次混洗的结果 D. 这是一次混洗加 cube0 交换的结果 27. 设有下列语句：beginS0;cobegin S1;cobegin S2; Sn； coendSn+1; coendSn+2;end则下列说法正确的是（ ） A. S0 与 Sn+1 并行 B. S1 与 Sn 并行 C. Sn+1 与 Sn+2 串行 D. S0 与 Sn 并行 28. 在 8 个结点的 PM2I 网络中，有结点之间的对应关系（6 4 2 0）（7 5 3 1），其互连函数为（ ） A. PM2+0 B. PM2-
11、0 C. PM2+1 D. PM2-1 29. 设 4x4 数组的存放方式为（存储体从左到右排列）：a00 a10 a20 a30a31 a01 a11 a21a12 a22 a32 a02a03 a13 a23 a33则下列说法错误的是（ ） A. 可并行访问行元素 B. 可并行访问主对角线元素 C. 可并行访问列元素 D. 不能并行访问次对角线元素 30. 设 4x4 数组的存放方式为（存储体从左到右排列）：a00 a10 a20 a30a31 a01 a11 a21a22 a32 a02 a12a13 a23 a33 a03则下列说法错误的是（ ） A. 可并行访问行元素 B. 可并行访
12、问主对角线元素 C. 可并行访问列元素 D. 不能并行访问次对角线元素 31. 浮点数的尾数共 4 个机器位，尾数基数为 16，则其可表示的最小尾数为： （ ） A. 1/16 B. 1/2 C. 1/8 D. 1 32. 令居于上方的都用 i 表示，居于下方的都用 j 表示，则交叉开关的上播是 指（ ） A. i 入连 i 出，j 入连 j 出 B. i 入连 j 出，j 入连 i 出 C. i 入连 i 出和 j 出，j 入悬空 D. j 入连 i 出和 j 出，i 入悬空 33. 有 16 个处理器组成的交换网络，其输入与输出之间的一种对应关系如下：0123456789ABCDEF321
13、07654BA98FEDC它是实现的（ ）交换。 A. 4 组 4 元交换 B. 2 组 8 元交换 C. 1 组 16 元交换 D. 8 组 2 元交换 34. 设指令及出现的频度如下，在 huffman 编码方式下，其操作码最短的是： （ ） A. I1:0.4 B. I2:0.5 C. I3:0.3 D. I4:02 35. 设指令编码方法采用 15/15/15 方法，则字长为 12 位的指令字可表示的指 令总数为：（ ） A. 15 个 B. 2048 个 C. 45 个 D. 48 个 36. 表达式 A=A+B,B=A-B，可以（ ） A. 顺序运行 B. 交换串行 C. 并行运行
14、 D. 以上均可 37. 算术表达式 E=a(b-c)+(ef-ehg)i，如下的表达式变形中，并行最高的是（ ） A. E=a(b-c)+efi-ehgi B. E=ab-ac+efi-ehgi C. E=a(b-c)+e(f-hg)i D. E=ab-ac+e(f-hg)i 38. 以下可不等指令执行完，提前形成结果为负转移条件码的是（ ） A. ADD 2 3 B. SUB 3 2 C. ADD -4 5 D. DIV 1 2 39. 在处理机上执行 FROK m 后，下列说法正确的是（ ） A. 执行 FORK 语句的 原处理机结束进程 B. 新进程在执行 FORK 语句的进程上执行
15、C. 继续在原分配 给它的处理机上执行 FORK 语句的原进程 D. 所有处理机上的进程均结束 40. 有 8 个处理单元互连成的并行处理机，要求按(0，5)、 (1，4)、 (2，7)、 (3，6)配对通信。实现此功能的互连函数的一般表达式。 A. f(x2 x1 x0)= x2 x0 x1 B. f(x2 x1 x0)= x10.52.27.1ResourceFileProblemPool152StudentFilesExamBatch_21 20022acq142cengx3250 x1 x10.52.27.1ResourceFileProblemPool152StudentFilesE
16、xamBatch_21 20022acq142cengx3250 C. f(x2 x1 x0)= x1 x0 x10.52.27.1ResourceFileProblemPool152StudentFilesExamBatch_21 20022acq142cengx3250 D. f(x2 x1 x0)= x10.52.27.1ResourceFileProblemPool152StudentFilesExamBatch_21 20022acq142cengx3250 x1 x0答案：答案：一、单项选择题（一、单项选择题（100100 分，共分，共 4040 题，每小题题，每小题 2.52.5 分）分） 1. A 2. D 3. B 4. C 5. A 6. A 7. D 8. C 9. A 10. D 11. A 12. A 13. B 14.
