Рубрики

ВОРОТА | GATE-CS-2014- (Set-1) | Вопрос 65

Рассмотрим следующий набор процессов, которые необходимо запланировать на одном процессоре. Время указано в миллисекундах.

Process Name      Arrival Time      Execution Time
    A                  0                  6
    B                  3                  2
    c                  5                  4
    D                  7                  6
    E                  10                 3

При использовании алгоритма планирования первого кратчайшего оставшегося времени среднее время выполнения процесса (в мсек) составляет ____________________.
(А) 7.2
(Б) 8
(С) 7
(D) 7,5

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

Решение:
Пусть процессы будут A, C, D и E. Эти процессы будут выполняться в следующем порядке. Диаграмма Ганта выглядит следующим образом:

Сначала 3 секунды, A будет работать, затем оставшееся время A = 3, B = 2, C = 4, D = 6, E = 3 Теперь B получит шанс бежать в течение 2 секунд, затем оставшееся время. A = 3, B = 0, C = 4, D = 6, E = 3
Теперь А получит шанс бежать в течение 3 секунд, затем оставшееся время. A = 0, B = 0, C = 4, D = 6, E = 3 Таким образом вы попадете выше диаграммы Ганта.

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

Как известно, время оборота — это общее время между представлением процесса и его завершением. т.е. время поворота = время завершения время прибытия. то есть TAT = CT-AT
Время поворота А = 8 (8-0)
Время поворота B = 2 (5-3)
Время поворота C = 7 (12-5)
Время поворота D = 14 (21-7)
Время поворота E = 5 (15-10)
Среднее время оборота составляет (8 + 2 + 7 + 14 + 5) / 5 = 7,2.
Ответ 7.2.
Ссылка:
https://www.cs.uic.edu/~jbell/CourseNotes/OperatingSystems/5_CPU_Scheduling.html

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

Альтернативное объяснение:

After drawing Gantt Chart

Completion Time for processes A, B, C, D 
and E are 8, 5, 12, 21 and 15 respectively.

Turnaround Time = Completion Time - Arrival Time

Тест на этот вопрос

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

ВОРОТА | GATE-CS-2014- (Set-1) | Вопрос 65

0.00 (0%) 0 votes