Синхронизация

Межпроцессное взаимодействие в распределенных системах

Распределенная обработка в сетевых ОС

Лекция 9

Под распределенным приложением (РП) понимается приложение, которое функционирует в системе из нескольких компьютеров, организованных в сеть

Различают двухзвенные и трехзвенные схемы организации РП.

Двухзвенные – клиент (локальные вычисления) и сервер базы данных. Достоинство: простота.

Трехзвенные – клиент, сервер базы данных и сервер приложений. Достоинство: сбалансированная нагрузка на компьютеры сети

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

В распределенных системах используется только передача сообщений.

Сообщение – это блок информации, подготовленный отправителем таким образом, чтобы он был понятен получателю

Сообщение состоит из заголовка и набора данных

В состав заголовка входит:

Адрес – набор символов уникально определяющих процесс-отправитель и процесс-получатель

Номер сообщения. Используется для идентификации сообщений

Данные, состоящие из поля типа данных, длины и значения (т.е. собственно данные)

Передачей сообщений занимается транспортная подсистема операционной системы

В самом простом случае средства связи сводятся к двум примитивам: send (отправить) и receive (получить)

Обычно сетевая ОС имеет транспортную подсистему отражающая семиуровневую модель OSI (Open System Interconnection)

Коммуникационные примитивы (операции) делятся на блокирующие (синхронные) и неблокирующие (асинхронные)

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

При использовании неблокирующих примитивов управление возвращается немедленно.

Преимущество - параллельное выполнение. Недостаток - возможность возникновения клинчей (взаимных блокировок)

При использовании неблокирующего receive применяется два способа уведомления получателя о получении сообщения и помещении его в буфер

Опрос (polling) + Проверка (test)

Прерывание (interrupt). Это более эффективное средство, но приводящее к усложнению программирования

При использовании блокирующего send (аналогично и receive), в случае краха получателя, отправитель может блокироваться навсегда. Для того что бы предотвратить такую ситуацию, вводится механизм тайм-аута

Тайм-аут - это интервал времени, после которого операция send завершается со статусом “ошибка”

Дата добавления: 2014-01-04