Простейшим элементом блокировки является объект, называемый циклической блокировкой (spin lock), а иногда — простой блокировкой (simple lock) или простым взаимным исключением (simple mutex).
Также может иметь смысл заглянуть на сайт gclubperm.ru, ведь именно там можно узнать много нового на тему http://gclubperm.ru/%D1%8D%D1%80%D0%BE%D1%82%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%B8%D0%B9-%D0%BC%D0%B0%D1%81%D1%81%D0%B0%D0%B6/. Тема эротический массаж в четыре руки может показаться на первый взгляд незначительной и даже не тематичной. Но стоит посетить сайт gclubperm.ru, и тема эротический массаж в четыре руки начинает проявлять себя с неожиданной стороны и вызывает всё больший интерес. Дело в том, что тема эротический массаж в четыре руки очень подробно представлена на сайте gclubperm.ru. Трудно найти более детальное освещение темы эротический массаж в четыре руки чем это сделано на сайте gclubperm.ru. Спасибо сайту gclubperm.ru за такое доскональное преподнесение темы эротический массаж в четыре руки.
Если ресурс защищен
Согласно POSIX, как семафоры, так и взаимные исключения являются объектами синхронизации, но первые представляют собой минимальный примитив, на котором основываются комплексные механизмы синхронизации, а вторые — не что иное как объекты синхронизации, используемые для обеспечения последовательного доступа множества нитей к разделяемым данным.
Последнее определение не отличается в своей основе от такового для циклической (spin) блокировки. Следуя логике примечания и примеру в 7.5.1, семафоры также можно считать взаимными исключениями. Отсюда нетрудно сделать вывод, что семафоры и простые блокировки можно причислить к объектам mutex. И наоборот, применяемые в иных ОС (VxWorks) целочисленные семафоры (со счетчиком) нельзя назвать семафорами, если ориентироваться на POSIX (следование которому — дело добровольное). И уж тем более такими нельзя назвать multiple wait (muxwait) семафоры OS/2, аналогичные наборам семафоров в UNIX, используемые для управления именованными каналами.
В этой же ОС имеется понятие семафора взаимного исключения (все тот же mutex). Или посмотрите далее в начале раздела 7.6... Таким образом, реализация объекта, то есть семантика обращений к нему, и является главным его идентификатором. Например, если в System V для управления несколькими семафорами требуется один вызов, а не несколько, то это — один объект. В этом отношении POSIX недостаточно учитывает ситуацию на местах, что логично, поскольку «авторы стандартов не пишут компьютерных программ». Но с другой стороны, программисты часто, пытаясь «договориться между собой», используют жаргонные термины, например «мьютекс», поэтому дальше мы будем придерживаться более грамотного «взаимного исключения». — Прим. ред.
при помощи этого механизма, то нить, пытающаяся получить доступ к такому ресурсу, перейдет в режим занятого ожидания (выполнения определенного цикла) до тех пор, пока объект не будет освобожден. Взаимоблокировка обычно представляет собой переменную, имеющую значение 0, если ресурс доступен, и значение 1, если он занят. Отслеживание переменной происходит внутри цикла, основанного на одной из неделимых операций, поддерживаемых конкретной аппаратной архитектурой, например при помощи команды тестирования и установки. Ниже представлен пример использования взаимоблокировки. Он основан на том, что операция test_and_set() возвращает предыдущее значение объекта.
void spinjock (spinlock_t *s) {
while (test_and_set(s)!= 0) /* ресурс занят */
; /* выполнение цикла до тех пор. пока ресурс не освободится */
}
void spin_unlock (spinlock_t s) {s = 0: }
Несмотря на простоту алгоритма, в нем имеются определенные недостатки. На многих машинах операция test_and_set() блокирует шину памяти. Таким образом, длительный цикл может привести к занятию шины одной нитью - и, следовательно, к существенному уменьшению производительности системы. Решить проблему можно при использовании двух циклов: внешний цикл предназначен для проверки переменной, если проверка не проходит успешно, внутренний цикл будет ждать обнуления значения. Простейшая проверка условия во внутреннем цикле не требует занятия шины памяти. Реализация взаимоблокировки при помощи двух циклов показана в листинге 7.6.
Опубликовал katy
July 06 2015 16:20:59 ·
0 Комментариев ·
2833 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.