The messages may reach Q out of ord

The messages may reach Q out of order, but they are never lost. To accept messages in strictly increasing order of sequence numbers, Q uses a sequencer that resequences the message delivery:
a. Describe the program for the sequencer. Calculate its buffer requirement.
b. Now, assume that the sequencer has the ability to hold at most two messages in its buffer. Rewrite the programs of P and the sequencer, so that Q receives the messages in strictly increasing order of sequence numbers.
12.10 Communication links are generally reliable, and omission failures are gener- ally rare. To conserve bandwidth, sometimes acks are replaced by nack (negative acknowledgment), where the receiver only sends a nack to inform the sender that it did not receive an expected message. If no nack is received, the sender is happy, assuming that the receiver has received its messages. Rewrite Stenning’s protocol using nack.
12.11 Consider a soda machine that dispenses a can of soda to a customer who deposits 50 cents using some combination of quarters, dimes, and nickels. The program is as follows:

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

Сообщения могут достигать Q из строя, но они никогда не потеряны. Чтобы принимать сообщения в строго возрастающем порядке порядковых номеров, Q использует секвенсор, который resequences доставки сообщений:а. Опишите программу sequencer. Рассчитайте его требование буфера.б. Теперь предположим, что секвенсор имеет возможность провести более двух сообщений в своем буфере. Перепишите программы P и секвенсор, так что Q получает сообщения в строго возрастающем порядке порядковых номеров.12.10 связи являются надежными, как правило, и упущения неудачи являются gener союзник редко. Для сохранения пропускной способности, иногда подтверждения заменяются на nack (отрицательное подтверждение), где приемник только отправляет nack сообщить отправителю, что он не получил ожидаемого сообщения. Если не nack отправитель счастлив, предполагая, что получатель получил свои сообщения. Перепишите Stenning в протокол с помощью nack.12.11 считают сода машина, которая распределяет может соды для клиента, который депозиты 50 центов, используя определенное сочетание кварталов, dimes и Никелс. Программа выглядит следующим образом:

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

Сообщения могут достигнуть Q из строя, но они никогда не теряются. Для того, чтобы принимать сообщения в строго порядке возрастания номеров последовательностей, Q использует секвенсор resequences доставку сообщения:
а. Опишите программу секвенсора. Вычислить его буфера требование.
Б. Теперь предположим , что секвенсор имеет возможность удерживать более двух сообщений в буфере. Перепишите программы P и секвенсор, так что Q принимает сообщения в строго порядке возрастания номеров последовательностей.
12.10 каналы связи , как правило , надежны, и неудачи являются упущение генераторах союзник редко. Для того, чтобы сохранить пропускную способность, иногда ACKs заменяются NACK (отрицательное подтверждение), где только приемник посылает NACK сообщить отправителю , что он не получил ожидаемого сообщение. Если ни NACK не получен, отправитель доволен, если предположить , что получатель получил свои сообщения. Перепишите протокол Стеннинг, используя NACK.
12,11 Рассмотрим кальцинированной машину , которая распределяет банку соды к клиенту , который депозиты 50 центов , используя некоторую комбинацию кварталов, пятаков и никелевые. Программа выглядит следующим образом :