Категория
Информатика
Тип
реферат
Страницы
11 стр.
Дата
26.03.2013
Формат файла
.html — Html-документ
Архив
273071.zip — 7.1 kb
Оцените работу
Хорошо  или  Плохо


Текст работы

СЕМАФОРЫ


Одним из
первых механизмов, предложенных для синхронизации поведения процессов, стали
семафоры, концепцию которых описал Дейкстра (Dijkstra) в 1965 году. Он предложил использовать переменные,
которые могут принимать целые неотрицательные значения. Такие переменные,
используемые для синхронизации вычислительных процессов, получили название
семафоров.

Семафор начинает действовать с назначенного
для него начального отсчета. Всякий раз, когда поток получает права владения
эти объектом (через функцию ожидания), счетчик в семафоре уменьшается на
единицу. И всякий раз, когда поток уступает свои права владения объектом
владения этим объектом, счетчик в семафоре увеличивается на единицу. Как только
счетчик в семафоре достигнет нуля, семафор блокируется в несигнальном состоянии
и ни один из потоков не может получить к нему доступ.

Для
работы с семафорами вводятся два примитива, традиционно обозначаемых Р (от датского слова proberen —
проверять) и V (от verhogen увеличивать). Пусть переменная S представляет собой семафор. Тогда классическое определение действия V(S) и P(S) операций
выглядит следующим образом:


P(S):

ЕСЛИ S = 0

ТО процесс блокируется;

ИНАЧЕ S = S – 1;

V(S):

S = S + 1;


Эта запись означает
следующее:

- при выполнении операции
P над семафором S сначала проверяется его значение. Если оно больше 0, то из S
вычитается 1.



Ваше мнение



CAPTCHA