2009-08-26 41 views
4

私は、Linux OSを使用したリアルタイムシステムに関する論文を読んできました。スケジューリングジッタという用語は、定義なしで繰り返し使用されています。ジッタをスケジューリングしている何スケジューリングジッタとは何ですか?

?どういう意味ですか?

答えて

8

ジッタは、時間ベースの信号の不規則性です。たとえば、ネットワークでは、ジッタはネットワーク全体のパケット待ち時間の変動性になります。スケジューリングでは、ジッタがプロセスに割り当てられた時間スライスの不等式を参照すると仮定しています。

もっと読むここhttp://en.wikipedia.org/wiki/Jitter

+0

私はこれを理解し、私に重要な部分を与えてくれたので、受け入れられた答えを与えるつもりです。この場合、私自身の答えはもう少し指摘されていると思います。しかし、あなたは私の心や自分のペーパーを読むことができません。私はこの答えが自分のものであると考えることは非常に自信があると思います。 :) –

6

ので、DJCの答えを考えると、上記の質問での私の意味領域のためのスケジューリング・ジッタは次のようになります。

スケジューリングジッタ:プロセスに割り当てられた時間のスライスの不平等システムスケジューラによって、必要に応じて発生する。これが発生する可能性がある場所の例は次のようになります。1は、リアルタイム環境内のすべてのプロセスは、これ以上の予定時間あたりのプロセッサ時間の100ミリ秒よりもを使用しないだろうな要件を持っている場合は、時間の150msのを必要とし、使用するプロセスは、重要なを引き起こしますそのリアルタイムシステムでジッタをスケジューリングする

+0

ありがとうございます。重要なアイデアは明らかですが、私はちょうどあなたのドメインのためにそれを公式化する方法を正確には知らなかった(私はそれに精通していないので)。 – djc

8

ジッタは、与えられたタスクのための時間の後の期間との差です。リアルタイムOSでは、ジッタを許容可能なレベルまで低減することが重要です。ここにジッタの写真があります。

Jitter

1

リアルタイム・オペレーティング・システムにおけるスケジューリングジッタは、プロセスの異なる時間スライスに関するものではありません。ジッタは、理想的なタイミングイベントからの可変偏差です。スケジューリングジッタは、タスクが開始される時間と、タスクが開始される時間との間の遅延 である。 が開始される。たとえば、10ms後にタスクを開始する必要があると考えますが、何らかの理由で15ms後にタスクが開始されます。この例では、ジッタは5msです!

0

単にジッタは、オペレーティングシステムの概念の遅延を意味します。スケジューリングジッタとは、実際の相対的な開始時間と公称値との差を意味します。ウェイクアップ周期タスク

5

スケジューリングジッタの最初の命令の実行のポイントへのSysTickの発生

ポイントは、プログラムの実行期間

この概念に予想される時間で最大の分散であるで非常に重要ですリアルタイムシミュレーションシステム。私の経験は、リアルタイムシミュレーション業界(主にFlight Simulation)で30年以上の経験があります。理想的にはジッタは絶対に望ましくなく、厳密なリアルタイムスケジューリングの目的です。

は、例えばリアルタイムシミュレーションは、そのサブシステムの安定した正確なシミュレーションを生成するために400Hzで特定のコンピュータプログラムを実行する必要があると仮定する。これは、システムが2.5 msecごとにプログラムを実行することを期待する必要があることを意味します。ハードリアルタイムシステムで実現するために、高分解能のクロックを使用して、ジッタがほぼゼロになるようにモジュールを高い優先度でスケジュールします。これがソフト・リアルタイム・シミュレーションであった場合、より高いジッタ量が予想されます。スケジューリングジッタが0.1ミリ秒であった場合、そのプログラムの開始点は2.5ミリ秒+/- 0.1ミリ秒(またはそれ以下)ごとになる。これは、プログラムの実行に2.3ミリ秒以上かかることがない限り、許容されます。それ以外の場合、プログラムは「オーバーラン」する可能性があります。それが起こると、決定論は失われ、シミュレーションは忠実に失われます。

+1

この質問を理解しやすくするために、おそらくスケジューリングジッタが実際に何かを説明し、それがなぜ重要であるかを説明するために少し編集することができますか?あなたが現在書いているように、それが何であるかの説明は、やや隠されています。 –

関連する問題