Рубрики

Операционные системы | Планирование ЦП | Вопрос 1

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

Ответ: (А)
Пояснение: Пусть процессы будут 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 

Время оборота процесса — это общее время между представлением процесса и его завершением.
Время поворота р0 = 12 (12-0)
Время поворота р1 = 13 (13-0)
Время поворота р2 = 14 (14-0)

Среднее время оборота составляет (12 + 13 + 14) / 3 = 13.
Тест на этот вопрос

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

Операционные системы | Планирование ЦП | Вопрос 1

0.00 (0%) 0 votes