АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Тема №23 (время – 3 мин)

Читайте также:
  1. Тема №1 (время – 1 мин)
  2. Тема №11 (время – 3 мин)
  3. Тема №12 (время – 5 мин)
  4. Тема №14 (время – 1 мин)
  5. Тема №16 (время – 3 мин)
  6. Тема №17 (время – 2 мин)
  7. Тема №18 (время – 2 мин)
  8. Тема №19 (время – 2 мин)
  9. Тема №2 (время – 2 мин)
  10. Тема №20 (время – 6 мин)
  11. Тема №21 (время – 2 мин)
  12. Тема №22 (время – 3 мин)

Тема: Определение скорости передачи информации при заданной пропускной способности канала.

Что нужно знать:

· «физический» аналог задачи:

 
 

 

 


сколько лимонада перекачается по трубе за 1 час?
ответ: 10 л/мин · 60 мин = 600 л

· любой канал связи имеет ограниченную пропускную способность (скорость передачи информации), это число ограничивается свойствами аппаратуры и самой линии (кабеля)

· объем переданной информации вычисляется по формуле , где – пропускная способность канала (в битах в секунду или подобных единицах), а – время передачи

Пример задания:

Скорость передачи данных через ADSL-соединение равна 128000 бит/c. Через данное соединение передают файл размером 625 Кбайт. Определите время передачи файла в секундах.

Большие числа. Что делать? Обычно (хотя и не всегда) задачи, в условии которых даны большие числа, решаются достаточно просто, если выделить в этих числах степени двойки. На эту мысль должны сразу наталкивать такие числа как 128 = 27, 256 = 28, 512 = 29, 1024 = 210, 2048 = 211, 4096 = 212, 8192 = 213, 16384 = 214, 65536 = 216 и т.п. Нужно помнить, что соотношение между единицами измерения количества информации также представляют собой степени двойки: 1 байт = 8 бит = 23 бит, 1 Кбайт = 1024 байта = 210 байта = 210 · 23 бит = 213 бит, 1 Мбайт = 1024 Кбайта = 210 Кбайта = 210 · 210 байта = 220 байта = 220 · 23 бит = 223 бит. Правила выполнения операций со степенями: · при умножении степени при одинаковых основаниях складываются · … а при делении – вычитаются:

Решение:

90) выделим в заданных больших числах степени двойки и переведем размер файла в биты, чтобы «согласовать» единицы измерения:

128000 бит/c = 128 · 1000 бит/с = 27 · 125 · 8 бит/с = 27 · 53 · 23 бит/с = 210 · 53 бит/с

625 Кбайт = 54 Кбайт = 54 · 213 бит

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

92) таким образом, ответ – 40 с.

Возможные проблемы: · вычисления с большими числами (лучше делать через степени двойки) · несогласованность единиц измерения, например, скорость в битах/с, а размер файла в байтах или Кбайтах; согласованные единицы измерения: биты/с – биты, байты/с – байты, Кбайты/с – Кбайты · чтобы не перепутать, где нужно делить, а где умножать, проверяйте размерность полученной величины

Еще пример задания:

Скорость передачи данных через ADSL-соединение равна 512 000 бит/c. Передача файла через это соединение заняла 1 минуту. Определить размер файла в килобайтах.

Решение:

1) выделим в заданных больших числах степени двойки; переведем время в секунды (чтобы «согласовать» единицы измерения), а скорость передачи – в Кбайты/с, поскольку ответ нужно получить в Кбайтах:

1 мин = 60 с = 4 · 15 с = 22 · 15 с

512000 бит/c = 512 · 1000 бит/с = 29 · 125 · 8 бит/с = 29 · 53 · 23 бит/с
= 212 · 53 бит/с = 29 · 53 байт/с = Кбайт/с = Кбайт/с

2) чтобы найти время объем файла, нужно умножить время передачи на скорость передачи:

Кбайт/с Кбайт Кбайт

3) таким образом, ответ – 3750 Кбайт.

Еще пример задания:

У Васи есть доступ к Интернет по высокоскоростному одностороннему радиоканалу, обеспечивающему скорость получения им информации 256 Кбит [18] в секунду. У Пети нет скоростного доступа в Интернет, но есть возможность получать информацию от Васи по низкоскоростному телефонному каналу со средней скоростью 32 Кбит в секунду. Петя договорился с Васей, что тот будет скачивать для него данные объемом 5 Мбайт по высокоскоростному каналу и ретранслировать их Пете по низкоскоростному каналу. Компьютер Васи может начать ретрансляцию данных не раньше, чем им будут получены первые 512 Кбайт этих данных. Каков минимально возможный промежуток времени (в секундах), с момента начала скачивания Васей данных, до полного их получения Петей? В ответе укажите только число, слово «секунд» или букву «с» добавлять не нужно.


Решение:

1) сначала нарисуем схему:

 
 
32 Кбит/с
 
 
256 Кбит/с
       
 
   
 

 

 


2) фактически нужно определить, сколько времени будет передаваться файл объемом 5 Мбайт по каналу со скоростью передачи данные 32 Кбит/с; к этому времени нужно добавить задержку файла у Васи (пока он не получит 512 Кбайт данных по каналу со скоростью 256 Кбит/с); можно построить такую диаграмму Ганта, где на горизонтальной оси откладывается время[19]:

3) согласовываем единицы измерения, находим объем файла в Кбитах:

Кбайт Кбит

4) время «чистой» передачи файла от Васи к Пете со скоростью Кбит/с:

с

5) определяем, сколько Кбит должен скачать Вася до начала передачи Пете:

Кбайт Кбит

6) задержка файла у Васи = время скачивания файла объемом 512 Кбайт со скоростью Кбит/с:

с

7) общее время с

8) таким образом, ответ – 1296 с.

Возможные проблемы и ловушки: · длинное и запутанное условие, сложная словесная формулировка · несогласованность единиц измерения, например, скорость в битах/с, а размер файла в байтах или Кбайтах; согласованные единицы измерения: биты/с – биты, байты/с – байты, Кбайты/с – Кбайты

Еще пример задания:

Каково время (в минутах) передачи полного объема данных по каналу связи, если известно, что передано 150 Мбайт данных, причем первую половину времени передача шла со скоростью 2 Мбит в секунду, а остальное время – со скоростью 6 Мбит в секунду?

Решение:

1) обозначим неизвестное время (в секундах) за X, тогда…

2) за первый период, равный X/2, передано 2 Мбит/с·X/2 = X Мбит данных

3) за вторую половину передано 6 Мбит/с·X/2 = 3·X Мбит данных

4) объем переданной информации нужно перевести из Мбайт в Мбиты:

150 Мбайт = 150·8 Мбит = 1200 Мбит

5) получаем уравнение X + 3·X = 1200 Мбит, откуда X = 300 секунд

6) переводим время из секунд в минуты (1 минута = 60 с), получаем 300/60 = 5 минут

7) таким образом, ответ – 5.

Возможные проблемы и ловушки: · несогласованность единиц измерения: скорость в Мбитах/с, а размер файла в Мбайтах или Кбайтах · можно забыть перевести время из секунд в минуты

Еще пример задания (ege.yandex.ru):

Данные объемом 100 Мбайт передаются из пункта А в пункт Б по каналу связи, обеспечивающему скорость передачи данных 220 бит в секунду, а затем из пункта Б в пункт В по каналу связи, обеспечивающему скорость передачи данных 222 бит в секунду. Задержка в пункте Б (время между окончанием приема данных из пункта А и началом передачи в пункт В) составляет 24 секунды. Сколько времени (в секундах) прошло с момента начала передачи данных из пункта А до их полного получения в пункте В? В ответе укажите только число, слово «секунд» или букву «с» добавлять не нужно.

1) построим диаграмму Ганта, которая показывает все этапы передачи данных из пункта А в пункт В:

2) переводим количество информации в биты:

100 Мбайт = 100·223 бит

3) вычисляем время передачи данных из пункта А в пункт Б:

100·223 бит/ (220 бит/с) = 100·23 с = 800 с

4) вычисляем время передачи данных из пункта Б в пункт В:

100·223 бит/ (222 бит/с) = 100·21 с = 200 с

5) общее время передачи с учетом задержки 24 с:

6) таким образом, ответ – 1024.

Еще пример задания:

Документ объёмом 40 Мбайт можно передать с одного компьютера на другой двумя способами:

А. Сжать архиватором, передать архив по каналу связи, распаковать.

Б. Передать по каналу связи без использования архиватора.

Какой способ быстрее и насколько, если:

· средняя скорость передачи данных по каналу связи составляет 220 бит в секунду;

· объём сжатого архиватором документа равен 40% исходного;

· время, требуемое на сжатие документа, – 10 секунд, на распаковку – 2 секунды?

В ответе напишите букву А, если быстрее способ А, или Б, если быстрее способ Б. Сразу после буквы напишите число, обозначающее, на сколько секунд один способ быстрее другого.

Так, например, если способ Б быстрее способа А на 50 секунд, в ответе нужно написать Б50.

Единицы измерения «секунд», «сек.», «с.» к ответу добавлять не нужно.

Решение:

1) переводим количество информации из Мбайтов в биты

40 Мбайт = 40 · 223 бит

2) определяем время передачи несжатого файла

3) определяем объем сжатого файла, который составляет 40% или 0,4 от объема исходного документа:

40 · 0,4 · 223 бит = 16 · 223 бит = 227 бит

4) определяем полное время передачи несжатого файла с учетом 10 секунд на упаковку и 2 секунд на распаковку:

5) видим, что передача документа способом А (с упаковкой) быстрее на

320 – 140 = 180 с

6) таким образом, ответ – А180.


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | 33 | 34 | 35 | 36 | 37 | 38 | 39 | 40 | 41 | 42 | 43 | 44 | 45 | 46 | 47 | 48 |

Поиск по сайту:



Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.009 сек.)