计算机系统结构考题2008.7 中央电大工学院王欧 一，选择圈(50分，每题5分) 1.对汇编语言程序风，下列( )不是透明的。 A中断字洛存器 B乘法器 C移位器 D指令援冲器 2在计算机系统层次结构图中。下列四个级别机器由下到上应按《 )排列： (1)、汇编语言机器 (2)、微程序控制机器 (3),传统机器语言机器 (4),操作系统机器 A.(2)(3)(4)(1) B(2)(4)(3)(1) C.(3)(2)(1)(4) D(1)(2)(3)(4) &sID是指( 人单指令流单数据流 B单指令流多数据流 C多指令流单数据流 D.多指令流多数据流 4.下列那种存储设备不需要编灶T L通用寄存器 民主存储器 C输入输出设备 D.蝶栈 5对输入输出系统的组织产生决定性影响的是哪些基本要求？ 1》异步性2)同步性3)分时性4)实时性5)设备相关性 6)设备无关性 A2,3.5 且.1.4,6 C.2,4,6 D.1.3.5 丘下面爆个页面替换算法实际上是不能够实观的： A随机页面替换算法 B.先进先出督换算法 C最久没有使用算法 D,最优整换算法 T,下图所示的时空图对应的处理机为：
计算机系统结构考题 2008.7 中央电大工学院 王欣 一、选择题(50 分，每题 5 分) 1.对汇编语言程序员，下列（ ）不是透明的。 A.中断字寄存器 B.乘法器 C.移位器 D.指令缓冲器 2.在计算机系统层次结构图中，下列四个级别机器由下到上应按（ ）排列： （1）、汇编语言机器 （2）、微程序控制机器 （3）、传统机器语言机器 （4）、操作系统机器 A.（2）（3）（4）（1） B.（2）（4）（3）（1） C.（3）（2）（1）（4） D.（1）（2）（3）（4） 3.SIMD 是指（ ） A.单指令流单数据流 B.单指令流多数据流 C.多指令流单数据流 D.多指令流多数据流 4.下列那种存储设备不需要编址？ A. 通用寄存器 B. 主存储器 C. 输入输出设备 D. 堆栈 5.对输入输出系统的组织产生决定性影响的是哪些基本要求？ 1)异步性 2)同步性 3)分时性 4)实时性 5)设备相关性 6)设备无关性 A. 2,3,5 B. 1,4,6 C. 2,4,6 D. 1,3,5 6.下面哪个页面替换算法实际上是不能够实现的？ A.随机页面替换算法 B.先进先出替换算法 C.最久没有使用算法 D.最优替换算法 7.下图所示的时空图对应的处理机为：
指 今 1 1 23 时钟周期 A标量处理机 B.超标量处理机 C超流水处理机 D.超标量超流水处理机 &一到多的通信情况，即一个源结点发送月一个消息到多个目的结点，叫做( A单播 B选播 C广播 0.会议 只.在指令优化编码方法，就编码的效率来讲，那种方法最好？ A固定长度编码 民扩展编码法 C.Huffman编码法 D.以上编码都不是 10按盟Ah】定律，假议将某系饶的某一部件的处理速度加快到单米的5倍，但该部 件的原处理时间仅为整个运行时间的%，则采用加快措域后能使整个系统的性整提高到原 来的( )倍。 A1/0.36 B.1/a.24 C1/0.45 D.1/0,84 二、计算题(50分) L.(15分).某计算机的Cache-主存层次采用组相联映象方式，块大小为128字节，Cache 容量为6刷块，按4块分组.主存容量为096块。那么主存地址共需儿位？ 2(15分)，一条流水线连接图如下所示，面出200条指令连续通过该流水线的时空图， 并计算该流水线的加速比。（其中址=贴）
A. 标量处理机 B. 超标量处理机 C. 超流水处理机 D. 超标量超流水处理机 8.一到多的通信情况，即一个源结点发送同一个消息到多个目的结点，叫做（ ）。 A.单播 B.选播 C.广播 D.会议 9.在指令优化编码方法，就编码的效率来讲，那种方法最好？ A. 固定长度编码 B. 扩展编码法 C. Huffman 编码法 D. 以上编码都不是 10.按照 Amdahl 定律，假设将某系统的某一部件的处理速度加快到原来的 5 倍，但该部 件的原处理时间仅为整个运行时间的 20%，则采用加快措施后能使整个系统的性能提高到原 来的（ ）倍。 A.1/0.36 B.1/0.24 C.1/0.45 D.1/0.84 二、 计算题(50 分) 1.(15 分).某计算机的 Cache-主存层次采用组相联映象方式，块大小为 128 字节，Cache 容量为 64 块，按 4 块分组,主存容量为 4096 块。那么主存地址共需几位？ 2.(15 分). 一条流水线连接图如下所示，画出 200 条指令连续通过该流水线的时空图， 并计算该流水线的加速比。（其中 ）
入 5 输出 t-△t t-△3t te△t t-△t 320分).在下列不同类型的处理机上做白量运算：D=(A+B)C,向量长度均为4，每个 周期的时间为105。分别计算所需的最短时间，写出简要计算过程， 1》(5分)，SISD单处理机，有一个通用运算部件，每3个周期微完一次加法，成每4个 周期做完一次乘法。 2》(5分)》.流水线处理机，有一条两功能静态流水线，加法经过其中的3段，乘法经过 其中的4段，每段的延迟时间均为一个周期。 3)(10分).向量处理机。有独立的加法器和乘法器，加法器采用3段流水线，乘法器果 用4段流水线，每段的廷迟时间均为一个周期，采用向量链接方式工作
3.(20 分).在下列不同类型的处理机上做向量运算：D=(A+B)*C，向量长度均为 4，每个 周期的时间为 10ns。分别计算所需的最短时间，写出简要计算过程。 1)(5 分).SISD 单处理机，有一个通用运算部件，每 3 个周期做完一次加法，或每 4 个 周期做完一次乘法。 2)(5 分).流水线处理机，有一条两功能静态流水线，加法经过其中的 3 段，乘法经过 其中的 4 段，每段的延迟时间均为一个周期。 3)(10 分).向量处理机，有独立的加法器和乘法器，加法器采用 3 段流水线，乘法器采 用 4 段流水线，每段的延迟时间均为一个周期，采用向量链接方式工作
中央电大计算机科学与技术专业《计算机系统结构》答蜜 一，选释题(50分，每题5分) 1.A2.A3.B4.D5.D6.D7.D8.B9.C10.D 二，计算题(50分) 1.(15分)，19（区号6+组号4+块号2+块内地址7） 2(15分). 解： 顺序执行的时间为1T0=6×200=1200ns 采用流水方式执行的时间为T1一3×200+6一1=605ns 加速比s=T0/T1-1200/605=1.98 空 间 2 男程年程和发 2 3 1 2 3 ===== 2 BEEENE 0123456 时间(n) 3(20分) 解： 1》(5分)10ms×4×(3+4)一280as,4次如法和4次乘法半行执行 2)5分)10ns×(6+7)=130ms,流水线执行4次加法需要8个周期。流水线执行4 次采法需要7个周期 3》(10分)10如s×(7十3)一100s,得到第1个结果需要7个周期，另外3个结果需 要3个周期
中央电大计算机科学与技术专业《计算机系统结构》答案 一、选择题(50 分，每题 5 分) 1．A 2．A 3． B 4． D 5． D 6． D 7． D 8. B 9. C 10. D 二、 计算题(50 分) 1.(15 分). 19（区号 6+组号 4+块号 2+块内地址 7） 2.(15 分). 解： 顺序执行的时间为 T0＝6×200＝1200ns 采用流水方式执行的时间为 T1＝3×200＋6－1＝605ns 加速比 S＝T0/T1=1200/605=1.98 3. (20 分) 解： 1) (5 分)10ns×4×（3＋4）＝ 280ns，4 次加法和 4 次乘法串行执行 2) (5 分)10ns×（6＋7）＝ 130ns，流水线执行 4 次加法需要 6 个周期，流水线执行 4 次乘法需要 7 个周期 3) (10 分)10ns×（7＋3）＝ 100ns，得到第 1 个结果需要 7 个周期，另外 3 个结果需 要 3 个周期