Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АрхитектураБиологияГеографияДругоеИностранные языки
ИнформатикаИсторияКультураЛитератураМатематика
МедицинаМеханикаОбразованиеОхрана трудаПедагогика
ПолитикаПравоПрограммированиеПсихологияРелигия
СоциологияСпортСтроительствоФизикаФилософия
ФинансыХимияЭкологияЭкономикаЭлектроника

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

Классификация ВС по назначению | Сущность аналитических методов исследования ВС. СМО. Модель МП и ОЗУ на основе СМО | Модели каналов, обслуживающих внешние устройства | Стохастическая сетевая модель | В) Трудно учесть неоднородность потока заявок (приоритеты, различия длительностей обслуживания) | Программные средства моделирования | Общие сведения о системе моделирования | Переменные и выражения | Арифметические переменные | Блок GENERATE |


Читайте также:
  1. BITMAPFILEHEADER – эта структура содержит информацию о типе, размере и представлении данных в файле. Размер 14 байт.
  2. Do в качестве общей идеи
  3. II. Структура 12-річної школи
  4. II.СТРУКТУРА ОТЧЕТА ПО ПРАКТИКЕ
  5. III. Структура «минус»-пространства, его семантика, его трансформации
  6. IV. Состав и структура.
  7. quot;Кентерберійські оповідання"Чосера. Структура. Зміст.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

 

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

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

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

; ; .

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

.

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

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

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

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


Дата добавления: 2015-11-16; просмотров: 75 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
Характеристики стохастических сетей| Сущность имитационного моделирования

mybiblioteka.su - 2015-2024 год. (0.007 сек.)