请输入您要查询的百科知识:

 

词条 表调度算法
释义

表调度的基本思想是通过对节点的优先级别进行排序来构造一个调度列表,然后重复以下两个步骤直到任务图中所有节点被调度完毕:①从调度列表中顺序取出一个节点;②将节点分配到使它的启动时间最早的处理机器上。

这是传统的静态表调度算法,一些新的表调度算法是基于动态列表的调度算法,与静态方法调度列表一经构造就不会改变不同,动态列表算法在每次分配节点之后都重新计算所有未被调度节点的优先级别,并根据新的优先级别来重新安排列表中节点的顺序。

这样,动态表调度算法实际分为三步:①确定所有未被调度节点的新优先级别;②选择具有最高优先级别的节点进行调度;③将节点分配到使它的启动时间最早的处理机上。

决定节点优先级别的方法很多,有HLF(Highest LevelFirst)、LP(Longest Path)、LPT(Longest Processing Time)、CP(Critical Path)等。

随便看

 

百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Cnenc.net All Rights Reserved
更新时间:2025/1/29 7:00:18