Алгоритм Деккера

From
Victor Snezhko ()
To
Anton Sokolov
Date
2002-11-10T18:14:33Z
Area
RU.ALGORITHMS
From: "Victor Snezhko" <9223@inf.tsu.ru>

Приветствую, Anton!
Однажды Sat, 09 Nov 2002 22:31:31 +0300 ты писал к All:

 AS> Скажите, плиз, что такое сабж, где оН примеНяется, etc...
 AS> ,в какой литературе про Него может быть НаписаНо...

Это алгоритм управления критическими участками программ.
Обеспечивает нахождение в крит. участке не более одного процесса в каждый
момент времени.

Удобно записывается для 2х процессов, а вот обобщение его на произвольное
число процессов нетривиально.
Использется в Netware, AFAIK.

WBR, Victor V. Snezhko.  E-mail: 9223(at)inf.tsu.ru


--- ifmail v.2.15dev5
 * Origin: Tomsktelecom - Digital Networks (2:5020/400)