计算机体系结构试卷2009-20102A.docVIP

 2009-2010 2 计算机系统结构 信息科学技术学院 高树静 计算机071-4 （答案写在答题纸上，写在试题纸上无效） 一、名词解释（每题5分，共20分） 1、系列机和兼容机 2、强制性失效 3、2:1cache经验规则 4、体系结构 二、简答题（每题10分，共30分） 1、写出cache三种映像规则的映像方法，并比较优缺点。 2、什么是静态调度和动态调度？动态调度的核心思想是什么？描述动态调度算法Tomasulo算法的实现原理。 3、什么是基于硬件的前瞻执行？解释基于硬件的前瞻执行的实现原理。 三、计算题（每题10分，共20分） 1、将计算机系统中某一功能部件的处理速度提高到原来的20倍，但该功能的处理时间仅占整个系统运行时间的40%，则采用此提高性能的方法后，能使整个系统的性能提高多少？ 2、（1）什么是局部失效率？什么是全局失效率？ （2）假设在1000次访存中，第一级Cache失效40次，第二级Cache失效20次。试问：在这种情况下，该Cache系统的局部失效率和全局失效率各是多少？ 四、综合分析（每题15分，共30分） 1、在下图所示的多功能静态流水线上计算（i=1…4），流水线的输出可以直接返回输入端或暂存于相应的流水寄存器中，试计算其吞吐率、加速比和效率。 2、（1）什么是相关？有哪些类型的相关？ （2）下图中有三条语句，在五段的DLX流水线中执行，请分析它们之间的相关性。 （3）什么是定向技术？若能用定向技术解决上述相关，请画出定向路径。 1 拟题人: 校对人: 拟题学院（系）: 适 用 专 业: 学年 学期 课程考试试题