(1)画出流水线任务调度的状态转移图。

(2)分别求出允许不等时间间隔调度和等时间间隔调度的两种最优调度策略，以及这两种调度策略的流水线最大吞吐率。

(3)若连续输入10个任务，求这两种调度策略的流水线实际吞吐率和加速比。 解：（1）根据初始冲突向量的构成方法，对预约表各行中打“×”的拍数求出差值，除去重复的后汇集在一起，即得到延迟禁止表为F =｛1，3，6｝。由F可得到初始冲突向量为： C0 =（100101） 根据后继冲突向量的递推规则Cj = SHR（k）（Ci）∨C0则可得出所有的后继状态，具体有： C0三个后继状态：C1 =SHR（2）（C0）∨C0 = 101101 5 100101 C0 C2 =SHR（4）（C0）∨C0 = 100111 C3 =SHR（5）（C0）∨C0 = 100101= C0 4 2 5 5 C1二个后继状态：C4 =SHR（2）（C1）∨C0 = 101111 101101 C1 100111 C2 C5 =SHR（5）（C1）∨C0 = 100101=C0 5 C2二个后继状态：C6 =SHR（4）（C2）∨C0 = 100111=C2 4 2 C7 =SHR（5）（C2）∨C0 = 100101=C0

101111 C4 C4一个后继状态：C8 =SHR（5）（C4）∨C0 = 100101=C0

由后继状态和引起状态转移的时间间隔可得到状态有向图如上图所示。

（2）由状态转移有向图可得到无冲突的任务调度策略及其平均延迟时间，如下表所示。 调度策略 平均延迟时间 特别地，从C0出发的[4，（4）]也是一个任务

（2，5） （2+5）△t/2 = 3.5△t 调度策略，除第一条有向弧外，第二条有向弧是一

（4，5） （4+5）△t/2 = 4.5△t 个环路，该调度策略为（4）。从表中可以得到平均

（5） 5△t 延迟时间最小的等间隔和不等间隔的调度策略为

（2，2，5） （2+2+5）△t/3 = 3△t [4，（4）]和（2，2，5），相应的最小平均延迟时

4，（4） 4△t 间为4△t和3△t，所以流水线的最大吞吐率为：

TPAmax = 1/（4△t）= 0.25/△t TPBmax = 1/（3△t）= 0.33/△t （3）按等间隔最优调度策略[4，（4）]连续输入10个任务时，流水线的实际吞吐率为： TP = 10/[（4 + 4 + 4 + 4 + 4 + 4 + 4 + 4 + 4 + 7）△t] = 10/43△t 按不等间隔最优调度策略（2，2，5）连续输入10个任务时，流水线的实际吞吐率为： TP = 10/[（2 + 2 + 5 + 2 + 2 + 5 + 2 + 2 + 5 + 7）△t] = 5/17△t

人生中每一次对自己心灵的释惑，都是一种修行，都是一种成长。相信生命中的每一次磨砺，都会让自己的人生折射出异常的光芒，都会让自己的身心焕发出不一样的香味。 我们常常用人生中的一些痛，换得人生的一份成熟与成长，用一些不可避免的遗憾，换取生命的一份美丽。在大风大雨，大风大浪，大悲大喜之后，沉淀出一份人生的淡然与淡泊，静好与安宁，深邃与宽厚，慈悲与欣然…… 生活里的每个人，都是我们的一面镜子，你给别人什么，别人就会回待你什么。当你为一件事情不悦的时候，应该想想你给过人家怎样负面的情绪。 世界上的幸福，没有一处不是来自用心经营和珍惜。当你一味的去挑剔指责别人的时候，有没有反思过自己是否做得尽善尽美呢？ 假如你的心太过自我，不懂得经营和善待，不懂得尊重他人的感受，那么你永远也不会获得真正的爱和幸福…… 人生就像一场旅行，我们所行走的每一步都是在丰富生命的意义。我们一边穿越在陌生的吸引里，一边咀嚼回味着一抹远走光阴的旧味，一切都是不可预料，一切又似在预料之中。 人生看的多了，走的多了，经历的多了，也就懂得多了。每一份深刻的感悟大多来自一个人深刻的经历。 人生总有那么一两件重大的事情让你成熟和改变。这份错失，会让你反思自己，检讨自己，叩问自己，也让你意识到了自己真正的缺失，这或许就是一份痛苦的领悟吧！ 人生可以平平淡淡，亦可以异彩纷呈。相信只要自己的德馨足够善美，上天就会把最好的一切赐予你。予人快乐，收获快乐；予人幸福，收获幸福；予人真情，收获厚意。人生的一切往来皆有因果，生活只善待有心人…… 假如你有一颗计较的心，你就会很难获得一份幸福。当一个人放下了自己内心的那份累心的奢求，你的心空就会变得更加蔚蓝干净。 宽容，不仅是一种豁达的态度，更是一种心灵的品德，是一种处事的修行，宽容别人不是低矮了自己，而是释放了自己，升华了自己。你把世界宽待在心中，世界也同样装饰了你的一份美丽。 当你简约、释然了自己的时候，你会发现另一份生命中的快乐。那快乐是发自一颗简单的心，那快乐是从心灵的草地里欢快的迸发出来，通过你温柔的眼眸和开心的笑声来传递。 所以，心宽便心悦，你人生的天空是什么颜色，往往取决于你对人生的态度和对于自己情绪的驾驭…… 世界上美好的东西那么多，有缘来到你的身旁，被你握到掌心的却又那么少。所以一切在的时候请学会珍惜，因为大多美丽的东西只会为你来过一次。你一不小心就会失落，无处找寻，增加了你人生的又一次遗憾…… 过往，终是回不去的曾经。人总是在失去的时候才懂得珍惜，人总是在回味的时候才知道甜美。往事已矣，该放下的终归要放下，该忘记的一定要学会忘记。 其实这个世界上什么都不是我们的，在人间，我们只是一场心灵的路过而已……或许唯一属于过我们的，只是生命刹那的快乐与悲伤，以及自己一颗思索的灵魂…… 站在时光的路口回望曾经，盘点每一份经历过的心情，人生有太多得不到的美好，有太多想不到的结局。终有一天，我们热望过的，贪念过的，彷徨过的，握紧过的，放手过的，都将化作尘埃随风飞去…… 人生渺如尘埃，小如露珠，寻常如泥土，从不可知处而来，到不可知处而去。我们用灵魂结伴身体，走过这短暂的一朝一夕的寒暖，踏过流年的坎坷与花香，便是在世间真正的来过了。