Структура многопроцессорной ВС с общей памятью и ее характеристики

Особенность: в ОП решается одновременно много задач. Каждая задача может занимать любой свободное ЦПУ. Так как все имеют доступ к ОП, можно использовать многоканальную СМО.

Для многопроцессорных ВС с общей памятью поступающий запрос становится в очередь ко всем процессорам (многоканальная СМО), при этом каждый процессор имеет доступ к общей памяти, к любой программе, находящейся в этой памяти, и поэтому может обслуживать любой запрос, если свободен.

1) Однородный входной поток .

2) Усреднённая трудоёмкость .

3) Загрузка процессора ;

n - длительность обслуживания;

N - число процессоров.

4) Загрузка N каналов многопроцессорной системы .

5) Вероятность того, что в системе пребывает n заявок.

где P₀ - вероятность того, что в системе не находится ни одной заявки.

6) Средняя длина очереди данной многопроцессорной системы .

7) Количество заявок в системе (которые находятся в очереди и на обслуживании) .

8) Среднее время ожидания в очереди каждой заявки .

9) Среднее время пребывания каждой заявки в системе .

10. Структура многопроцессорных ВС с индивидуальной память и её характеристики

МП – модуль памяти Пр – процессор ОП – оперативная память

В модуле памяти находится прикладная программа, которую обслуживает конкретный процессор. Следовательно, модель представляется как совокупность одноканальных СМО.

Достоинство: своя индивидуальная память - быстрее обработка задачи.

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

1) Загрузка процессора ; .

2) Среднее время пребывания заявки в очереди. Для расчёта используются те же формулы, что и для многопроцессорной системы с общей памятью, но при N =1.

; ; .

3) Среднее время пребывания заявки в одноканальной системе

.

4) Количество заявок в системе (в очереди и на обслуживании) .

5) Усреднённый однородный входной поток в системе .

6) Среднее по системе время ожидания в очереди .

7) Среднее время пребывания заявки в системе.

Дата добавления: 2015-11-16