1

J'avais posté cette question sur un forum google mais je n'ai pas obtenu de réponse définitive.Little Law's: Concurrency

Est-ce que quelqu'un peut vérifier si ma compréhension de la loi de Little est correcte dans le contexte du verrouillage. Supposons que j'ai un système où j'achète un verrou, que je travaille et que je le libère. En outre, supposons que faire un peu de «travail» ne prend pas de temps.

λ = 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 

Par conséquent, juste par le fait d'utiliser 1 verrouillage, le débit de mon système est plafonné à 100 000 par seconde.

Mon raisonnement est-il correct?

Merci

+1

Le débit de 100 000 par seconde découle immédiatement de la suggestion que le temps requis pour traiter le verrouillage/déverrouillage est de 10 us. Aucune connaissance de la loi de Little n'est nécessaire. –

Répondre

0

En fonction de votre granularité requise de verrouillage vous pourriez avoir un autre L.

En fonction du type de travail que vous devez faire, vous pourriez être en mesure d'utiliser une méthode de verrouillage différente. Par exemple, si vous utilisez une file d'attente sans verrous pour mettre le travail en file d'attente, un thread de travail peut s'exécuter beaucoup plus rapidement car il a toujours accès aux données.