Технология программирования для распределенных параллельных систем. Демьянович Ю.К - 46 стр.

UptoLike

Составители:

Рубрика:

largest=new;

}

Третий способ (кольцевое решение). Здесь процессы организо-

ваны в логическое кольцо; каждый процесс получает сообщение от

своего предшественника и отправляет сообщение преемнику (см.

рис. 6).

Рис. 6. Структура взаимодействия при кольцевом решении

Каждый процесс проходит две стадии:

1) получает два числа и, подключая свое число, находит мини-

мальное и максимальное и отсылает преемнику;

2) получает значения глобально максимального и глобально ми-

нимального и отсылает преемнику.

Это решение почти симметрично: немного отличается P[0] —

это процесс инициализатор.

chan values[n](int smallest, int largest);

process P[0] { # процесс-инициализатор

int v; # считается, что v инициализирована