問(wèn)題19 調(diào)度

?

調(diào)度。這個(gè)詞代表的涵義，普遍和重要到反而不好明確說(shuō)，因?yàn)楹w太廣了。

?

本章首先介紹了單純依賴關(guān)系約束下的任務(wù)調(diào)度—介紹了拓?fù)渑判蛩惴ā?/p>

然后介紹了執(zhí)行時(shí)間與依賴關(guān)系共同約束下的任務(wù)調(diào)度-介紹了關(guān)鍵路徑算法。

最后介紹了負(fù)載均衡調(diào)度問(wèn)題（最難的一類調(diào)度問(wèn)題）-介紹了近似算法

?

?

【作者感受】

本章，調(diào)度是一個(gè)詞，但是，這個(gè)詞涉及的問(wèn)題類別是很多的。不同的調(diào)度問(wèn)題類，需要不同的解決算法。尤其是最后一類負(fù)載均衡調(diào)度問(wèn)題，因?yàn)楹茈y的到最優(yōu)解，屬于難問(wèn)題，只能設(shè)計(jì)近似算法，也往往被更廣泛的研究。