Мьютекс

Мью́текс (англ. mutex, от mutual exclusion в «взаимное исключение») в одноместный семафор, служащий в программировании для синхронизации одновременно выполняющихся потоков.

Мьютексы в это один из вариантов семафорных механизмов для организации взаимного исключения. Они реализованы во многих ОС, их основное назначение в организация взаимного исключения для потоков из одного и того же или из разных процессов.

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

Задача мьютекса в защита объекта от доступа к нему других потоков, отличных от того, который завладел мьютексом. В каждый конкретный момент только один поток может владеть объектом, защищённым мьютексом. Если другому потоку будет нужен доступ к переменной, защищённой мьютексом, то этот поток засыпает до тех пор, пока мьютекс не будет освобождён.

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

Мьютекс отличается от спинлока наличием очереди ожидающих потоков.

[править] Мьютексы в Win32 API

Win32 API в Windows имеет две реализации мьютексов в собственно мьютексы^[1], имеющие имена и доступные для использования между разными процессами, и критические секции^[2], которые могут использоваться только в пределах одного процесса. Для каждого из этих двух типов мьютексов используются свои функции захвата и освобождения.

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

[править] Мьютексы в Unix-подобных системах

Мьютекс в стандартной библиотеке Pthreads может использоваться в одном процессе или в разных, но в любом случае всем использующим процессам требуется доступ к памяти, в которой он размещён. Такой мьютекс может иметь один из следующих типов^[3]:

PTHREAD_MUTEX_NORMAL в нет контроля повторного захвата тем же потоком (англ. thread)
PTHREAD_MUTEX_RECURSIVE в повторные захваты тем же потоком допустимы, ведётся счётчик таких захватов
PTHREAD_MUTEX_ERRORCHECK в повторные захваты тем же потоком вызывают немедленную ошибку

[править] Примечания

в‘ Create Mutex. Архивировано из первоисточника 14 февраля 2012.
в‘ Critical sections. Архивировано из первоисточника 14 февраля 2012.
в‘ pthread_mutexattr_settype(3). Архивировано из первоисточника 14 февраля 2012.

[править] См. также

Многопоточность
Фьютекс, быстрый пользовательский мьютекс

Это заготовка статьи о компьютерах. Вы можете помочь проекту, исправив и дополнив её.
Это примечание по возможности следует заменить более точным.

[0] в‘ Create Mutex. Архивировано из первоисточника 14 февраля 2012.

[1] в‘ Critical sections. Архивировано из первоисточника 14 февраля 2012.

[2] в‘ pthread_mutexattr_settype(3). Архивировано из первоисточника 14 февраля 2012.

[1]

[2]

[3]

Межпроцессное взаимодействие в информатике
Методы	Файл · Memory-mapped file · Обмен сообщениями · Message queue and mailbox · Именованный канал · Anonymous pipe · Pipe · Семафор (критическая секция, мьютекс, фьютекс) · Shared memory · Сигнал · Сокет · Unix domain socket
Избранные протоколы и стандарты	Apple events · COM+ · CORBA · D-Bus · DCE · DCOP · DIPC · ICE · LINX · ONC RPC · POSIX (различные методы) · SOAP · Thrift · TIPC · XML-RPC

Мьютекс

Содержание

[править] Мьютексы в Win32 API

[править] Мьютексы в Unix-подобных системах

[править] Примечания

[править] См. также

Личные инструменты

Пространства имён

Варианты

Просмотры

Действия

Поиск

Навигация

Участие

Печать/экспорт

Инструменты

На других языках