Alexander Mylnikov

New one

!) С одного компьютера на другой необходимо передать 4 файла: два, содержащих музыкальные композиции, и два, содержащих изображения. Компьютеры соединены двумя независимыми каналами связи: канал №1 имеет пропускную способность 512 Кбайт в секунду, а канал №2 имеет пропускную способность 256 Кбайт в секунду. По двум каналам могут одновременно передаваться разные файлы, но каждый файл можно передать только по одному каналу целиком, не прерывая начавшуюся передачу. После окончания передачи файлов канал связи незамедлительно готов к передаче следующего файла.

Зная характеристики передаваемых файлов, составьте оптимальный план передачи файлов: укажите, по какому каналу какие файлы нужно передавать, чтобы время, затраченное на передачу всех файлов, оказалось минимально возможным.

Имя файла	Характеристика файла
A	Музыкальная стереофоническая композиция, длительностью 16 секунд, кодированная с частотой дискретизации 16000 Гц и 65536 уровнями квантования
B	Музыкальная монофоническая композиция, длительностью 128 секунд, кодированная с частотой дискретизации 32000 Гц и 256 уровнями квантования
C	Изображение, размером 1024 на 1024 точек, кодированное с использованием палитры из 224 цветов
D	Изображение, размером 1024 на 512 точек, кодированное с использованием палитры из 65536 цветов

Известно, что сжатия изображений и музыкальных композиций не производилось, и файлы не содержат никаких дополнительных данных.

Затраты пропускной способности канала на передачу управляющей информации и подтверждений не учитываются. В процессе передачи файлов никакой дополнительной активности в сети пользователи не проявляют.

При записи ответа сначала укажите подряд имена файлов, которые нужно передать по каналу №1 (если файлов несколько, их можно указать в любом порядке), а затем через запятую имена файлов, которые нужно передать по каналу №2 (если файлов несколько, их можно указать в любом порядке). Например, ответ AB,CD будет означать, что по каналу №1 нужно передать файлы A и B, а по каналу №2 — файлы C и D.

2)

Передача информации от устройства A к устройству B организована с контролем ошибок передачи данных через проверку контрольной суммы и управлением скоростью передачи данных. Передача осуществляется пакетами по 2048 байт, в которые кроме непосредственно передаваемых данных входит их контрольная сумма. Протокол передачи данных работает следующим образом:

1. Передатчик начинает передавать приемнику пакеты со скоростью, равной максимальной пропускной способности канала.
2. После получения каждого пакета приемник проверяет контрольную сумму и отправляет отчет о проверке передатчику. Процессы проверки и доставки отчета вместе занимают ровно 2 секунды. Передатчик не активен, пока не получит отчет о результатах передачи пакета.
3. Если проверка прошла успешно, то передатчик передает следующий пакет. Если проверка завершилась неудачей, передатчик заново отправляет не прошедший проверку пакет.
4. Если при передаче данных на скорости, равной максимальной пропускной способности канала, подряд следует две неудачных попытки передать пакет, то передатчик уменьшает скорость передачи данных до половины максимальной пропускной способности канала и предпринимает очередную попытку. Дальнейшая передача данных происходит на этой уменьшенной скорости.
5. Если при передаче на уменьшенной скорости подряд следуют две удачные попытки передать пакет, то передатчик возвращается к передаче данных на скорости, равной максимальной пропускной способности канала.

Сколько времени заняла передача 32 пакетов, если известно, что максимальная пропускная способность канала составляет 512 байт в секунду, и известен отчет о количестве ошибок, возникавших при передаче каждого пакета.

Номер пакета	Количество ошибок при передаче пакета
1-4	0
5	3
6	3
7-14	0
15	1
16	1
17	2
18	1
19-26	0
27	2
28	2
29	1
30	1
31-32	0

 

Моментом окончания передачи данных считается момент, в который передатчик получил отчет об успешной проверке последнего из передаваемых пакетов. Время на проверку контрольной суммы и доставку отчета от приемника к передатчику не зависит от текущей скорости передачи данных от передатчика к приемнику. В ответе укажите целое число секунд.