计算机体系结构期末试卷试题6.docVIP

计算机系统结构 姓名： 学号： 一、名词解释（每题3分，共15分） 透明性 堆栈型机器 5. 失效开销 2．数据相关 4．通道处理机 二、填空（每空1分，共20分） ）、（ ）和（ ）。 从执行程序的角度看，并行性等级可以分为： 、（ ）、（ ）和作业或程序级并行。 在存储层次中，常用的替换算法有（ ）、（ ）和（ ）。 计算机系统中提高并行性的技术途径有（ ）、（ ）和（ ）三种。 按照产生失效的原因不同，可把失效分为（ ）失效、（ ）失效和（ ）失效三类。 通道可分为（ ）通道、（ ）通道和（ ）通道三种类型。 要实现两条指令在时间上重叠解释，首先需要付出（ ），其次，要处理好指令之间可能存在的（ ）。 三、简答题（每题5分，共25分） 写出三级Cache的平均访问时间的公式。 软件兼容有几种？其中哪一种是软件兼容的根本特征？ 试从目的、技术途径、组成等3个方面对同构型多处理机和异构型多处理机作一简单比较（列表）。 简述并行性的含义并从计算机系统执行程序的角度出发，分析其并行性级别。 降低Cache失效率有哪几种方法（至少写出5种）？ 四、（20分）有一条静态多功能流水线由5段组成（如下图所示），加法用1、3、4、5段，乘法用1、2、5段，第2段的时间为2△t，其余各段时间均为△t，而且流水线的输出可以直接返回输入端或暂存于相应的流水线寄存器中。若在该流水线上计算 f＝A1*B1 + A2*B2 + A3*B3 + A4*B4, （1）画出处理过程的时空图； （2）计算其吞吐率、加速比和效率； （3）该流水线的瓶颈段是哪一段？可用哪几种方法消除该瓶颈？画出改进后的流水线。 五、（5分）假设某计算机cpu处理的时间占总处理时间的90%，而I/O处理时间仅占总处理时间的10%，根据Amdahl定律，即使CPU的处理速度提高100倍，而I/O系统的速度没有提高，则程序总的处理速度是多少？由此可得到什么结论？。 六、（15分）假设当按直接映象位置没有发现匹配，而在另一个位置才找到数据（伪命中）时，需要2个额外的周期，而且不交换两个Cache中的数据。Cache参数如下： 容量128KB。 直接映象情况下命中时间为1个时钟周期，失效开销为50个时钟周 期。 时钟周期2路 ＝1.10×时钟周期1路。 直接映象失效率为0.010，两路组相联失效率为0.007。 问：当直接映象、两路组相联映象和伪相联映象这三种组织结构时，速度各是多少？ 乘法 1 2 3 4 5 加法