2011-07-15 9 views
0

私は試験のためにearliest deadline first algorithmを勉強していますが、私は良いリソースがないので、ここで助けを求める必要があります。最も早い締め切りの最初のアルゴリズムのパラメータの説明

enter image description here

slightly bigger image here

τ1(r0 = 0, C = 3, D = 7, T = 20) 

I need to know what this parameters mean, for example: 
D - deadline 
T - ? 
C - ? 

のように...

私は誰かが私に明確に簡単に説明:)

を与える場合、私は本当に感謝します、これはnoobish質問です知っているが、

答えて

0

引用した教科書の(物理的な)ページは、あなたのパラメータを次のように定義しています:

タスクの実行要求
  • C、タスク最悪の場合の計算時間は、プロセッサが完全にそれに割り当てられ
  • のトリガ時間すなわち
    • R、タスクのリリース時刻、 D、タスクの相対期限、すなわちその処理のための最大許容遅延時間
    • T、タスク期間
  • +0

    ありがとう、私はその説明が本にあると思いますが、残念ながら私はそれを持っていないので、とても感謝します! – Splendid

    関連する問題