系统结构期末试题A..docVIP

题号 一 二 三 四 五 六 七 总分 题分 20 10 15 15 15 15 10 得分 评卷人 得分 一、名词解释（对以下各题简明扼要作解释。每小题2分，共20分） （1）静态流水线 （2）分段开采 （3）体系结构 （4）时间重叠 （5）TLB （6）结构冲突 （7）程序的局部性原理 （8）2：1Cache经验规则 （9）组相联映象 （10）数据相关  得分 二、填空题（将准确的文字填入各题的空格上。答案填错或未填者，该空格处不得分。每空1分，共10分） 1. 计算机系统的多层结构从高到低可以分为应用语言虚拟机 高级语言虚拟机 ， 汇编语言虚拟机 ，操作系统机器级，传统机器级和 微程序机器级 。 2．并行性包含 同时性 和 并发性 二重含义。 3．系列机软件必须保证 向后 兼容。 4．某计算机系统采用浮点运算部件后，使浮点运算速度提高到原来的20倍，而系统运行某一程序的整体性能提高到原来的5倍，则该程序中浮点操作所占的比例是 84.2% 。系统加速比是 5 。 5．由软件实现的机器称为 虚拟机 。在一个计算机系统中，低层机器的属性对高层机器的程序员往往是的 透明的 。 得分 三、计算机系统有三个部件可以改进，这三个部件的加速比如下： 部件1加速比＝6； 部件2加速比＝4； 部件3加速比＝5； （1） 如果部件1和部件2的可改进比例为30％和20%，那么当部件3的可改进比例为多少时，系统的加速比才可以达到2？（9分） （2） 如果三个部件的可改进比例为30％、10％和12.5％，三个部件同时改进，那么系统加速比是多少？（6分） 得分 四、假设某应用程序中有4类操作，通过该进，各操作获得了不同的性能提高。具体数据如下表所示： 操作类型 程序中的数量（百万条指令） 该进前的执行时间（周期） 该进后的执行时间（周期） 操作1 10 2 1 操作2 20 20 10 操作3 20 4 1 （1）该进后，各类操作的加速比分别是多少？（3分） （2）各类操作单独改进后，程序获得的加速比分别是多少？（6分） （3）4类操作均改进后，整个程序的加速比是多少（用加速比的定义求解）？（6分） 得分 五、现有3段流水线，各段经过的时间依次为△t，3△t，△t， （1）分别计算在连续输入3条指令时和30条指令时的吞吐率和效率。（5分） （2）采用瓶颈段细分的方式改进该流水线，改进后同时输入3条指令和30条指令时分别计算其吞吐率和效率。（5分） （3）通过对（1）,（2）两小题的计算比较可得出什么结论？（5分）  得分 六、设向量长度为64，在CRAY-1机上所用浮点功能部件的执行时间分别为：相加 6拍，相乘 7拍，求倒数 14拍，从存储器读数6拍，打入寄存器及启动功能部件各1 拍。问下列各指令组，组内的哪些指令可以链接？哪些指令不能链接？不能链接的原因是什么？分别计算出各指令组全部完成所需要的拍数。 （1） V0←存储器 V1←V2+V3 V4←V5*V6 （7分） （2） V0←存储器 V1←1/V0 V3←V1*V2 V5←V4+V3 （8分） 得分 七、Cache-主存存储层次中，主存由8个块组成（0－7），Cache为4块。假设Cache已先后访问并预取了主存的第1,2块，现访存地址流又为：3,1,5,2,6,5, 4。 （1） 如果Cache存储器采用全相联映象，并采用LRU替换算法。请填写表1 Cache存储器中的Cache使用过程，并标出命中时刻。（3分） 表1 全相联映象的Cache使用过程 访存块地址流 3 1 5 2 6 5 4 Cache块0 Cache块1 Cache块2