私はマシンを持って、私はに苦しんだこの疑問を持っている複数の領域に</p> <p>を

Question

をオーバーラップ範囲を検索し、タスクがマシンを1つずつ入っています。

各タスクには、タスクID、開始番号、および要求するユニット数があります。

各タスクについて、タスクの範囲[開始番号、開始番号+要求単位]が前のタスク範囲の1つに重なっていないかどうかを確認する必要があります。

32個のタスクIDがあり、同じタスクIDを同時に保持することはできません（タスクId2がマシンにある場合は、別のパラメータを使用してマシンを再入力する前に実行する必要があります）

基本的な考え方は、マシンにあるすべてのタスクの範囲（32まで）でコントロールブロックを保持し、新しいタスクごとにこの構造をスキャンすることです。

アイデアはありますか？

これは現実世界の製品開発から得たもので、私はこのモデルを単純化しました。また、私は任意の複雑な数学的理論を持つことはできませんので、Cで解決策を書く必要があります:)

Answer 1

タスクに関するパラメータと情報を保持するタスク制御ブロック構造（TCB_t）を作成します。 TCB_t * currentTasks [32] = {0}の配列を作成し、ヌルへのポインタを初期化します。 addTask（...）ルーチンで、currentTasks [newTaskID] == NULLであるかどうか、そして新しいTCB_tを割り当ててそこに割り当てているかどうかを確認します。タスクをcurrentTasksリストから処理し、完了したら解放してNULLに戻すことができます。 32タスクしかないので、TCB_tをcurrentTasks配列のエントリに直接マッピングするダイレクトハッシュ関数を使用できます。 領域の別のリストを保持する必要があります。追加するタスクが他のタスクと重複しているかどうかを簡単に判断できるように、各領域をソートされたリンクリストに挿入できます。