Рубрики

ВОРОТА | GATE-CS-2006 | Вопрос 64

Рассмотрим три процесса (идентификаторы процессов 0, 1, 2 соответственно) с пакетами времени вычисления 2, 4 и 8 единиц времени. Все процессы прибывают в нулевое время. Рассмотрим алгоритм планирования с наибольшим оставшимся временем (LRTF). В LRTF связи разрываются, отдавая приоритет процессу с самым низким идентификатором процесса. Среднее время оборота составляет:
(А) 13 единиц
(Б) 14 единиц
(С) 15 единиц
(D) 16 единиц

Ответ: (А)
Объяснение: Справочная информация Объяснение:
Время оборота процесса — это общее время между отправкой процесса и его завершением. Функция LRTF (сначала самое длинное оставшееся время) означает, что процесс, который имеет наибольшее время, будет запущен первым, а в случае того же оставшегося времени — самый низкий процесс с волей. иметь приоритет для запуска.

Решение:

Пусть процессы будут p0, p1 и p2. Эти процессы будут выполняться в следующем порядке.

Диаграмма Ганта выглядит следующим образом:

  p2  p1  p2  p1  p2  p0  p1   p2   p0   p1   p2
0   4   5   6   7   8   9   10    11   12   13   14 

Первые 4 секунды будет выполняться p2, затем оставшееся время p2 = 4, p1 = 4, p0 = 2. Теперь P1 получит шанс бежать в течение 1 секунды, затем оставшееся время. р2 = 4, p 1 = 3, р0 = 2. Теперь p2 получит шанс бежать в течение 1 секунды, затем оставшееся время. р2 = 3, p 1 = 3, р0 = 2.
Поступая таким образом, вы получите выше диаграммы Ганта.

Таблица планирования:

PIDATBTCTTAT=CT-AT
p0021212
p1041313
p2081414
Total39

AT = время прибытия, BT = время посылки, CT = время завершения, TAT = время оборота Как мы знаем, время оборота — это общее время между представлением процесса и его завершением. т.е. время поворота = время завершения время прибытия. т.е. TAT = CT-AT Время оборота p0 = 12 (12-0) Время оборота p1 = 13 (13-0) Время оборота p2 = 14 (14-0)

Среднее время оборота составляет (12 + 13 + 14) / 3 = 13. Вариант (А) является правильным ответом.

Смотрите вопрос 1 из http://espressocode.top/operating-systems-set-15/

Это решение предоставлено Nitika Bansal
Тест на этот вопрос

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

ВОРОТА | GATE-CS-2006 | Вопрос 64

0.00 (0%) 0 votes