依存関係を持つC++キュー

個々のタスク間の依存関係を持つキュー/スケジューリングシステムのプロトタイプまたは実装を探しています。具体的には、依存関係を持つC++キュー

task_0、task_1、task_2、...タスク10がキューに到着します。タスクはhttp要求です。

task_0が完了した場合にのみtask_2を送信します。task_1が完了するのを待たずにtask_1を送信できますが、task_2は待機する必要があります。

アイデア？すでに存在し、この説明と一致するモデル？

2011-02-04 cateof

？ – Tony

どのようにtask_2がtask_0に依存していると伝えますか？通常の戦術は、task_0は後のことが起こることを要求するものであり、task_0が最後のステップとしてキューに物事を追加するプロセスです。 – btilly

@トニー、正しい。 – cateof

キューはトポロジ的にソートできます。キューを使用して間違っているか、それは他人に依存しないが、2が原因の1まで保持されているので、あなたがtask_2` `前に` task_3`を処理できるようにする必要があります何

2011-02-04 16:19:51 Arun

今日は票が切れていますが、そうでない場合は+1しています。これはまさにこれについて考える方法です。 – templatetypedef

合意して、間違いなくトポロジカルソートを把握してください。自分のロールを張るのはそれほど難しいことではありません。 –

答えて