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



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

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

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

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

При этом каждый из 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 – средняя длина очереди (если она есть).

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

 

 


Дата добавления: 2015-12-20; просмотров: 20; Мы поможем в написании вашей работы!

Поделиться с друзьями:






Мы поможем в написании ваших работ!