1、(仅供参考，不作为考试 标准 ) 共 10 页，第 1 页 (仅供参考，不作为考试标准 )， 一 选择题 (30 分，每题 2 分 ) 1 计算机系统结构设计者所关心的是 _所看到的的计算机结构。 A)硬件设计人员 B)逻辑设计人员 C)机器语言或汇编语言程序员 D)高级语言程序员 2 在计算机系统设计时，为了提高系统性能，应当注意 _。 A)加快经常性使用指令的执行速度 B)要特别精心设计少量功能强大的指令 C)要减少在数量上占很小比例的指令的条数 D)要加快少量指令的速度 3 重叠寄存器技术主要用于解决在 R ISC 系统中因 _而导致的问题 。 A)JMP 指令影响流水线 B)CALL
2、指令的现场保护 C)只有 LOAD 和 STORE 指令带来的访问存储器不便 D)存储器访问速度 4 为使流水计算机运行效率高 _ A)各过程段时间要不同 B)连续处理的任务类型应该不同 C)连续处理的任务类型应该相同 D)连续处理的任务数尽可能少 5 不属于堆栈型替换算法的是 _。 A)近期最少使用法 B)近期最久未用法 C)先进先出法 D)页面失效频率法 6 与全相联映象相比，组相联映象的优点是 _。 A)目录表小 B)块冲突概率低 C)命中率高 D)主存利用率高 7 “一次重叠 “中消除 “指令相关 “最好的方法是 _。 A)不准修改指令 B)设相关专用通路 C)推后分析下条指令 D)推
3、后执行下条指令 8 流水操作中，遇到数据相关时，采用的解决办法有 _。 A)用优化编译器检测，通过指令重新排序的办法 B)数据重定向技术 C)延迟转移技术 D)加快和提前形成条件码 9 经多级网络串联来实现全排列网络，只能用 _。 A)多级立方体网络 B)多级 PM2 I 网络 C)多级混洗交换网络 D)上述任何网络 10 虫蚀寻径以流水方式在各寻径器是顺序传送的是 _。 (仅供参考，不作为考试 标准 ) 共 10 页，第 2 页 A)消息 B)包 C)片 D)字节 11 超标量处理机 _ A)在一个时钟周期内分时发射多条指令 B)只有一个操作部件 C)在一个时钟周期内同时发射多条指令 D)只
4、有一个取指部件 12 流水线的技术指标不包括 _ A)响应比 B)吞吐率 C)加速比 D)效率 13 向量处理机属于 _ A)SISD B)SIMD C)MISD D)MIMD 14 _属于 MIMD 系统结构。 A)各处理单元同时受同一个控制单元的管理 B)各处理单元同时接受同一个控制单元送来的指令 C)多处理机和多计算机 D)阵列处理机 15 BSP 计算机的并行处理机有 16 个处理单元，并行存储器的存储体个数为 _。 A)16 B)1 C)32 D)17 二 判断题 (正确打，错误打， 10 分，每题 1 分 ) 16 ( )对计算机系统中经常使用的基本单元功能，宜于用软件来实现，这样
5、可降低系统的成本。 17 ( )处理机级流水线又称为指令流水线。 18 ( )由于 R ISC 简化 了指令系统，因此， R ISC 上的目标程序比 C ISC 上的目标程序要短一些，程序执行的时间就会少一些。 19 ( )在存储体系中，地址的映象与地址的变换没有区别。 20 ( )在满足 Cache 与主存的一致性方面，写回比写直达法好。 21 ( )Cache 组相联映象的块冲突概率比直接映象的高。 22 ( )采用 LR U 替换的 C ache 存储器，分配给程序的 C ache 容量一定时，块的大小增加，Cache 的命中率将先上升，到一定时候又会逐渐降低。 23 ( )阵列处理机以
6、多个处理机构成阵列。 24 ( )SIMD 计算机的算法极大地依 赖于机器的系统结构。 (仅供参考，不作为考试 标准 ) 共 10 页，第 3 页 25 ( )解决多处理机 Cache 不一致性问题是基于链式目录的协议优点是限制了共享数据块的拷贝数量。 三 综合题 26 (10 分 )如果某计算机系统有 3 个部件可以改进，则这三个部件经改进后的加速比分别为： S1=30， S2=20， S3=10。 (1)如果部件 1 和部件 2 改进前的执行时间占整个系统执行时间的比例都为 30%，那么，部件 3 改进前的执行时间占整个系统执行时间的比例为多少，才能使 3 个部件都改进后的整个系统的加速比
7、 Sn达到 10？ (2 )如果 3 个部件改进前执行时间占整个系统执行时间的比例分别为 30%、 30%和20%，那么， 3 个部件都改进后系统的加速比是多少？未改进部件执行时间在改进后的系统执行时间中占的比例是多少？ 27 (10 分 )一台模型机共有 7 条指令，各指令的使用频率分别为 35%， 25%， 20%， 10%，5%， 3%和 2%。 (1)要求操作码的平均长度最短，请设计操作码的编码，并计算所设计操作码的平均长度。 (仅供参考，不作为考试 标准 ) 共 10 页，第 4 页 (2)设计 8 字长的寄存器 -寄存器型指令 3 条， 16 位字长的寄存器 -存储器型变址寻址方式
8、指令 4 条，变址范围不小于 127。请设计指令格式，并给出各字段的长度和操作码的编码。 解 ： 解： （ 1 ）要使得到的操作码长度最短，应采用 H uf f man编码，构造 H uf f man 树如下：(仅供参考，不作为考试 标准 ) 共 10 页，第 5 页 S 1 S 2 S 3 S 4这样，采用 Huffman 编码法得到的操作码的平均长度为： H = 2 (0.35+0.25+0.20) + 3 0.10 + 4 0.05+ 5 (0.03 + 0.02) =1.6+0.3+0.2+0.25 =2.35 S 1 S 2 S 3 S 428 (10 分 )有一个 4 段流水线，如
9、下图所示： S 1 S 2 S 3 S 4 其中，段 S1 和 S3 的执行时 间均为 200ns,段 S2 和 S4 的执行时间均为 100ns。 (仅供参考，不作为考试 标准 ) 共 10 页，第 6 页 若瓶颈段 S1 可使用细分方法改造，瓶颈段 S3 可使用并联方法改造，对改造后的流水线，分别使用公式和时空图求连续流入 4 条指令的实际吞吐率和效率 (仅供参考，不作为考试 标准 ) 共 10 页，第 7 页 29 (10 分 )设向量长度均为 64，在 Cray-1 机上所用浮点功能部件的执行时间分别为：相加 6 拍，相乘 7 拍，求倒数近似值 14 拍；从存储器读数 6 拍，打入寄存
10、器及启动功能部件各 1 拍，问下列各指令组，组内的哪些指令可以链接？哪些指令不可链接？不能链接的原因是什么 ? 分别计算出各指令组全部完成所需要的拍数 。 ( 1 ) V 0 - - 存 储 器V 1 - - V 2 + V 3V 4 - - V 5 * V 6( 2 ) V 2 - - V 0 * V 1V 3 - - 存 储 器V 4 - - V 2 + V 3( 3 ) V 0 - - 存 储 器V 2 - - V 0 * V 1V 3 - - V 2 + V 0V 5 - - V 3 + V 4( 4 ) V 0 - - 存 储 器V 1 - - 1 / V 0V 3 - - V 1
11、* V 2V 5 - - V 3 + V 4解： (1)3 条向量指令之间既没有发生源 Vi 冲突，也没有 Vi 的先写后读相关，又不存在功能部件的使用冲突，所以这 3 条向量指令可以同时并行流水。向量指令组全部完成需要 max(1+6(访存 )+1+64-1 ),(1 +6 (浮加 )+1 +64-1 ),(1+7 (浮乘 )+1+64 -1) =72 拍。 (2)3 条向量指令之间没有功能部件的使用冲突，但是在第 1、 2 两条向量指令与第 3 条向量指令之间有 V2 及 V3 的先写后读相关。只要让第 1 条向量指令较第 2 条向量指令提前 1 拍启动，则第 1 ,2 两条向量指令的第
12、1 个结果元素就可以被同时链接到第 3 条向量指令中。 (1+7(浮乘 )+1)+(1 +6 (浮加 )+1 +64-1) =80(拍 )。 (3)第 1 条向量指令与第 2 条向量指令之间有 V0 的先写后读相关，两者可以链接。第 3 条向量指令与第 2 条向量指令之间有源向量寄存器 V0 的冲突，它们之间只能串行。第3 条向量指令与第 4 条向量指令之间有加法功能部件的使用冲突，它们之间也只能串行。 (仅供参考，不作为考试 标准 ) 共 10 页，第 8 页 (1+6( 访存 )+1+1+7( 浮乘 )+1+64-1)+(1+6 ( 访存 )+1+64-1)+(1 +6( 浮加 )+1+6
13、4-1) =222(拍 )。 (4)4 条向量指令均依次有 Vi 的先写后读相关，但无源 Vi 冲突，也无功能部件的使用冲突，所以，这 4 条向量指令可以全部链接在一起，进行流水。 (1+6(访存 )+1)+(1 +14 (求倒数 )+1)+(1+(7 浮乘 )+1)+(1+6 (浮加 )+1)+64-1 =104 拍 30 (10 分 )有一个 5 段流水线，各段执行时间均为 t，其预约表如下表所示。 t 7XS 5段 S 时 间 tt 1 t 2 t 3 t 4 t 5 t 6S 1S 2S 3S 4XXXXXXXXX(1)列出禁止表 F 和冲突向量 C。 (2)画出流水线调度的状态图。
14、(3)分别求出允许不等时间间隔调度和等时间间隔调度的两种最优调度策略，以及这两种调度策略的流水线最大呑吐率。 (4)若连续输入 10 个任务，求这两种调度策略的流水线实际呑吐率和加速比。 解： (1)禁止向量 F=(1 ,3,6 ) (1 分 ) 冲突向量 C=(100101) (1 分 ) （ 2） (仅供参考，不作为考试 标准 ) 共 10 页，第 9 页 (3) 最小启动循环 (2,2,5) 最小平均延迟 (2+2 +5)/3=3 TPmax=1/(3Dt) (1 分 ) 最小恒定循环 (4) TPmax=1/(4Dt) (1 分 ) （ 4） (仅供参考，不作为考试 标准 ) 共 10 页，第 10 页 31 (10 分 )阵 列机有 0 7 共 8 个处理单元互连，要求按 (0， 5)， (1， 4)， (2， 7)， (3， 6)配对通信。 (1)写出实现此功能的互连函数的一般式。 (2)画出用 3 级立方网络实现该互连函数的互连网络拓扑结构图，并标出各控制开关状态。 解：（ 1） (2)如下图所示：
