Внимание!!!
В выложенном на сайте тексте могут быть ошибки,
оригинальную версию методички одним файлом в формате .doc (MS Word)
Любая СМО характеризуется несколькими основными параметрами. Среди них особое место занимают четыре:
1. NS;
2. DN - дисперсия числа заявок в системе;
3. TS - среднее время пребывания заявки в системе;
4. - время реакции системы на любое задания.
Для FIFO:
Из этих соотношений мы видим, что , т.к. система переключается и не будет никакого равновесия стахастического процесса.
2. DN определяется как дисперсия для геометрического распределения:
3. TS определяется использованием некоторой базовой формулы, справедливой для всех СМО - это формула Литла (Закон Ома для СМО):
Формула Литла справедлива для всех распределений в потоках и определения всех типов СМО.
Для FIFO:
4. TQ- среднее время пребывания в очереди /зависит от дисциплины обследования очереди/.
Для FIFO:
Имеет место важный переход:
Для всех систем справедливы соотношения, которые можно использовать в качестве контроля:
Среднее время пребывания в системе - это реакция системы на среднее задание. Для FIFO:
Рассматриваемые характеристики FIFO-системы справедливы лишь для простейшего потока обслуживаний /экспоненциального/ с коэффициентом вариаций равным 1.
Если распределение выходного потока любое, то необходимо учитывать коэффициент вариаций выходного потока .
Для более общего случая расчета FIFO-системы используются известные соотношения полученные на основе формулы Хингена-Полачика: формула TS оценивает при любом g выходного потока.
1. 1-я характеристика для FIFO.
Можно показать, что предыдущие соотношения для TS есть лишь частный случай этой общей формулы при .
2. - формула Литла =
3. FIFO-система - это система пакетной обработки заданий.
Особенность: передав задание на обработку, оно выполняется в неопроделенное время.
