As a result, some pending requests

As a result, some pending requests become stale or outdated. An important issue in this algorithm is to identify and discard these stale requests. To accomplish this, each process uses the following two additional data structures that are passed on with the token by its current holder:

• An array last[0.. n − 1] of integers, where last[k] = r implies that during its last visit to its CS, process k has completed its rth trip
• A queue Q containing the identifiers of processes with pending requests

When a process i receives a request with a sequence number num from process k, it updates req[k] to max(req[k], num), so that req[k] now represents the most recent request from process k. A process holding the token must guarantee (before passing it to another process) that its Q contains the most recent requests. To satisfy this requirement, when a process i receives a token from another process, it executes the following steps:

• It copies its num into last[i].
• For each process k, process i retains process k’s name in its local queue Q only if 1 + last[k] = req[k] (this establishes that the request from process k is a recent one).
• Process i completes the execution of its CS codes.
• If Q is nonempty, then it forwards the

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

В результате некоторые отложенные запросы становятся черствый или устаревшими. Важным вопросом в этом алгоритме является выявление и отбросить эти устаревшие запросы. Для этого каждый процесс использует следующие две структуры дополнительных данных, которые передаются с маркером по его текущим владельцем:• Массив последний [0.. n − 1] из целых чисел, где последний [k] = r означает, что во время своего последнего визита в его CS, процесс k завершил свою поездку rth• Очередь Q, содержащий идентификаторы процессов, ожидающих запросовКогда процесс, я получает запрос с номером num последовательности от процесса k, он обновляет req [k] до макс (req [k], num), так что req [k] теперь представляет последний запрос от процесса k. Процесс проведения токена должен гарантировать (перед передачей его другому процессу) его Q содержит самые последние запросы. Чтобы удовлетворить это требование, когда процесс, я получает маркер от другого процесса, он выполняет следующие действия:• Он копирует его num в последний [i].• Для каждого процесса k, процесс я сохраняет k's имя процесса в локальной очереди Q только если 1 + последний [k] = req [k] (это устанавливает, что запрос от процесса k является недавно).• Процесс i завершает выполнение своих кодов CS.• Если Q непустой, то он препровождает

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

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

• Массив последний [0 .. п - 1] целых чисел, где в прошлом [K] = г следует , что во время его последний визит в его CS, процесс к завершил свою Rth поездку
• очередь Q , содержащего идентификаторы процессов с ожидающих запросов

Когда процесс я получает запрос с порядковым номером NUM от процесса к, он обновляет REQ [K] на максимум (REQ [K], NUM), так что REQ [к] в настоящее время представляет самую последнюю просьбу от процесса к. Способ проведения маркер должен гарантировать (перед передачей его другому процессу) , что его Q содержит самые последние запросы. Для выполнения этого требования, когда процесс я получает маркер от другого процесса, он выполняет следующие действия:

. • Она копирует Num в последний [я]
• Для каждого процесса к, процесс я сохраняет имя процесса K в его локальной очереди Q только тогда , когда 1 + последняя [к] = REQ [к] (это устанавливает , что запрос от процесса к недавний один).
• Процесс я завершает выполнение своих кодов CS.
• Если Q не пусто, то он направляет