Задача 3

Система распределенной обработки информации состоит из главного процесса М (Master) и N подчиненных процессов (Slave) S₁,..., S_n. Перед началом работы М посылает всем подчиненным процессам запрос на тестирование и продолжает работу только с теми из них, кто прислал положительные ответы на тесты.

Работа заключается в обмене сообщениями: М посылает процессу Si n_i сообщений в синхронном или асинхронном режиме (т.е. с приемом «квитанций» о получении сообщения или без нее).

Порядок обмена сообщениями может быть:

1) произвольный;

2) в порядке возрастания номеров Si,

3) все сообщения, относящиеся к Si, передаются подряд;

4) режим обмена синхронный;

5) режим обмена асинхронный.

Задача 4

По компьютерной сети передается сообщение от отправителя S (Sender) к получателю R (Receiver). Сообщение разбито на М пакетов p_i (i=1,...,M), в сети существует N маршрутов передачи m_j (J=1,...,N). Каждый пакет р_i может быть передан по любому из маршрутов m_j, причем скорость передачи может быть различной.

Принятые пакеты получатель R записывает в буфер в порядке их поступления, а затем выводит по порядку номеров для того, чтобы получить исходное сообщение.

Дополнительные условия:

1. Емкость буфера получателя R составляет К пакетов. При заполнении буфера получатель R прекращает прием пакетов;

2. То же, что и в п. 1, но при наполнении буфера отправитель S прекращает посылку пакетов;

3. Пакеты передаются по одному, и передача очередного пакета p_i+1 возможна только после

получения «квитанции» о приеме предыдущего пакета p_i.