Рубрики

ВОРОТА | GATE-CS-2016 (набор 1) | Вопрос 64

Для хост-компьютера, который использует алгоритм блока токенов для управления перегрузкой, блок токенов имеет емкость 1 мегабайт, а максимальная скорость вывода составляет 20 мегабайт в секунду. Токены поступают со скоростью, поддерживающей производительность со скоростью 10 мегабайт в секунду. В настоящий момент токен заполнен, и машине необходимо отправить 12 мегабайт данных. Минимальное время, необходимое для передачи данных, составляет _________________ секунд.
(А) 1.1
(В) 0,1
(С) 2.1
(D) 2.0

Ответ: (А)
Объяснение: Token bucket — это алгоритм управления перегрузкой для передачи данных. Требуется токены для синхронизации между скоростью входящих и исходящих данных.

According to the token bucket algorithm, the minimum time required 
to send 1 MB of data or the maximum rate of data transmission is 
given by:

   S = C / (M - P)

Where, 
M = Maximum burst rate,
P = Rate of arrival of a token,
C = capacity of the bucket

Используя приведенную выше формулу для данного вопроса, мы можем сказать, что:

M = 20 MB
P = 10 MB
C = 1 MB
S = 1 / (20- 10) = 0.1 sec 

Поскольку корзина изначально заполнена, у нее уже есть 1 МБ для передачи, поэтому она будет передаваться мгновенно. Таким образом, у нас остается только (12 — 1), то есть 11 МБ данных для передачи.

Рекомендуемые посты:

ВОРОТА | GATE-CS-2016 (набор 1) | Вопрос 64

0.00 (0%) 0 votes