Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
У. Столлингс ГЛАВА 6 Межзадачное взаимодействие...doc
Скачиваний:
3
Добавлен:
01.03.2025
Размер:
3 Мб
Скачать
☆

6.8. Прщийвы синхронизации потоков solaris

В дополнение к механизмам параллельных вычислений UNIX SVR4, Solaris поддерживает четыре примитива синхронизации потоков.

  • Блокировки взаимоисключений (mutex).

  • Семафоры.

  • Блокировки читатели/писатель (несколько читателей, один писатель).

  • Переменные условий.

Примитивы для потоков ядра в Solaris реализованы в самом ядре; для работы с пользовательскими потоками имеется соответствующая библиотека. Работа с примитивами осуществляется через структуры данных, содержащие определяемые создающим эти структуры потоком параметры. После создания синхронизирующего объекта с ним, по сути, могут выполняться только две операции: войти (захватить, заблокировать) и освободить (деблокировать). Ни в ядре, ни в библиотеке нет механизмов, обеспечивающих взаимоисключения или отсутствие взаимоблокировок.

Все примитивы синхронизации требуют наличия машинных команд, которые позволяют атомарно проверить и установить значение объекта (см. раздел 5.3).

Блокировки взаимоисключений

Блокировки взаимоисключений (мьютексы5) предотвращают одновременную работу нескольких потоков при захвате блокировки. Поток, блокировавший работу остальных потоков (посредством вызова примитива mutex_enter), должен и деблокировать их (посредством вызова примитива mutex_exit). Если примитив mutex_enter не в состоянии установить блокировку (поскольку она уже установлена другим потоком), то его дальнейшие действия зависят от информации из структуры данных блокировки. По умолчанию поток циклически опрашивает состояние блокировки, однако может применяться и механизм прерываний с очередью заблокированных потоков.

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

mutex_enter () Захват блокировки; если уже захвачена — блокирование потока

mutex_exit () Освобождение блокировки с возможным деблокированием ожидающего потока

mutex_tryenter () Определение состояния блокировки (захвачена ли она каким-либо потоком в настоящее время)

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

Семафоры

Solaris поддерживает классические семафоры-счетчики, предоставляя для работы с ними следующие примитивы.

sema_p () Уменьшает значение семафора (с возможным блокированием потока)

sema_v () Увеличивает значение семафора (с возможным деблокированием ожидающего потока)

sema_tryp () Уменьшает значение семафора (если не требуется блокирование)

Примитив sema_tryp () обеспечивает программисту возможность использовать на уровне пользовательских потоков технологию пережидания занятости.

Блокировки читатели/писатель

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

rw_enter () Попытка захвата блокировки для чтения или записи

rw_exit (} Освобождение блокировки

rw_tryenter () Не блокирующий захват

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

rw_tryupgrade () Пытается преобразовать блокировку для чтения в блокировку для записи.

5 От mutex — mutual exclusion. — Прим, перев.