Характеристики МПВК с индивидуальной памятью.

Множество программ {p1, p2,.. pM}, а так же связанных с ними данных {Q1,Q2,..QM} разделяются на подмножества некоторых

Є P

Соответственно им в памяти процессора размещается множество программ

В результате этого любой из процессоров принимает на обслуживание определенного типа, а именно те программы обслуживания, которые размещаются в его памяти.

Такой режим функционирования МПВК – режим разделения функций.

Если число обращений к общей памяти невелико (и количество информации, которая в ней хранится), то обращениями к ней можно пренебречь.

Таким образом модель функционирования системы с индивидуальной памятью может быть приведена к функционированию системы с индивидуальными очередями.

Если не назначать приоритеты, а воспользоваться процедурой FIFO, то характеристики любой из систем могут быть найдены по формулам для смешанной дисциплины обслуживания.

Среднее число заявок в i-ой части системы:

Суммарные характеристики для всей системы в общем:

- Суммарный поток заявок:

Заявки из первой очереди с вероятностью будет находится в очереди некоторое время

- Среднее время ожидания:

- Среднее время пребывания:

Если нагрузка в системе распределяется равномерно, то

И тогда получим, что

Лекция №9