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

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

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

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

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

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

Рисунок 3.18 - МПС с индивидуальной памятью

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

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

, (3.60)

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

, (3.61)

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

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

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

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

(3.62)

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

(3.63)

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

(3.64)

(3.65)

28. Компьютерные сети и базовые топологии ЛВС

Распределенные вычислительные системы (вычислительные сети) создаются с целью объединения информационных ресурсов нескольких компьютеров (под словом „несколько“ понимается от двух до нескольких миллионов компьютеров). Ресурсы компьютера - это, прежде всего память, в которой хранится информация, и производительность процессора (процессоров), определяющая скорость обработки данных. Поэтому в распределенных системах общая память и производительность системы как бы распределены между входящими в нее ЭВМ. Совместное использование общих ресурсов сети породило такие понятия и методы как распределенные базы и банки данных, распределенная обработка данных. В концептуальном плане вычислительные сети, как и отдельные компьютеры, являются средством осуществления информационных технологий и ее процессов.

Вычислительные сети принято подразделять на два класса: локальные вычислительные сети (ЛВС) и глобальные вычислительные сети (ГВС) [10].

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

Глобальные сети объединяют ресурсы компьютеров, расположенных на значительном удалении, таком, что простым кабельным соединением не обойтись и приходится добавлять в межкомпьютерные соединения специальные устройства, позволяющие передать данные без искажения и по назначению. Эти устройства коммутируют (соединяют, переключают) между собой компьютеры сети и в зависимости от ее конфигурации могут быть как пассивными коммутаторами, соединяющими кабели, так и достаточно мощными ЭВМ, выполняющие логические функции выбора наименьших маршрутов передачи данных. В глобальных вычислительных сетях, помимо кабельных линий, применяют и другие среды передачи данных. Большие расстояния, через которые передаются данные в глобальных сетях, требуют особого внимания к процедуре передачи цифровой информации, с тем, чтобы посланные в сети данные дошли до компьютера-получателя в полном и не искаженном виде. В глобальных сетях компьютеры отдалены друг от друга на расстояниу не менее одного километра и объединяют ресурсные возможности компьютеров в рамках района (округа) города или сельской местности, региона, страны и т.д.

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

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