חוק של ליטל הוא עיקרון בסיסי בתיאוריה של הסינון המתייחסת למספר הממוצע של פריטים במערכת לשיעור ההגעה הממוצע ולזמן הממוצע פריט מבלה במערכת.באדריכלות ממוחשבת, חוק זה עוזר לנתח ולייעל ניהול תור במרכיבים שונים כגון מעבדים, זיכרון ומערכות I/O.

להבין את החוק של Little

(ב) , ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇

יישום ניהול Queue

במערכות מחשב, תורים טופס כאשר משאבים משותפים בין תהליכים מרובים או בקשות נתונים. החלת חוק של ליטל מאפשרת למעצבי המערכת לחזות אורך תור וזמני המתנה המבוססים על דפוסי תנועה. תובנה זו מסייעת בתכנון מערכות המפחיתות את הגמישות וממקסימות באמצעות חישוב.

דוגמאות מעשיות

לדוגמה, בצינור CPU, אם שיעור ההנחיה הוא 100 הוראות לכל מילימטר השניות ואת זמן ההוצאה הממוצע הוראה הוא 5 מ"ט שניות, חוק של ליטל מצביע על ממוצע של 500 הוראות בצנרת.

  • אורך התור החיזוי
  • זמני ההמתנה
  • אופטימיזציה הקצאת משאבים
  • צמצום מערכת