Ο Νόμος του Λιτλ είναι μια θεμελιώδης αρχή στην απαρίθμηση της θεωρίας που σχετίζεται με τον μέσο αριθμό των στοιχείων σε ένα σύστημα με το μέσο ποσοστό άφιξης και το μέσο χρόνο που ένα στοιχείο ξοδεύει στο σύστημα. Στην αρχιτεκτονική των υπολογιστών, αυτός ο νόμος βοηθά στην ανάλυση και βελτιστοποίηση της διαχείρισης της ουράς σε διάφορα συστατικά, όπως επεξεργαστές, μνήμη, και συστήματα I/O.

Κατανόηση του Νόμου του Μικρού

Ο νόμος του Little αναφέρει ότι L = lW, όπου L είναι ο μέσος όρος των στοιχείων στο σύστημα, l] είναι το ποσοστό άφιξης και W είναι ο μέσος χρόνος που δαπανά ένα στοιχείο στο σύστημα. Αυτή η σχέση ισχύει για σταθερά συστήματα με σταθερή κυκλοφορία και χωρίς απώλειες στοιχείων.

Εφαρμογή στη Διαχείριση Σε αναμονή

Η εφαρμογή του Little’s Law επιτρέπει στους σχεδιαστές συστημάτων να προβλέπουν μήκη ουράς και χρόνους αναμονής που βασίζονται σε μοτίβα κυκλοφορίας. Αυτή η διορατικότητα βοηθά στο σχεδιασμό συστημάτων που ελαχιστοποιούν τη λανθάνουσα τάση και μεγιστοποιούν τη ροή.

Πρακτικά Παραδείγματα

Για παράδειγμα, σε έναν αγωγό ΚΜΕ, αν η ταχύτητα λήψης οδηγιών είναι 100 οδηγίες ανά χιλιοστό του δευτερολέπτου και ο μέσος χρόνος εκτέλεσης ανά εντολή είναι 5 χιλιοστά του δευτερολέπτου, Little’s Law δείχνει κατά μέσο όρο 500 οδηγίες στον αγωγό.

  • Προβλεπόμενα μήκη ουράς
  • Εκτίμηση των χρόνων αναμονής
  • Βελτιστοποίηση κατανομής πόρων
  • Μείωση της λανθάνουσας λειτουργίας του συστήματος