计算机体系结构试卷2010-2011 2A(标准答案).docVIP

 （答案要注明各个要点的评分标准） 名词解释(每小题5分，共20分) 答：翻译技术是先把N+1级程序全部变换成N级程序后，再去执行新产生的N级程序，在执行过程中N+1级程序不再被访问。解释技术是每当一条N+1级指令被译码后，就直接去执行一串等效的N级指令，然后再去取下一条N+1级的指令，依此重复进行。 答：当第一次访问一个块时，该块不在Cache中，需从下一级存储器中调入Cache，这就是强制性失效。 答：容量为N 的直接映象Cache的失效率约等于容量为N/2的两路组相联Cache的失效率。 答：加快某部件执行速度所获得的系统性能加速比，受限于该部件在系统中所占的重要性。 简答题(每小题10分，共30分) 1、答：增加块大小对于Cache失效率的影响是双重的（2分）：可以减少强制性失效；但是块大小增加后，块数目减少，增加冲突失效。（4分）提高相联度之后，可以减少冲突失效，但是在Cache容量一定的情况下，又会减少块的大小，引起强制性失效的增加，此外，提高相联度是以增加命中时间为代价的。（4分） 2、答：（1）动态调度：通过硬件重新安排指令的执行顺序，来调整相关指令实际执行时的关系，减少处理器空转。（程序执行过程中）动态调度的核心思想是允许指令的乱序执行。（3分） （2）Tomasulo算法的执行包括4个步骤：（4分） 流出（Issue）：解决了指令间存在的结构相关或写后写相关