Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Конспект лекций 2.doc
Скачиваний:
1
Добавлен:
01.05.2025
Размер:
447 Кб
Скачать
☆

7.2.4.2 Мониторы с условными переменными

Мониторы пригодны для простой защиты совместно используемых данных. Однако для условной блокировки процесса необходимо большее. Например, предположим, нам нужно заблокировать процесс при вызове операции уменьшения, если обнаруживается, что значение count равно нулю. Для этой цели в мониторах используются условные переменные (condition variables). Это специальные переменные с двумя доступными операциями: wait (ждать) и signal (сигнализировать). Когда процесс А находится в мониторе и вызывает для условной переменной, хранящейся в мониторе, операцию wait, процесс А будет заблокирован и откажется от своего исключительного доступа к монитору. Соответственно, процесс В, ожидавший получения исключительного доступа к монитору, сможет продолжить свою работу. В определенный момент времени В может разблокировать процесс А вызовом операции signal для условной переменной, которого ожидает А. Чтобы предотвратить наличие двух активных процессов внутри монитора, мы доработаем схему так, чтобы процесс, подавший сигнал, покидал монитор. Теперь мы можем переделать наш предыдущий пример. Монитор из листинга 7.2 — это новая реализация обсуждавшегося ранее семафора.

Листинг 1.2. Монитор, предохраняющий целое число от параллельного доступа и блокирующий процесс

monitor Counter { private:

int count = 0;

int blocked_procs = 0;

condition unblocked; public:

int value() { return count;}

void incr() {

if (blocked_procs == 0)

count = count + 1;

else <DD

signal( unblocked );

}

void decr() {

if (count == 0) {

blocked_procs = blocked_procs + 1;

wait( unblocked );

blocked_procs = blocked_procs - 1;

}

else

count = count - 1;

} }

7.2.4.3. Реализация мониторов

Оборотная сторона мониторов состоит в том, что они являются конструкциями языка программирования. Так, Java поддерживает мониторы, просто разрешая каждому объекту предохранять себя от параллельного доступа путем использования в нем инструкции synchronized и операций wait и notify. Библиотечная поддержка мониторов обычно реализуется на базе простых семафоров, которые могут принимать только значения 0 и 1. Такие семафоры часто называются переменными-мьютексами (mutex variables), или просто мьютексами. С мьютексами ассоциируются операции lock (блокировать) и unlock (разблокировать). Захват мьютекса возможен только в том случае, если его значение равно единице, в противном случае вызывающий процесс будет блокирован. Соответственно, освобождение мьютекса означает установку его значения в 1, если нет необходимости разблокировать какой-нибудь из ожидающих процессов. Условные переменные и соответствующие им операции также поставляются в виде библиотечных процедур

7.3. Синхронизация взаимодействия

7.3.1. Ситуация тупика

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

При блокировании работы возможна ситуация тупика (рис. 7.1.).

Тупик - ситуация, в которой один или несколько процессов ожидают какого-либо события, которое никогда не произойдет.

Рис 7.1. Ситуация тупика.

В ситуации на рисунке, если другие задачи ожидают получения доступа к ресурсам 1 или 2, а компоненты А и В взаимно блокированы, то другие задачи будут ожидать условия, которое никогда не выполнится.

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

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

Могут быть выделены следующие необходимые условия тупика:

  • условие взаимоисключения - процессы требуют предоставления им права монопольного управления ресурсами, которые им выделяются ;

  • условие ожидания ресурсов - процессы удерживают за собой ресурсы, уже выделенные им, ожидая в то же время выделения дополнительных ресурсов;

  • условие неперераспределяемости - ресурсы нельзя отобрать у процессов, удерживающих их, пока эти ресурсы не будут использованы для завершения работы;

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

Как результат, для обеспечения отсутствия тупиков необходимо исключить возникновение, по крайней мере, одного из рассмотренных условий. Для этого используют различные теоретические модели для моделирования выполнения параллельных задач. Наиболее распростроненым является модель в виде сети Петри.