Характеристики МПВК с общей памятью

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

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

любую программу на любом процессоре.

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

При этом каждый из N процессоров принимает на обслуживание N –ю часть заявок .Т .о. процесс обслуживания заявок в МПВК с ОП в режиме разделения нагрузки может рассматриваться ,как процесс функционирования одной многофункциональной системы массового обслуживания с интенсивностью входного потока ,общей очередью 0 и N каналами в качестве которых выступают процессоры.

Модель такого функционирования такого МПВК:

	П1

о

П2

ПN

Такую модель н6азывают сетевой моделью. Входной поток заявок поступает в общую очередь 0 и обслуживается N процессорами, причем при наличии хотя бы 1-го свободного процессора поступившая заявка немедленно принимается на обслуживание.

Допустим ,что в такой МПВК поступает m заявок с интенсивностью .При существующей бес приоритетности до этих заявок можно считать ,что система обслуживает поток заявок с суммарной интенсивностью

При этом для обслуживания любой заявки из суммарного потока потребуется в среднем некоторое количество процессорных операций:

Тогда среднее время обслуживания заявки(интенсивность обслуживания):

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

Т.к. на каждый из процессоров приходится N-я доля заявок ,то интенсивность потока на долю одного процессора равна .

Тогда загрузка каждого процессора:

- суммарная интенсивность обслуживания многопроцессорных систем

r<1-для стационарного режима

NB-суммарное быстродействие всех процессоров

040 Пономарев (20.10, 24.10)

Вероятность пребывания заявок

P0 – это вероятность того, что в системе отсутствуют заявки;

N – количество обрабатывающих элементов (процессоров)

n – количество заявок.

Для суммарной загрузки

r – частичная загрузка любого из процессоров.

Воспользовавшись этими формулами можно вычислить характеристики системы.

i = n – N > 0 – средняя длина очереди (если она есть).

Мат. ожидание: