Another class of distributed mutual

Another class of distributed mutual exclusion algorithms uses the concept of an explicit variable token that acts as a permit for entry into the CS and can be passed around the system from one requesting process to another. Whichever process wants to enter its CS must acquire the token. The first known algorithm belonging to this class is due to Suzuki and Kasami.

7.3.1 suzuki–kasami algorithm
This algorithm is defined for a completely connected network of processes. It assumes that initially an arbitrary process has the token. A process i that does not have the token but wants to enter its CS broadcasts a request (i, num), where num is sequence number of that request. The algorithm guarantees that eventually process i receives the token.
Every process i maintains an array req[0.. n − 1] of integers, where req[j] designates the sequence number of the latest request received from process j. Note that although every process receives a request, only one process (which currently has the token) can grant the token.

Результаты (русский) 1:

Другой класс алгоритмов распределенного взаимного исключения использует концепцию явной переменной маркера, который действует как разрешение на въезд в CS и могут быть переданы вокруг системы одного запрашивающего процесса к другому. Какой бы процесс хочет ввести его CS должен получить маркер. Первый известный алгоритм, принадлежащих к этому классу — из-за Suzuki и Касами.7.3.1 suzuki — Касами алгоритмЭтот алгоритм определяется для полностью подключенной сети процессов. Предполагается, что изначально произвольный процесс имеет маркер. Процесс, что не имеет маркера но хочет ввести его CS передает запрос (i, num), где num — порядковый номер этого запроса. Алгоритм гарантирует, что в конечном итоге процесс я получает токен.Каждый процесс, я поддерживает массив req [0.. n − 1] из целых чисел, где req [j] обозначает порядковый номер последнего запроса, полученных от процесса д. Обратите внимание, что, хотя каждый процесс получает запрос, только один процесс (который в настоящее время имеет маркер) может предоставить токен.

Результаты (русский) 2:

Другой класс распределенных алгоритмов взаимного исключения использует концепцию явного переменной маркер , который выступает в качестве разрешения на въезд в CS и может быть передан вокруг системы от одного процесса к другому с просьбой. Какой бы процесс хочет , чтобы войти в CS должен получить маркер. Первый известный алгоритм , принадлежащий к этому классу из - за Suzuki и Касами.

7.3.1 алгоритм Сузуки-Касами
Этот алгоритм определяется для полностью связанной сети процессов. Она предполагает , что изначально произвольный процесс имеет маркер. Процесс я , который не имеет маркер , но хочет , чтобы войти в CS широковещательный запрос (I, NUM), где указать номер порядковый номер этого запроса. . Алгоритм гарантирует , что в конце концов процесс я получает маркер
Каждый процесс я содержит REQ массив [0 .. п - 1] целых чисел, где REQ [J] обозначает порядковый номер последнего запроса , полученного от процесса у. Обратите внимание , что , хотя каждый процесс получает запрос, только один процесс (который в настоящее время имеет маркер) может предоставить маркер.

Результаты (русский) 3:

еще один класс распространен взаимной изоляции алгоритмов используется концепция прямого переменной, знак того, что акты как разрешение на въезд в ао и может быть принят в системе с одной просьбой процесса.в зависимости от того, что процесс хочет войти в его CS получить подарок.первый известный алгоритм, принадлежащих к этой категории, объясняется Suzuki и касами.7.3.1 Suzuki - касами алгоритмэтот алгоритм определяется по совершенно сетью процессов.предполагается, что первоначально произвольный процесс маркера.процесс, я это не знак, но хочет войти в ее CS передает просьбу (я, ням), где количество имеет порядковый номер этой просьбы.алгоритм гарантирует, что в конечном итоге процесса я получал знак.каждый процесс, я поддерживает массив Req [0.N - 1] целые, где Req [j] назначает порядкового номера последнюю просьбу, полученную от процесса, J. отмечают, что, хотя каждый процесс, получает просьбу, только один процесс (которая в настоящее время имеет символического) может предоставить маркера.