计算机组织与结构第7章技术报告.pptVIP

解：（1） (2) 二维预约表 （3）F = {1, 5} ， C =（10001） 时间 段号 t1 t2 t3 t4 t5 t6 S1 √ √ S2 √ √ S3 √ S4 √ 状态转移图 （4）最佳调度方案每隔2拍流入一个任务，此时 （5） 流水线时-空图 情况b的一般图形表现方式 情况c的一般图形表现方式 解： （1）通过左图表现方式可知： ①T =100*（t取指 +t分析 +t执行） ②T =t取指 +100 * t分析 +99*max{t取指, t执行}+t执行 ③T =t取指 +max{t分析,t取指} +98*max{t取指,t分析, t执行} + max{t执行,t分析}+t执行 （2）把具体数值代入（1）的表达式，求结果即可。 例3：某流水线由4个功能部件组成，每个功能部件的延迟时间均为 。当输入10个数据后，间歇 5 ，又输入10个数据，如此周期性地工作，若连续输入m组数据，求此时流水线的吞吐率，并画出时-空图。 解：根据已知条件，画出时-空图如下图所示 根据时-空图，容易计算出： 例4：有一具有双输入端的静态加、乘双功能流水线，由1、2、3、4四个段构成，延时分别为 、 、2 和 ，“加法”由1→2→4组成，“乘法”由1→3→4组