Результаты (
русский) 2:
[копия]Скопировано!
Централизованное решение: Для реализации задач , связанных в поиске решения, мы сначала попытаться решить ее с помощью центрального координатора. Пусть будет только две сессии Р и Р '. Каждый процесс имеет ∈ флаг {F, F ', ⊥}, что указывает на его предпочтение следующей сессии. Здесь, флаг = ⊥ означает , что процесс не заинтересован в присоединении к любой сеанс. Координатор будет читать флаги процессов в порядке возрастания от 0 до N - 1 и гарантировать , что первый активный процесс всегда получает запись на его форуме, а затем другим , запрашивающих один и тот же форум.
Упрощенным решение будет удовлетворять всем требованиям группы взаимной исключение за исключением того, что из ограниченного ожидания, так как существует вероятность голодания:. когда один форум выбирается в сессии, процессы могут сговариваться , чтобы входить и выходить из этого форума таким образом , что другой форум никогда не запланирован
можно решить эту проблему путем избрания лидера для каждого форума , который планируется. На самом деле, самый первый процесс , который входит в форум является лидером. Когда лидер покидает форум, другие процессы , отказывают в дальнейшем вступление в рамках этого форума. Это предотвращает процессы присоединения форум монополизировать его.
Рассмотрим теперь децентрализованное решение этой проблемы.
переводится, пожалуйста, подождите..