Централизованный алгоритм взаимного исключения — различия между версиями
м (переименовал «Параллельное программирование: Централизованный алгоритм взаимного исключения» в «[[Централизованный алгоритм взаимног) |
Ulyantsev (обсуждение | вклад) |
||
| Строка 1: | Строка 1: | ||
[[Категория: Параллельное программирование]] | [[Категория: Параллельное программирование]] | ||
'''Централизованный алгоритм''' взаимного исключения: | '''Централизованный алгоритм''' взаимного исключения: | ||
| − | # Центральный управляющий узел ведет очередь запросов на вход | + | # Центральный управляющий узел ведет очередь запросов на вход. |
| − | # Процесс, желающий войти в критический участок, посылает ему сообщение "запрос" и ждет, пока не получит сообщение "разрешение" (когда подходит его очередь) | + | # Процесс, желающий войти в критический участок, посылает ему сообщение "запрос" и ждет, пока не получит сообщение "разрешение" (когда подходит его очередь). |
| − | # Когда процесс выходит из критического участка, то посылает управляющему узлу сообщение "освобождение" | + | # Когда процесс выходит из критического участка, то посылает управляющему узлу сообщение "освобождение". |
| − | Всего нужно послать | + | Всего нужно послать три сообщения для каждого случая доступа к критическому ресурсу. |
Версия 18:24, 26 июня 2010
Централизованный алгоритм взаимного исключения:
- Центральный управляющий узел ведет очередь запросов на вход.
- Процесс, желающий войти в критический участок, посылает ему сообщение "запрос" и ждет, пока не получит сообщение "разрешение" (когда подходит его очередь).
- Когда процесс выходит из критического участка, то посылает управляющему узлу сообщение "освобождение".
Всего нужно послать три сообщения для каждого случая доступа к критическому ресурсу.
