表調度算法

表調度的基本思想是通過對節點的優先權別進行排序來構造一個調度列表，然後重複以下兩個步驟直到任務圖中所有節點被調度完畢：①從調度列表中順序取出一個節點；②將節點分配到使它的啟動時間最早的處理機器上。

這是傳統的靜態表調度算法，一些新的表調度算法是基於動態列表的調度算法，與靜態方法調度列表一經構造就不會改變不同，動態列表算法在每次分配節點之後都重新計算所有未被調度節點的優先權別，並根據新的優先權別來重新安排列表中節點的順序。

這樣，動態表調度算法實際分為三步：①確定所有未被調度節點的新優先權別；②選擇具有最高優先權別的節點進行調度；③將節點分配到使它的啟動時間最早的處理機上。

決定節點優先權別的方法很多，有HLF(Highest LevelFirst)、LP(Longest Path)、LPT(Longest Processing Time)、CP(Critical Path)等。