Little Law's:Concurrency
问题描述:
我已经在谷歌论坛发布了这个问题,但没有得到明确的答案。Little Law's:Concurrency
有人可以验证我的理解Little的法律在锁定的情况下是否正确。假设我有一个系统让我获得锁定,做一些工作并释放它。此外,假设做一些“工作”没有时间。
λ = 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把锁的行为,我的系统的吞吐量为10万每秒的上限。
我的推理是否正确?
感谢
答
根据您的需要锁定你可以有不同的L.
取决于你需要完成你也许可以使用不同的锁定方法的工作类型的粒度。例如,如果使用无锁队列排队工作,则工作线程可以运行得更快,因为它始终可以访问数据。
每秒处理10万次的吞吐量立即出现在处理锁定/解锁所需的时间为10 us的建议之后。不需要知道Little的法则。 –