2011-12-28 7 views
0

私に光を当ててください。リアルタイムシステムでの同時実行

イベントが同時に発生したことをリアルタイムシステムがどのように定義していますか? 1.発生するまでには? 2.時間範囲によってそれらが発生しましたか?

ありがとうございます。

+0

これはおそらく手元の問題に依存します。解決しようとしている問題は何ですか?なぜあなたはイベントの同時性を検出する必要がありますか? –

+0

ちょうど面白いです。同じ時間に2つのイベントが受信されたとしますが、プロセッサはイベントをシーケンシャルにしか処理できないため、最終的な結果は完全に間違っている可能性があります。 – user900168

答えて

2

Operational Transformationアルゴリズムを見てください。これらのアルゴリズムは、連続的な統合による同時イベントを完全に処理します。

OT対応システムは、時間並行イベントを受け入れ、必要に応じてこれらのイベントを変換して、サーバーおよびすべてのクライアントの状態が収束するようにすることができます。

つまり、ネットワークの待ち時間によってクライアントの発散を管理し、すべてのクライアントとサーバーを「状態」で定義された順序で同じ状態で終了させることができます。

Google Waveは、同時編集用にOTを使用しているシステムの例です。​​は、Google WaveがOTをどのように扱うかについての無礼な説明を見ることができます。 hereあなたは非常によく開発の説明を持っています。

+0

ありがとうございます。 – user900168