効率的なタイマーアルゴリズム

Question

単純なタイマーライブラリを実装する最良のアルゴリズムとは何ですか？なります

1. タイマー
2. タイマーが、彼らはまだ、コールバック関数を有効期限タイマーに

を実行しているかどうかをチェックするために停止する

タイマーを起動する：ライブラリには、次のように許可する必要がありますと呼ばれる。

タイマーモジュールではタイマーの時間分解能はNsになり、モジュールにはNsごとにキックが与えられ、満了したタイマーをチェックするようモジュールに促されます。

多くのタイマーが同時にアクティブになることがあります。

が

最良のアルゴリズムは

1. タイマーが開始されることに堅牢で、次の目標を達成するために必要/
2. は、タイマーを開始する許可の有効期限コールバックタイマーを処理して、停止している間に停止し、すぐに持って
3. をチェックします小さなメモリフットプリント

よろしく

Answer 1

私はタイマーのために見ている

ベストアルゴリズムはそこネッティーは、JBossと実装があると私は他の場所でもあなたが使用できることを確信しているHashed and Hierarchical Timing Wheels: Data Structures for the Efficient Implementation of a Timer Facility

は、私はJavaで知っている研究論文で見つかったタイマーホイールで、あなたの場合Javaで書いています。

Answer 2

O n POSIX-ishシステムでは、timer_create/timer_settimeファミリーの関数を使用して、これを「無料で」提供することができます。

Answer 3

タイマーは通常、オペレーティングシステムのカーネルでアセンブリ/ Cレベルで実装するのが最善です。可能であれば、APICタイマーなどのプラットフォーム固有の機能を使用します。

Linuxの実装の詳細については、http://lwn.net/Articles/167897/を参照してください。また、Linuxのソースコードを掘り下げて実装を確認することもできます。