並行執行-求一個既有並行，又有順序的調度算法

求一個既有並行，又有順序的調度算法

如上UML活動圖左圖，作業既有並行執行，又有順序執行。
比如:
1->3->5 和2->4這兩段任務可以並行執行，6必須在4，5都完成之後開始做。
1->3->5 2->4 兩段任務的絕對順序不變，但兩個表可以任意歸並，因為他們是並行。

輸入3（做完），返回5。
輸入5，系統檢查4，做完則返回6，否則返回0。
請問有什麼經典的調度算法嗎？

最佳回答：

• 這不需要什麼特定的算法的啊。線程+等待就可以解決了。
• 1.主線程先開三個線程、線程1執行135，線程2執行24，線程3執行7
• 2.主線程等待1,2全部完成，然後開第4個線程執行6，
• 3.主線程等待3,4線程全部完成