1

私はこの質問をGoogleフォーラムに投稿しましたが、決定的な回答は得られませんでした。Little Law's:Concurrency

ロックの文脈でリトルの法則についての私の理解が正しいかどうかを誰かが確認できますか?ロックを取得して仕事をしてリリースするシステムがあるとします。さらに、「仕事」をするのに時間がかからないとします。

λ = L/ W   (λ = throughout, L=Average number of customer in a stable system, W=Average time spent in the system) 
λ = 1/ W   (Since a lock will only allow one thread to execute) 
λ = 1/10 micros (Supposed average time taken to acquire the lock) 
λ = 100,000 per second 

したがって、ロックを1つ使用するだけで、システムのスループットは毎秒100,000に制限されます。

私の推論は正しいですか?あなたはあなたが別のロック方法を使用することができるかもしれない行って必要な作業の種類に応じて異なるL.

を持つことができ、ロックのあなたに必要な細かさに応じて、

おかげ

+1

ロック/アンロックを処理するのに要する時間が10usであるという提案からすぐに100,000回/秒のスループットが得られます。リトルの法律に関する知識は必要ありません。 –

答えて

0

。たとえば、ロックレスキューを使用して作業をキューイングした場合、ワーカースレッドは常にデータにアクセスできるため、はるかに高速に実行できます。

関連する問題