Синтез ИС заданной производительности

Лекция 14

Контрольные вопросы к лекции 13

1. Что такое неоднородный поток? Приведите пример неоднородного потока.

2. Какие приоритеты называются относительными, что дает введение таких приоритетов?

3. Какие приоритеты называются абсолютными, что дает их использование?

Синтез ИС:

- выбор быстродействия (В)

- выбор дисциплины обслуживания

- выбор распределения приоритетов между потоками

а) Без ограничений на время ожидания.

б) с относительным ограничением на время ожидания, т.е.

в) абсолютные ограничения на время ожидания т.е.

Чтобы решить задачу синтеза необходимо задать некоторый критерий:

S- дисциплина обслуживания (индекс).

Коэффициент простоя:

- штраф за единицу времени простоя оборудования.

- штраф за единицу времени ожидания задачи в очереди.

- среднее время ожидания заявок i-го потока при использовании S- ой дисциплины обслуживания.

,

где DO – дисциплина обслуживания.