Example 5.1Consider a system of fou

Example 5.1
Consider a system of four processes P0 through P3 as shown in Figure 5.2. Each pro- cess has a color c represented by an integer from the set {0,1,2,3}. Let c[i] represent the color of process Pi. The objective is to devise an algorithm, so that regardless of the initial colors of the different processes, the system eventually reaches a configuration where no two adjacent processes have the same color.

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

Пример 5.1Рассмотрим систему четырех процессов P0 через P3, как показано на рис. Каждый pro Сесс имеет цвет c представляет целое число из набора {0,1,2,3}. Пусть c [i] представляет цвет процесса Pi. Цель заключается в разработке алгоритма, так что независимо от первоначального цвета различных процессов системы в конечном счете достигает конфигурации где нет двух соседних процессов имеют одинакового цвета.

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

Пример 5.1
Рассмотрим систему четырех процессов P0 через P3 , как показано на рисунке 5.2. Каждый процессуальному имеет цвет C представлен целым числом от множества {0,1,2,3}. Пусть с [я] представляют цвет процесса Pi. Цель состоит в том, чтобы разработать алгоритм, таким образом , что независимо от исходных цветов различных процессов, система в конечном счете достигает конфигурации , где никакие две смежные процессы не имеют тот же цвет.

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

пример 1рассмотреть систему четырех процессах P0 через 3, как показано на рисунке 5.2.каждый профи - сесс имеет цвет с представленными целое из набора 0,1,2,3}, {.пусть с [я] представляют цвет процесса пи.цель состоит в том, чтобы разработать алгоритм, с тем чтобы независимо от первоначального цвета различных процессов, система в конечном счете достигает конфигурации, где нет двух смежных процессов имеют тот же цвет.