计算机系统结构参考试卷99-02.docVIP

计算机科学与技术试卷 第二部分 专业知识课程 课程I 计算机系统结构 1999年试卷 一.（5分）解释下列名词 1. Amdahl定律 2. 并行处理 3. 局部性原理 4. 虚拟共享存储器 5. 非均匀存储器(简称NUMA)型共享存储多处理机 二.（10分）某台计算机只有Load/Store指令能对存储器进行读/写操作,其它指令只对寄存器进行操作。根据程序跟踪实验结果,已知每种指令所占的比例及CPI数如下: 指令系统 指令所占比例 CPI 算逻指令 Load指令 Store指令 转移指令 43% 21% 12% 24% 1 2 2 2 1.（4分）求上述情况下的平均CPI； 2.（6分）假设程序由M条指令组成，算逻运算中25%的指令的两个操作数中的一个已在寄存器中，另一个必须在算逻指令执行前用Load指令从存储器取到寄存器。因此有人建议增加另一种算逻指令，其特点是一个操作数取自寄存器，另一个操作数取自存储器，即寄存器-存储器类型。假设这种指令的CPI等于2，同时，转移指令CPI变为3，求新的指令系统的平均CPI。 三.（10分）一动态多功能流水线由6个功能段组成，如下图 乘法 S1 S2 S3 S4 S5 S6 加法 其中：S1、S4、S5、S6组成乘法流水线，S1、S2、S3、S6组成加法流水线。各个功能段时间均为50ns，假设该流水线的输出结果可以直接返回流水线输入