Little . Law is een fundamenteel principe in de wachtrij theorie die het gemiddelde aantal items in een systeem met de gemiddelde aankomstsnelheid en de gemiddelde tijd een item doorbrengt in het systeem. In computer architectuur, deze wet helpt analyseren en optimaliseren wachtrijbeheer in verschillende componenten, zoals processors, geheugen, en I/O-systemen.

Wet van weinig inhoud

De wet van de kleine onderneming stelt dat [L = λW, waar L het gemiddelde aantal items in het systeem is, λ het aankomstpercentage is, en W de gemiddelde tijd is die een item in het systeem doorbrengt. Deze relatie geldt voor stabiele systemen met constant verkeer en geen verlies van items.

Toepassing in wachtrijbeheer

In computersystemen vormen wachtrijen wanneer bronnen worden gedeeld tussen meerdere processen of dataverzoeken. Door de wet van Little .. kunnen systeemontwerpers wachtrijlengtes en wachttijden voorspellen op basis van verkeerspatronen. Dit inzicht helpt bij het ontwerpen van systemen die latency minimaliseren en de doorvoer maximaliseren.

Praktische voorbeelden

Bijvoorbeeld, in een CPU pijplijn, als de instructie optch rate 100 instructies per milliseconde en de gemiddelde uitvoeringstijd per instructie is 5 milliseconden, Little . Law geeft een gemiddelde van 500 instructies in de pijplijn. Het beheren van deze wachtrij effectief kan verbeteren algehele prestaties van de processor.

  • Voorspel lengtes in wachtrij
  • Raming van de wachttijden
  • Optimaliseren van de allocatie van hulpbronnen
  • Systeemlatentie verminderen