Олимпиадный тренинг

Задача . Задача 4.1. Время передачи пакета - 1


Задача

Темы:

Два устройства, А и Б, обмениваются данными по защищенному каналу. Устройство А последовательно отправляет пакеты данных, чередуя их размер: 12 Мб, 48 Мб, 12 Мб, 48 Мб и так далее.

Перед тем как пакет будет считаться успешно отправленным, устройство А должно выполнить две операции:

  • Проверка: скорость 1 Мб/с (т.е. 12 секунд для маленького пакета и 48 секунд для большого).
  • Передача: скорость 4 Мб/с (т.е. 3 секунды для маленького пакета и 12 секунд для большого).

Система работает циклами по 5 пакетов. Как только устройство Б получает 5-й пакет, оно инициирует проверку:

  1. Б выбирает 4-й по счету пакет из только что полученной пятерки.
  2. Б шифрует его (скорость 1.5 Мб/с) и отправляет обратно устройству А (скорость 4 Мб/с).
  3. В это время устройство А уже начинает обрабатывать следующий пакет (например, 6-й).

Если в тот момент, когда А проверяет или отправляет новый пакет, от устройства Б «прилетает» контрольный пакет, устройство А обязано:

  • Немедленно бросить текущую работу.
  • Потратить время на обработку контроля: 1 секунду на проверку шифрования и время на дешифровку (скорость 2 Мб/с).
  • После этого заново начать проверку и отправку того пакета, который был прерван.

Рассчитайте общее время, необходимое для успешной отправки 10 пакетов, учитывая все задержки на верификацию и повторные циклы проверки прерванных пакетов.


time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя