Навигация
Главная
Поиск
Форум
FAQ's
Ссылки
Карта сайта
Чат программистов

Статьи
-Delphi
-C/C++
-Turbo Pascal
-Assembler
-Java/JS
-PHP
-Perl
-DHTML
-Prolog
-GPSS
-Сайтостроительство
-CMS: PHP Fusion
-Инвестирование

Файлы
-Для программистов
-Компонеты для Delphi
-Исходники на Delphi
-Исходники на C/C++
-Книги по Delphi
-Книги по С/С++
-Книги по JAVA/JS
-Книги по Basic/VB/.NET
-Книги по PHP/MySQL
-Книги по Assembler
-PHP Fusion MOD'ы
-by Kest
Professional Download System
Реклама
Услуги

Автоматическое добавление статей на сайты на Wordpress, Joomla, DLE
Заказать продвижение сайта
Программа для рисования блок-схем
Инженерный калькулятор онлайн
Таблица сложения онлайн
Популярные статьи
OpenGL и Delphi... 65535
Форум на вашем ... 65535
HACK F.A.Q 65535
Бип из системно... 65535
Гостевая книга ... 65535
Invision Power ... 65535
Пример работы с... 65535
Содержание сайт... 65535
ТЕХНОЛОГИИ ДОСТ... 65535
Организация зап... 65535
Вызов хранимых ... 65535
Создание отчето... 65535
Программируемая... 65535
Эмулятор микроп... 65535
Подключение Mic... 65535
Создание потоко... 65535
Приложение «Про... 65535
Оператор выбора... 65535
Модуль Forms 65535
Имитационное мо... 61292
Реклама
Сейчас на сайте
Гостей: 10
На сайте нет зарегистрированных пользователей

Пользователей: 13,125
новичок: vikSv
Новости
Реклама
Выполняем курсовые и лабораторные по разным языкам программирования
Подробнее - курсовые и лабораторные на заказ
Delphi, Turbo Pascal, Assembler, C, C++, C#, Visual Basic, Java, GPSS, Prolog, 3D MAX, Компас 3D
Заказать программу для Windows Mobile, Symbian

Информационная система - продуктовый магазин на Turbo Pascal (База данны...
Моделирование информационно-поисковой библиографической системы на gpss ...
Калькулятор на Delphi с переводом в другую систему исчисления + Блок схемы

Реклама



Подписывайся на YouTube канал о программировании, что бы не пропустить новые видео!

ПОДПИСЫВАЙСЯ на канал о программировании
Семафоры и синхронизация в ранних реализациях системы UNIX
Синхронизация в ранних реализациях системы UNIX для многопроцессорных машин строилась в основном на использовании семафоров Дейкстры (Dijkstra's semaphores) [6]. Их иногда также называют семафорами со счетчиком (counted semaphores). Семафоры — это переменные целого типа, поддерживающие две основные операции, Р() и VQ. Операция Р() декрементирует (уменьшает на единицу) значение семафора и блокирует процесс, если результат меньше нуля.


Также может иметь смысл заглянуть на сайт mosremont-kvartir.ru, ведь именно там можно узнать много нового на тему http://mosremont-kvartir.ru/. Тема недорогой ремонт квартир в Москве может показаться на первый взгляд незначительной и даже не тематичной. Но стоит посетить сайт mosremont-kvartir.ru, и тема недорогой ремонт квартир в Москве начинает проявлять себя с неожиданной стороны и вызывает всё больший интерес. Дело в том, что тема недорогой ремонт квартир в Москве очень подробно представлена на сайте mosremont-kvartir.ru. Трудно найти более детальное освещение темы недорогой ремонт квартир в Москве чем это сделано на сайте mosremont-kvartir.ru. Спасибо сайту mosremont-kvartir.ru за такое доскональное преподнесение темы недорогой ремонт квартир в Москве.

Операция V() инкрементирует переменную семафора. Если результат меньше или равен нулю, то она разбудит процесс, заблокированный по нему (если таковой существует). Листинг 7.1 показывает пример использования этих операций, а также функцию initsem(), применяемую для инициализации семафора, и функцию СР(), являющуюся версией Р() и производящую блокировку.



Неделимость операций над семафорами обеспечивается ядром, даже в случае использования многопроцессорных систем. Таким образом, если две нити одновременно попытаются произвести какие-либо операции над одним и тем же семафором, то действия второй начнутся только после того, как произойдет завершение или блокировка процедур первой нити. Операции Р() и VQ аналогичны sleep и wakeup, по имеют отличающуюся от них семантику. Команда СР() позволяет запрашивать семафоры без блокировки и может быть использована обработчиками прерываний или другими функциями, для которых блокировка нежелательна. Операцию СР() также можно использовать для предупреждении взаимоблокировки в тех случаях, при которых использование стандартной операции Р() может привести к их возникновению.



Семафоры как средство взаимного исключения
Пример, приведенный в листинге 7.2, показывает, как можно использовать семафоры для взаимного исключения по ресурсу. Семафор можно ассоциировать с совместно используемыми ресурсами, например взаимосвязанным списком, и присвоить ему значение 1 при инициализации. Для блокировки ресурса нить выполняет операцию Р(), для его освобождения — VQ. Первое применение Р() установит значение семафора в ноль, следовательно, все последующие вызовы этой операции приведут к блокировке. При вызове V() значение семафора будет инкрементировано, следовательно, одна из заблокированных ранее нитей будет разбужена.
Листинг 7.3 демонстрирует пример использования семафоров для организации ожидания события. Для этого семафор должен быть установлен при инициализации в значение «ноль». Тогда нить, производящая операцию Р(), будет заблокирована. При наступлении события каждая приостановленная нить должна выполнить VQ. Это можно реализовать при помощи вызова V(), производимого единожды после возникновения ожидаемого события, и применения той же операции VQ каждой нитыо после пробуждения.
Семафоры можно использовать для размещения различных исчисляемых ресурсов, таких как заголовки блоков сообщений в библиотеке STREAMS. Как показано на примере в листинге 7.4, для этого семафор при инициализации получает значение, равное допустимому количеству экземпляров ресурса. При его запросе нить вызывает операцию Р(), при освобождении — V(). Таким образом, значение семафора показывает текущее количество доступных экземпляров ресурса. Если значение отрицательно, то абсолютное значение семафора равно количеству ожидающих запросов ресурса (или блокированных нитей). Представленный алгоритм является решением проблемы взаимосвязи производителей-потребителей ресурсов.
Недостатки семафоров
Семафоры представляют собой достаточно гибкие, расширяемые компоненты, при помощи которых можно решать различные проблемы синхронизации, но они обладают несколькими недостатками, не позволяющими применять их в некоторых ситуациях. Во-первых, семафоры являются компонентами высокого уровня, основанными на элементах более низкого уровня, обладающих свойством неделимости и механизмами блокировки. Для того чтобы сохранить неделимость операций Р() и V() на многопроцессорных системах, необходимо гарантировать их выполнение на низком уровне, обладая при этом эксклюзивным доступом к объекту семафора. Блокировка и возобновление работы требуют проведения контекстных переключений и манипуляций с очередями сна и планирования, что делает выполнение этих операций очень медленным. Такая скорость может быть приемлема для ресурсов, удерживаемых на большие промежутки времени, однако совершенно не подходит для объектов, требуемых на малое время.
Семафоры не предоставляют информации о том, какая конкретная нить блокируется вследствие проведения операции Р(). Чаще всего это не важно, но в некоторых случаях отсутствие информации о блокируемой нити является критичным. Например, буфер кэша в системе UNIX использует функцию getblkQ для просмотра конкретного дискового блока, размещенного в кэше. Если необходимый блок обнаружен, вызов getblk() попытается заблокировать его путем проведения операции Р(). Если выполнение Р() приведет к переходу нити в режим ожидания (так как блок окажется уже занятым), то при возобновлении ее работы может возникнуть ситуация, когда требуемый буфер содержит уже совершенно другой блок. За время ожидания необходимый блок может оказаться уже в совершенно ином месте буфера. Таким образом, после окончания работы Р() вполне вероятно, что нить заняла совершенно другой буфер. Описанная проблема может быть решена и при помощи семафоров, но такое решение является весьма неэффективным и громоздким, следовательно, более разумным является применение в этом случае других элементов и конструкций системы [15].
Опубликовал katy Июль 06 2015 19:18:22 · 0 Комментариев · 2467 Прочтений · Для печати

• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •


Комментарии
Нет комментариев.
Добавить комментарий
Имя:



smiley smiley smiley smiley smiley smiley smiley smiley smiley
Запретить смайлики в комментариях

Введите проверочный код:* =
Рейтинги
Рейтинг доступен только для пользователей.

Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.

Нет данных для оценки.
Гость
Имя

Пароль



Вы не зарегистрированны?
Нажмите здесь для регистрации.

Забыли пароль?
Запросите новый здесь.
Поделиться ссылкой
Фолловь меня в Твиттере! • Смотрите канал о путешествияхКак приготовить мидии в тайланде?
Загрузки
Новые загрузки
iChat v.7.0 Final...
iComm v.6.1 - выв...
Visual Studio 200...
CodeGear RAD Stud...
Шаблон для новост...

Случайные загрузки
CoolHints2k
Алгоритм DES шифр...
Программирование ...
32 урока по Delphi
База предприятий ...
Srinilist
Assembler. Учебни...
Handles
XPcontrol
Cooltray
Введение в станда...
IMtale
Игра "Астероиды" ...
Мод "проверочный ...
PHP 5 для "чайников"
Sztransppanel
Dbgridpack
Модифицированная ...
Функции Visual Basic
Flash MP3 Player ...

Топ загрузок
Приложение Клие... 100548
Delphi 7 Enterp... 92651
Converter AMR<-... 20109
GPSS World Stud... 15768
Borland C++Buil... 13295
Borland Delphi ... 9301
Turbo Pascal fo... 7124
Калькулятор [Ис... 5264
Visual Studio 2... 5042
FreeSMS v1.3.1 3564
Случайные статьи
Назначение и особе...
Выбор ключевых сло...
Задачи, стоящие пе...
Использование слух...
Поддержка 32-битны...
Что делает команда...
Потолки Екатеринбург
Все для разработки
Информационные и с...
Зависимости функци...
Сайты для платного...
ПРИЛОЖЕНИЕ D. ПРО...
Температура нагрет...
Сжатие данных
Как перемещать кур...
Основные понятия О...
Драйверы устройств
Контакты для обмен...
Ввод строк
Алгоритм RC6
Процедура проверки...
Функция скачки фай...
Ряды и точки
Вложенные классы
Поля класса
Статистика



Друзья сайта
Программы, игры


Полезно
В какую объединенную сеть входит классовая сеть? Суммирование маршрутов Занимают ли таблицы память маршрутизатора?