静态负载分配.pptVIP

《分布式系统》(九2011 * 最优调度算法1 使用一个就绪队列实现算法：就绪队列按优先级排列那些可以被选择分配给处理器的任务节点。 T1 T2 T3 T4 T5 T6 T7 T8 T9 T10 T11 T12 T13 就绪队列状态： (T1, T2, T3, T4, T5, T7, T9, T10, T12) ? (T4, T5, T7, T9, T10, T12) ? (T6, T9, T10, T12) ? (T8, T12) ? (T11) ? (T13) 等级 5 4 3 2 1 第三十页，共五十六页，2022年，8月28日 《分布式系统》(九2011 * 最优调度算法2 具体算法： 将k个终止节点依次标记为1~k（标记越大，优先级越高）； 寻找所有后续节点均被标记的节点； 根据这些节点的后续节点排列的字典升序依次标记这些节点； 重复2、3直到所有节点标记完毕； 根据优先级的高低顺序依次将任务分配给2个处理器。 11 T9 9 10 T10 7 T11 6 T6 T7 8 T8 4 T4 5 T5 2 1 T1 T2 3 T3 第三十一页，共五十六页，2022年，8月28日 《分布式系统》(九2011 * 最优调度算法2 例的标记结果：T1, T2, T3, T4, T5, T6, T11, T8, T7, T10, T9 11 T9 9 10 T10