重大2015年计算机系统结构 ( 第2次作业 ).doc

1、 第 2次作业 一、单项选择题（本大题共 100 分，共 40 小题，每小题 2.5 分） 1. 任务切换的平均时间间隔，失效率高低与 cache容量关系为（ ） A. 任务切换的平均时间间隔一定时， cache容量小则失效率高 B. 任务切换的平均时间间隔一定时， cache 容量小则失效率低 C. 任务切换的平均时间间隔变动时，增大任务切换的平均时间间隔值会使失效率显著增大 D. 任务切换的平均时间间隔变动时，减少任务切换的平均时间间隔值会使失效率显著减少 2. cache的直接映像地址变换过程中， cache 地址形成过 程为（ ） A. 直接由主存地址获得 B. cache 地址的块号

2、由目录表给出，块内地址由主存块内地址给出 C. cache地址的块号和块内地址均由目录表给出 D. cache地址的块内地址、块号均由主存块内地址给出 3. 页式虚拟存储器中，发生从海量存储器调页出现在下面（ ）情况中。 A. 虚页失效 B. 辅存缺页 C. 查程序页表 D. 页经 I/O处理机送入主存 4. 向量链接特性中的相关（ ） A. 不利于流水线性能的提高 B. 会降低流水线的 FLOPS C. 有利于流水线性能的提高 D. 避免相关出现 5. 页面大小、容量与命中率的关系为（ ） A. 相同页面时，主存容量越大，命中率越高 B. 命中率随主存容量增加而降低 C. 相同主存容量时，页

3、面越大，命中率越低 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. 把 B中与 A对应的分量放在与 A中分量相应的位置的同一个 PEM内 C. 依次把对应位置的分量分别相加 D.

4、 结果矩阵的对应分量也放在同一 PEM内 9. 数据通路出错引起的中断是（ ） A. 机器校验中断 B. 访管中断 C. 外中断 D. 程序性中断 10. 产生 cache与主存不一致的原因有（ ） A. CPU写 Cache，没有立即将内容写主存 B. 由于 IO处理机或 IO设备写主存， Cache内容与变化后主存不一致 C. 共享主存引起的 cache与主存不一致 D. 以上均是 11. 在解决多 cache 一致的方法中，有一种为处理机将数据写入自身 cache信息块同时写入内存，通知其他处理机更新改信息，该方法为（ ） A. 写作废法 B. 写更新法 /播写法 C. 软件解决法 D.

5、 目录表法 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. cache容量越大，对相同的块大小，命中率越低 D. cache 容量越小，对相同的块大小，命中率越高 14. 页式虚拟存储器中容易发生页面失效的情况有（ ）

6、A. 字符串操作 B. 多重间接寻址 C. 取指令 D. 以上均可能 15. 具有多级中断的中断源响应的优先级（ ） A. 全由 CPU控制 B. 用户不能控制 C. 用户可 以控制 D. 全由硬件决定 16. 为了保证 cache 的命中率，必须考虑以下（ ）因素。 A. cache 容量 B. 块的大小 C. 组相联的组数和组内块数 D. 以上均是 17. 以下关于非线性流水线的叙述，叙述错误的是（ ） A. 非线性流水线的调度问题就是要解决要隔多少个时钟周期向流水线输入一个新任务才能使流水线的各个流水段都不发生冲突 B. 非线性流水线调度可用预约表来辅助进行 C. 预约表一行中可以有多个

7、 “X” ，表示一个任务在同一时钟周期重复使用了同一流水段 D. 一列中有多个 “X” 表示在同一个时 钟周期同时占用了多个流水段。 18. 页式虚拟存储器常见的映射方式为（ ） A. 全相联映像 B. 直接映像 C. 组相联映像 D. 段相联映像 19. 在处理机性能分析中， N=2且计算与通信不重叠时，下列说法正确的是（ ） A. 任务相同时，通信时间开销随 E/C 的增加而增加 B. 当任务被均分为相同的两份在两台处理机上执行时，其通信时间开销最大 C. E/C的大小影响总的执行时间，不影响总的通信时间 D. 当任务被均分为相同的两份在两台处理机上执行时，总执行时间最多 20. 在计算机

8、系统的多级层次结构中， 单条指令功能最强的一级是（ ） 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 在尾数下溢（只考虑下溢一位）时采用舍入方式处理时，其误差为：（ ） A. 0.5 B. 1 C. 0 D. 2-3 23. 设存储模块共 m 块，采用低位交叉编址，则 m+2 地址在（ ） A. 第 0 块 B. 第 m块 C.

9、第 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号节点连接，则下列说法正确的是（ ） A. 这是一 次混洗的结果 B. 这是二次混洗的结果 C. 这是三次混洗的结果 D. 这是一次混洗加 cube0 交换的结果 27. 设有下列语句： cobegin S

10、1; cobegin S2; Sn ； coend 则下列说法正确的是（ ） 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-0 C. PM2+1 D. PM2-1 29. 设 4x4数组的存放方式为（存储体从左到右排列）： a00 a10 a20 a30 a31 a01 a11 a21 a12 a22 a32 a02 a03 a13 a23 a33 则下列说法错误的是（ ） A.

11、可并行访问行元素 B. 可并行访问主对角线元素 C. 可并行访问列元素 D. 不 能并行访问次对角线元素 30. 设 4x4数组的存放方式为（存储体从左到右排列）： a00 a10 a20 a30 a31 a01 a11 a21 a22 a32 a02 a12 a13 a23 a33 a03 则下列说法错误的是（ ） A. 可并行访问行元素 B. 可并行访问主对角线元素 C. 可并行访问列元素 D. 不能并行访问次对角线元素 31. 浮点数的尾数共 4个机器位，尾数基数为 16，则其可表示的最小尾数为：（ ） A. 1/16 B. 1/2 C. 1/8 D. 1 32. 令居于上方的都用 i表

12、示，居于下方的都用 j表示，则交叉开关的上播是指（ ） A. i入连 i出， j入连 j出 B. i 入连 j出， j入连 i出 C. i 入连 i出和 j出， j入悬空 D. j入连 i出和 j出， i入悬空 33. 有 16个处理器组成的交换网络，其输入与输出之间的一种对应关系如下： 0123456789ABCDEF 32107654BA98FEDC 它是实现的（ ）交换。 A. 4组 4元交换 B. 2组 8元交换 C. 1组 16元交换 D. 8组 2元交换 34. 设指令及出现 的频度如下，在 huffman 编码方式下，其操作码最短的是：（ ） A. I1:0.4 B. I2:0.

13、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. 并行运行 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. 以下可

14、不等指令执行完，提前形成结果为负转移条件码的是（ ） A. ADD 2 3 B. SUB 3 2 C. ADD -4 5 D. DIV 1 2 39. 在处理机上执行 FROK m后，下列说法正确的是（ ） A. 执行 FORK语句的原处理机结束进程 B. 新进程在执行 FORK语句的进程上执行 C. 继续在原分配给 它的处理机上执行 FORK语句的原进程 D. 所有处理机上的进程均结束 40. 有 8个处理单元互连成的并行处理机，要求按 (0， 5)、 (1，4)、 (2， 7)、 (3， 6)配对通信。实现此功能的互连函数的一般表达式。 A. f(x2 x1 x0)= x2 x0 x1 B

15、. f(x2 x1 x0)= x10.52.27.1ResourceFileProblemPool152StudentFilesExamBatch_2120022acq142cengx3250 x1 x10.52.27.1ResourceFileProblemPool152StudentFilesExamBatch_2120022acq142cengx3250 C. f(x2 x1 x0)= x1 x0 x10.52.27.1ResourceFileProblemPool152StudentFilesExamBatch_2120022acq142cengx3250 D. f(x2 x1 x0)

16、= x10.52.27.1ResourceFileProblemPool152StudentFilesExamBatch_2120022acq142cengx3250 x1 x0 答案： 一、单项选择题（ 100 分，共 40 题，每小题 2.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. D 15. D 16. D 17. C 18. A 19. B 20. A 21. A 22. A 23. B 24. B 25. A 26. D 27. C 28. D 29. D 30. B 31. A 32. C 33. A 34. D 35. C 36. A 37. B 38. A 39. C 40. B