Закон «Христий» є фундаментальним принципом теорії ревовое, що відноситься до середньої кількості елементів в системі до середньої частоти прибуття і в середньому часу елемент витрачається в системі. У комп'ютерній архітектурі цей закон допомагає проаналізувати і оптимізувати управління черги в різних компонентах, таких як процесори, пам'ять, системи I / O.

Розуміння закону «Мале»

Законодавство «Маленькі» стверджує, що L = λW], де L] є середнім числом елементів в системі ]λ]] - це швидкість прибуття, а W - це середній час елемент витрачається в системі. Ця залежність має вірні для стабільних систем з стійким трафіком і без втрати предметів.

Застосування в управлінні квеве

У комп’ютерних системах, черги, які утворюються при перерахунках, що стосуються декількох процесів або запитів на дані. Застосування Закону «Малецька» дозволяє проектувати черги та очікування на основі моделей трафіку. Цей інсайт допомагає в проектуванні систем, що мінімують затримки та максимізувати пропускну здатність.

Практичні приклади

Наприклад, в ЦП, якщо інструкція fetch rate 100 інструкція по мілісекунду і середній термін виконання за інструкцією 5 мілісекундів, Закон Малогабарита вказує на середню 500 інструкцій в трубопроводі. Управління цією чергою ефективно може поліпшити загальну продуктивність процесора.

  • Вирок довжини черг
  • Оцініть час очікування
  • Оптимальне розміщення ресурсів
  • Зменшення затримки системи