Ang Littleifics Law ay isang pundamental na prinsipyo sa teoriyang queuing na nag-uugnay ng katamtamang bilang ng mga bagay sa isang sistema sa katamtamang dami ng mga dumarating at ang katamtamang oras na ginugugol ng isang bagay sa sistema. sa arkitekturang kompyuter, ang batas na ito ay tumutulong sa pagsusuri at pag-eeere ng queue management sa iba't ibang mga bahagi tulad ng mga processor, memorya, at mga sistemang I/O.

Pag - unawa sa Batas ng Maliliit na Eksperimento

Ang Little Events Law ay nagsasaad na L = ⁇ W, kung saan L ang katamtamang bilang ng mga bagay sa sistema, Ang mga nainkorporasyon ay ang pagdating ng sistemang ito ng matatag na trapiko, at [W: ay ang karaniwang paggugol ng oras sa tunay na sistemang ito.

Pagkakapit ng Pag - iingat sa Queue

Sa mga sistemang kompyuter, ang mga queue ay nabubuo kapag ang mga mapagkukunan ay pinagsasaluhan sa mga maramihang proseso o mga kahilingan ng datos. Ang paglalapat ng Batas ng Littleisensiya ay nagpapahintulot sa mga tagapagdisenyo ng sistema na mahulaan ang mga haba ng sistema at oras ng paghihintay batay sa mga huwaran ng trapiko. Ang kabatirang ito ay tumutulong sa pagdidisenyo ng mga sistemang nagpapaliit ng latency at nag-iinam sa pamamagitan ngput.

Praktikal na mga Halimbawa

Halimbawa, sa isang tubo ng CPU, kung ang rate ng habilin ay 100 instruksiyon sa bawat millisecond at ang katamtamang oras ng pagpatay sa bawat instruksiyon ay 5 milled, ang Littleimens Law ay nagpapakita ng katamtamang 500 instruksiyon sa tubo.Ang mabisang pangangasiwa sa queue na ito ay maaaring pagbutihin ang kabuuang pag-ganap ng processor.

  • Mga Pag - aalinlangan sa mga Pag - aalinlangang haba ng Hula
  • Tinatayang panahon ng paghihintay
  • Optimize ang allocation ng mga yaman
  • Bawasan ang sistema ng pagiging huli