قانون کوچک یک اصل اساسی در نظریه ی توالی است که به طور متوسط تعداد اقلام در یک سیستم به نرخ ورود متوسط و به طور متوسط زمانی که یک آیتم در سیستم هزینه می کند، مربوط می شود.این قانون به تجزیه و تحلیل و بهینه سازی مدیریت صف در اجزای مختلف مانند پردازنده ها، حافظه و سیستم های I/O کمک می کند.

درک قانون کوچک

در این میان، قانون کوچک بیان می کند که = λW ، که میانگین تعداد اقلام در سیستم است، λ نرخ ورود و W [F7] میانگین زمان با استفاده از سیستم های ترافیک واقعی است.

درخواست در Queue Management

در سیستم های کامپیوتری، صف ها زمانی شکل می گیرند که منابع در میان چندین فرآیند یا درخواست داده به اشتراک گذاشته شوند. اعمال قانون کوچک به طراحان سیستم اجازه می دهد تا طول صف را پیش بینی کنند و زمان انتظار بر اساس الگوهای ترافیکی، این بینش به سیستم های طراحی کمک می کند که تأخیر را به حداقل برسانند و به حداکثر رساندن نفوذ.

نمونه های عملی

به عنوان مثال، در یک خط لوله CPU، اگر نرخ سفارش 100 دستورالعمل در هر ثانیه باشد و میانگین زمان اجرای هر دستورالعمل 5 میلی ثانیه باشد، قانون کوچک نشان می دهد که به طور متوسط 500 دستورالعمل در خط لوله مدیریت می کند.

  • پیش بینی طول صف
  • تخمین زمان انتظار
  • بهینه سازی منابع
  • کاهش تأخیر سیستم