在一个5段的流水线处理机上需经9t才能完成一个任务,各段.pptVIP

在一个5段的流水线处理机上需经9t才能完成一个任务，各段执行时间均为t，任务处理过程对各段使用时间的预约表如下： 画出流水线的状态图，并由状态图得出流水线的最优调度策略和最大吞吐率。 按最优调度策略输入6个任务，求流水线的实际吞吐率、加速比和效率。 5.3 相关性分析技术 5.3.1 数据相关 5.3.2 控制相关 5.3.3 条件分支对流水线的影响 5.3.4 静态分支预测技术 5.3.5 动态分支预测技术 5.3.6 提前形成条件码 5.3.7 精确断点与不精确断点 5.3.1 数据相关 数据相关：在执行本条指令的过程中，如果用到的指令、操作数、变址量等是前面指令的执行结果，这种相关称为数据相关。 控制相关：由条件分支指令、转子程序指令、中断等引起的相关。 解决数据相关的方法有两种： 推后处理 设置专用路径。 1.指令相关 发生指令相关的情况： n： STORE R1, n+1 n+1： …… 满足关系： 结果地址(n)＝指令地址(n+1) 当第n条指令还没有把执行结果写到主存之前，取出的第n+1条指令显然是错误的。 在k个流水段的流水线处理机中，第n条指令要修改从第n+1到第n+ k 指令中的任意一条指令，都可能造成程序执行结果发生错误。 在采用先行控制方式的处理机中，如果执行部件正在执行第n条指令，与下述情况之一发生相关，都可能造成