计算机系统结构半期试题.docVIP

计算机系统结构半期试题 题目提交者：李征 名词解释（30分，每个2分） 计算机系统结构 线性流水线 非线性流水线 吞吐率 瓶颈 超标量处理机 RISC 寄存器窗口重叠技术 地址映象 全相联映象 组相联映象 写回法 LRU替换算法 段式管理 页式管理 问答题（40分，每个5分，请尽量解答全面） 1．简述流水线的基本工作原理，并举一实例，使用吞吐率、效率、加速比等指标说明线性流水线相对于顺序结构的优势。 2．流水线中的瓶颈可以分为哪些类别？对于各种瓶颈，分别的解决措施有哪些？请尽量描述全面。 3．简述先行控制技术的基本原理，分析该结构采用的两个根本措施所起的具体作用。 4．RISC与CISC处理机的主要区别有哪些？实现RISC的关键技术有哪些？为什么RISC结构与流水线结构配合效率更高？ 5．简述超标量结构的基本原理，并举例分析指令发射策略对处理机性能的影响。 6．增加流水线的级数对处理机的性能影响是否只是正面的？以超流水线为例，分析增加流水线级数对速度指标的各方面影响。 7．提高向量处理机性能的措施主要有哪些？ 8．简述三层存储系统结构，以及构建这些层次时需要解决的问题。 分析计算题（30分，每题10分） 1．假设有一个8级（编号：0-7级）的指令流水线，该流水线的结构是线性的，除第4级部件需要2个节拍完成操作外，其余部件均只需要一个节拍就完成操作。 求该流水线的吞吐率、效率，并分析流水线中的固定瓶颈 对该流水线提出改进措施，并求出改进后流水线的加速比、最大吞吐率、最大效率 假设有两个测试程序A、B，分别代表两类经常执行的程序，A类程序在系统中被执行的概率为30%，B类程序被执行的概率为70%；A程序包括9000条指令，出现数据相关的概率为30%，出现条件转移指令的概率为25%，转移成功的概率为20%；B程序包括50000条指令，出现数据相关的概率为40%，出现条件转移指令的概率为20%，转移成功的概率为15%；试分析改进后指令流水线分别执行这两个程序时的吞吐率、效率，并以这两个程序为基准，综合分析处理机在一般情况下的吞吐率、效率。（假定数据相关的平均延迟时间为3个节拍，条件转移成功造成的平均延迟时间为5个节拍） 2．一个非线性流水线的逻辑框图如下所示： 1 1 2 3 4 5 说明：假设流水线为一个指令流水线，分为5个部件，每个部件的执行时间均为1个节拍，加法指令按顺序使用1、2、5部件，乘法指令按顺序使用1、3、4、5部件；第1、5部件分别为流水线的入口、出口部件，它们内部都有部件的重复设置，可以同时容纳两条指令。 画出由加法指令、乘法指令构成的指令系统对该流水线的预约表，并分析启动距离为一个节拍时流水线中有无资源冲突情况，若有则具体分析。（提示：特别注意第1、5个部件，它们可以容纳两条指令） 假设处理机硬件中没有实现该流水线启动距离的计算机制，但是它提供等待机制，即如果指令I1预进入某一个部件，但指令I2还未离开该部件，则I1停留在原部件中等待。设有如下表达式：A+B+（C+D）*（E+F），使用加法、乘法指令实现该表达式的计算，分析编译系统应该如何组织指令顺序提高流水线的效率，并写出编译后指令的排列顺序，可并行进入流水线的指令写在同一行。 根据上一小题的计算结果，分析、计算流水线执行该程序时的吞吐率、效率、针对顺序结构的加速比。 3．考虑一个Cache-主存层次结构，主存16块（编号：0-15），Cache为4块（编号：0-3），每块256字节，采用组相联映象，组内块数为2，块替换算法采用LRU。 绘制Cache、主存空间映象示意图。 说明主存地址、Cache地址的具体格式，解释地址变换方法。 如果在某个程序执行过程中，出现如下块地址流：4，1，2，1，8，9，8，2，10，12，11，13，假设Cache初始状态为空，请列出随时间变化Cache中各块的使用情况。 假设Cache中的字节交换只需一个节拍就能完成，主存则需要10个节拍，针对上一小题的地址流，试计算存储系统一次字节交换所需的平均时间，并计算针对没有Cache时的加速比。 选作题（每题25分，不是必须完成，如果作正确，可以加分，重点不在于准确的最后计算结果，而在于对问题的分析过程，加分后总分不超过100分） 1．假设有A、B两个部件构成的流水线，A部件的处理结果会送到B部件，如下图所示： A A B 设系统的节拍时间为T，A、B部件处理数据时对不同数据需要不同的处理时间，各种处理时间出现的概率如下表所示： A部件可能的处理时间 各处理时间出现的概率（总共100%） T 40% 2T 30% 5T 15% 7T 15% B部件可能的处理时间 各处理时间出现的概率（总共100%） T 50% 3T 30% 4T 20% 说明：A部件与B部件处理数据所需的时间之间没