Автор работы: Пользователь скрыл имя, 01 Сентября 2013 в 17:25, доклад
Семафор-переменная либо массив произвольных целых неотрицательных чисел, использующихся для синхронизации вычислительных процессов.
Для работы с семафорами вводятся два примитива, традиционно обозначаемых Р и V. Пусть переменная S представляет собой семафор. Тогда действия
V(S) и P(S) определяются следующим образом.
■ V(S) — переменная S увеличивается на 1 единым действием. К переменной S нет доступа другим потокам во время выполнения этой операции.