Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
ВССТ Лаб_бо.doc
Скачиваний:
3
Добавлен:
01.07.2025
Размер:
1 Мб
Скачать
☆

2.2 Характеристики мпс с индивидуальной памятью

В МПС с индивидуальной памятью множество программ обслуживания и связанных с ними данных P={P1,…,PM} разделяется на подмножества , размещаемые в памяти соответствующих процессоров Пр1,…,ПрN. В результате этого каждый из процессоров ориентируется на обслуживание заявок определенных типов, а именно тех, программы обслуживания которых размещены в памяти процессора. Режим работы МПС, при котором каждый из процессоров обслуживает заявки определенных типов и не может обслуживать заявки других типов, называется режимом разделения функций.

2.2.1 Модель мпс с индивидуальной памятью

В наиболее простом случае процессоры не обмениваются информацией с общей памятью или количество информации, передаваемой при обменах, может быть столь незначительно, что допустимо пренебречь влиянием процессов обмена на процесс обслуживания заявок. В таком случае можно считать, что процессоры функционируют независимо и работу N-процессорной системы в режиме разделения функций можно рассматривать как процесс функционирования N одноканальных систем массового обслуживания (рис. 3). Каждая из систем массового обслуживания состоит из потока заявок, поступающих с интенсивностью очереди Оi и процессора Прi.

2.2.2 Характеристики мпс с индивидуальной памятью

Для этой модели характеристики обслуживания заявок каждого типа могут быть вычислены в предположении, что входящие потоки – пуассоновские, при произвольном распределении длительностей обслуживания и различных дисциплинах обслуживания заявок. В частности, при экспоненциальном распределении длительности обслуживания и дисциплине FIFO среднее время ожидания заявок в системе с номером i = 1,…, N и загрузкой равно

, (16)

среднее время прибывания заявок

, (17)

среднее число заявок в очереди

и среднее число заявок в системе .

МПС как целый объект обслуживает суммарный поток заявок, поступающий на вход системы с интенсивностью

Заявка из суммарного потока с вероятностью . Будет ожидать обслуживания в среднем wi единиц времени. С учетом этого среднее время ожидания заявки из суммарного потока определяется выражением

(18)

Аналогично, среднее время пребывания заявки в системе

(19)

Рассмотрим случай, когда каждый из процессоров обслуживает точно N-ю часть суммарного потока заявок и средняя длительность обслуживания одинакова для всех процессоров и равна . В таком случае При равномерном распределении нагрузки из (18) и (16), а также из (19) и (17) следует, что средние времена ожидания и пребывания заявок равны соответственно

(20)

(21)

3. Контрольные вопросы

  1. За счет чего увеличивается производительность мультипроцессорных систем по сравнению с однопроцессорными системами?

За счет одновременной обработки нескольких задач.

За счет уменьшения потерь времени при обработке информации.

За счет уменьшения количества процессоров.

  1. Как строятся мультипроцессорные системы с общей памятью?

  2. Как строятся мультипроцессорные системы с индивидуальной памятью?

  3. Какие недостатки имеет структура МПС с общей памятью перед МПС с индивидуальной памятью?

Большие затраты памяти

Большие затраты рабочего времени

Низкая производительность

  1. Какие преимущества имеет структура МПС с общей памятью перед МПС с индивидуальной памятью?

  2. В каких случаях используют режим с разделением нагрузки?

Для работы с любой МПС

Для работы с МПС с общей памятью

Для работы с МПС с индивидуальной памятью

  1. В каких случаях используют режим с разделением функций?

Для работы с любой МПС

Для работы с МПС с общей памятью

Для работы с МПС с индивидуальной памятью