试卷代号:1048 座位■ 中央广播电视大学2009一2010学年度第一学期“开放本科”期末考试 计算机系统结构试题 2010年1月 题 号 三 总 分 分数 得分 评卷人 一、名词解释(15分,每题5分】 1.虚拟地址空间 2.动态互连网络 3.动态流水线 得 分 评卷人 二、选择题(45分,每题3分) 1.SISD是指( )。 A.单指令流单数据流 B.单指令流多数据流 C.多指令流单数据流 D.多指令流多数据流 2.假设对A机器指令系统的每条指令的解释执行可直接由B机器的一段微程序解释执 行,则A称为()。 A.仿真机 B.宿主机 C.虚拟机 D.目标机 3.对计算机系统结构,下列( )是透明的。 A.浮点数据表示 B.指令系统 C.访问方式保护 D.阵列运算部件 358
试卷代号:1048 座位号口口 中央广播电视大学2009-2010学年度第一学期“开放本科”期末考试 计算机系统结构 试题 2010年 1月 题 号 总 分 分 数 得 分 评卷人 一、名词解释(15分 ,每题 5分) 1.虚拟地址空间 2.动态互连网络 3.动态流水线 得 分 评卷人 二、选择题(45分,每题 3分) 1. SISD是指( )。 A.单指令流单数据流 C.多指令流单数据流 B.单指令流多数据流 D.多指令流多数据流 2.假设对 A机器指令系统的每条指令的解释执行可直接 由 B机器的一段微程序解 释执 行 ,则 A称为( A.仿真机 C.虚 拟机 B.宿主机 D.目ell机 3.对计算机系统结构 ,下列( )是透明的。 A.浮点数据表示 C.访问方式保护 指令系统 阵列运算部件 358
4.下列( )兼容方式对系列机来说是必须做到的。 A.向前兼容 B.向后兼容 C.向上兼容 D.向下兼容 5.假设一条指令的执行过程可以分为“取指令”、“分析”和“执行”三段,每一段的执行时间 分别为△t、2△t和3△t,顺序执行n条指令至少需要花费的时间为()。 A.3n△t B.2n△t C.6n△t D.nAt 6.SIMD是指()。 A.单指令流单数据流 B.单指令流多数据流 C.多指令流单数据流 D.多指令流多数据流 7.一个二级虚拟存储器,CPU访问主存和辅存的平均时间分别为1s和1ms。经实测, 此虚存平均访问时间为100μs。下面哪种方法不能够使得该平均值减小?() A.增加辅存的容量 B.采用较好的页面替换算法 C.增加主存的容量 D.选择合适的页面大小 8.下述几个需要解决的问题中,哪个是向量处理机所最需关心的?() A.计算机指令的优化技术 B.设计满足运算器带宽要求的存储器 C.如何提高存储器的利用率,增加存储器系统的容量 D.纵横处理方式的划分问题 9.RISC思想主要是基于什么样的目的?() A.减少指令的平均执行周期数 B.减少指令的复杂程度 C.减少硬件的复杂程度 D.便于编译器编写 10.对输入输出系统的组织产生决定性影响的是哪些基本要求?() 1)异步性 2)同步性 3)分时性 4)实时性 5)设备相关性 6)设备无关性 A.2,3,5 B.1,4,6 C.2,4,6 D.1,3,5 359
4.下列( )兼容方式对系列机来说是必须做到的。 A.向前兼容 B.向后兼容 C.向上兼容 D.向下兼容 5.假设一条指令的执行过程可以分为“取指令”、“分析”和“执行”三段,每一段的执行时间 分别为 △t,20t和 30t,顺序执行 n条指令至少需要花费的时间为( )。 A. 3nAt B. 2nAt C. 6nAt D. nAt 6. SIMD是指( )。 A.单指令流单数据流 B.单指令流多数据流 C.多指令流单数据流 D.多指令流多数据流 7一 个二级虚拟存储器,CPU访问主存和辅存的平均时间分别为Ills和lms。经实测, 此虚存平均访问时间为loots。下面哪种方法不能够使得该平均值减小?( ) A.增加辅存的容量 B.采用较好的页面替换算法 C.增加主存的容量 D.选择合适的页面大小 8.下述几个需要解决的问题中,哪个是向量处理机所最需关心的?( ) A.计算机指令的优化技术 B.设计满足运算器带宽要求的存储器 C.如何提高存储器的利用率,增加存储器系统的容量 D.纵横处理方式的划分间题 9. RISC思想主要是基于什么样的 目的?( ) A.减少猎令的平均执行周期数 B.减少指令的复杂程度 C.减少硬件的复杂程度 D.便于编译器编写 10.对输人输出系统的组织产生决定性影响的是哪些基本要求?( ) 1)异步性 2)同步性 3)分时性 4)实时性 5)设备相关性 6)设备无关性 A. 2,3,5 B. 1,4,6 C. 2,4,6 D. 1,3,5 359
11.一个二级虚拟存储器,CPU访问主存和辅存的平均时间分别为1us和1ms。经实测, 此虚存平均访问时间为1004$。下面哪种方法不能够使得该平均值诚小?() A.选择合适的页面大小 B.采用较好的页面替换算法 C.增加主存的容量 D.增加辅存的容量 12.为了提高向量处理机的性能,会采用一些特殊的技术,下面哪一项不是提高向量处理 机性能而采用的技术?() A.链接技术 B.向量递归技术 C.cache缓存技术 D.稀疏矩阵的处理技术 13.x=-0.875×2,y=0.625×2,设尾数3位,符号位1位,阶码2位,阶符1位,通过补 码运算求出z=x-y的二进制浮点规格化结果是( )。 A.1011011 B.0111011 C.1001011 D.以上都不是 14.按照Amdahl定律,假设将某系统的某一部件的处理速度加快到原来的5倍,但该部 件的原处理时间仅为整个运行时间的20%,则采用加快措施后能使整个系统的性能提高到原 来的( )倍。 A.1/0.36 B.1/0.24 C.1/0.45 D.1/0.84 15.选择以下四个过程在通道工作过程中的正确顺序()。 1)组织I/O操作 2)向CPU发中断请求 3)编制通道程序 4)启动1/O通道 A.1234 B.3412 C.4321 D.2314 360
11一 个二级虚拟存储器,CPU访问主存和辅存的平均时间分别为1E,cs和lms。经实测, 此虚存平均访问时间为looks。下面哪种方法不能够使得该平均值减小?( ) A.选择合适的页面大小 B.采用较好 的页面替换算法 C.增加主存的容量 D.增加辅存的容量 12.为了提高向量处理机的性能,会采用一些特殊的技术,下面哪一项不是提高向量处理 机性能而采用的技术?( ) A.链接技术 B.向量递归技术 C. cache缓存技术 D.稀疏矩阵的处理技术 13. x=-0. 875 X 2' , y= 0. 625 X 22,设尾数3位,符号位1位,阶码2位,阶符1位,通过补 码运算求出z= x-y的二进制浮点规格化结果是( )。 A. 1011011 B. 0111011 C. 1001011 D.以上都不是 14.按照Amdahl定律,假设将某系统的某一部件的处理速度加快到原来的 5倍,但该部 件的原处理时间仅为整个运行时间的 20%,则采用加快措施后能使整个系统的性能提高到原 来的( )倍 。 A. 1/0. 36 B. 1/0. 24 C. 1/0. 45 D. 1/0. 84 15.选择以下四个过程在通道工作过程中的正确顺序( )。 1)组织 I/O操作 2)向CPU发中断请求 3)编制通道程序 4)启动 I/O通道 A. 1234 B.3412 C.4321 D.2314 360
得。分 评卷人 三、计算题(40分)】 1.(10分) 假设一条指令的执行过程分为“取指令”、“分析”和“执行”三段,每一段的时间分别为△t、 △t和3△t。在下各种情况下,分别写出连续执行n条指令所需要的时间表达式。 1)(5分)顺序执行方式。 2)(5分)“取指令”、“分析”和“执行”重叠。 2.(15分) 在某个程序中,简单指令占80%,复杂指令占20%,在CISC机中简单指令执行需4个机 器周期,复杂指令需要8个机器周期。在RISC机中简单指令执行需要1个周期,而复杂指令 需要通过一串指令来实现,假定每条复杂指令平均需要14条简单指令。若该程序中需要执行 的总的指令数为1,000,000,一个机器周期时间是100ns,那么: 1)(5分)RISC机需执行的指令数多少? 2)(5分)CISC和RISC机的CPU时间分别是多少? 3)(5分)RISC机对CISC机的加速比为多少? 3.(15分) 在下列不同类型的处理机上做向量运算:D=(A十B)*C,向量长度均为4,每个周期的时 间为l0ns。分别计算所需的最短时间,写出简要计算过程。 (1)(5分)SSD单处理机,有一个通用运算部件,每3个周期做完一次加法,或每4个周 期做完一次乘法。 (2)(5分)流水线处理机,有一条两功能静态流水线,加法经过其中的3段,乘法经过其中 的4段,每段的延迟时间均为一个周期。 (3)(5分)向量处理机,有独立的加法器和乘法器,加法器采用3段流水线,乘法器采用4 段流水线,每段的延迟时间均为一个周期,采用向量链接方式工作。 361
得 分 评卷人 三、计算题 (40分) 1.00分) 假设一条指令的执行过程分为“取指令”、“分析”和“执行”三段,每一段的时间分别为 △t、 At和 3 At。在下各种情况下,分别写出连续执行n条指令所需要的时间表达式。 1)(5分)顺序执行方式。 2)(5分)“取指令”、“分析”和“执行”重叠。 2. (15分) . 在某个程序中,简单指令占80 ,复杂指令占20%,在CISC机中简单指令执行需4个机 器周期,复杂指令需要 8个机器周期。在 RISC机中简单指令执行需要 1个周期,而复杂指令 需要通过一串指令来实现,假定每条复杂指令平均需要 14条简单指令。若该程序中需要执行 的总的指令数为 1,000,000,一个机器周期时间是 100ns,那么 : 1)(5分)RISC机需执行的指令数多少? 2)(5分)CISC和 RISC机的CPU时间分别是多少? 3)(5分)RISC机对 CISC机的加速比为多少? 3. (15分) 在下列不同类型的处理机上做向量运算:D= (A+ B)二C,向量长度均为 4,每个周期的时 间为 lOns。分别计算所需的最短时间,写出简要计算过程。 (1)(5分)SISD单处理机,有一个通用运算部件,每 3个周期做完一次加法,或每 4个周 期做完一次乘法 。 (2)(5分)流水线处理机,有一条两功能静态流水线,加法经过其中的 3段,乘法经过其中 的 4段,每段的延迟时间均为一个周期。 (3)(5分)向量处理机 ,有独立的加法器和乘法器,加法器采用 3段流水线 ,乘法器采用 4 段流水线,每段的延迟时间均为一个周期,采用向量链接方式工作。 361
试卷代号:1048 中央广播电视大学2009一2010学年度第一学期“开放本科”期末考试 计算机系统结构试题答案及评分标准 (供参考) 2010年1月 一、名词解释(15分,每题5分) 1.虚拟地址空间 【答案】应用程序员用来编写程序的地址空间,这个地址空间非常大。 2.动态互连网络 【答案】设置有源开关,可以根据需要借助控制信号对连接通路加以重新组合实现所要求 通信模式的网络。 3.动态流水线 【答案】在同一时间内,多功能流水线的各段可以按照不同的方式连接,同时执行多种功 能。其中流水线中各个功能部件不能发生冲突。 二、选择题(45分,每题3分) 1.A 2.D 3.D 4.B 5.C 6.B 7.A 8.B 9.A 10.D 11.D 12.C 13.A 14.D 15.D 三、计算题(40分】 1.(10分) 解:1)顺序执行时每条指令用时=△t十△t十3△t=5△t,因此n条指令所需要的时 间=5n△t 2)第一条指令完成需要时间=△t十△t十3△t=5△t,由于一条指令的“取指令”和“分析”阶 段和下一条指令的“执行”阶段重叠,因此,此后每3△t完成一条指令,余下的一1条指令用时 362
试卷代号:1048 中央广播电视大学2009-2010学年度第一学期“开放本科”期末考试 计算机系统结构 试题答案及评分标准 (供参考) 2010年 1月 一、名词解释(15分,每题 5分) 1.虚拟地址空间 【答案】应用程序员用来编写程序的地址空间,这个地址空间非常大。 2.动态互连网络 【答案】设置有源开关,可以根据需要借助控制信号对连接通路加以重新组合实现所要求 通信模式的网络。 3.动态流水线 【答案】在同一时间内,多功能流水线的各段可以按照不同的方式连接,同时执行多种功 能。其中流水线中各个功能部件不能发生冲突。 二、选择题(45分,每题 3分) 1. A 2. D 3. D 4. B 5. C 6. B 7. A 8. B 9. A 10. D 11.D 12.C 13.A 14.D 15.D 三、计算题 (40分 ) 1.00分) 解:1)顺序执行 时每条指令用时=At十△t + 3At = 50t,因此 n条指令所需要 的时 间=5n,At 2)第一条指令完成需要时间“At+Ot+3At=50t,由于一条指令的“取指令”和“分析”阶 段和下一条指令的“执行”阶段重叠,因此,此后每3At完成一条指令,余下的n-1条指令用时 362
(n一1)3△t.因此n条指令所需要的时间=5△t+(n一1)¥3△t=(3n十2)△t 2.(15分) 解:(1)3600000 (2)0.48s0.36s (3)1.33 3.(15分) 解:(1)10nsX4×(3十4)=280ns,4次加法和4次乘法串行执行 (2)10ns×(6+7)=130ns,流水线执行4次加法需要6个周期,流水线执行4次乘法需要 7个周期 (3)10ns×(7十3)=100ns,得到第1个结果需要7个周期,另外3个结果需要3个周期 363
(n-1) * 30t.因此 n条指令所需要的时间“50t+(n-1) * 3at=(3n十2) At 2. (15分) 解 :(1)3600000 (2)0.48s 0.36s M 1.33 3. (15分) 解:(1)1OnsX4X (3+4)=280ns,4次加法和4次乘法串行执行 (2)lOnsX (6十7) =130ns,流水线执行 4次加法需要 6个周期,流水线执行 4次乘法需要 7个周期 (3)lOnsX (7十3)=100ns,得到第 1个结果需要 7个周期,另外 3个结果需要 3个周期 363