Рубрики

ВОРОТА | GATE-CS-2007 | Вопрос 85

Операционная система использует алгоритм планирования процесса с кратчайшим временем ожидания (SRT). Рассмотрим время прибытия и время выполнения для следующих процессов:

Process  Execution time  Arrival time
P1             20            0
P2             25            15
P3             10            30
P4             15            45

Каково общее время ожидания для процесса P2?
(А) 5
(Б) 15
(С) 40
(D) 55

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

Диаграмма Ганта выполнения процессов:

В момент времени 0 P1 является единственным процессом, P1 работает в течение 15 единиц времени.
В момент времени 15 прибывает P2, но у P1 самое короткое оставшееся время. Таким образом, P1 продолжается еще 5 единиц времени.
В момент 20 P2 — единственный процесс. Таким образом, он работает на 10 единиц времени.
в момент времени 30 P3 — самый короткий оставшийся процесс времени. Таким образом, он работает на 10 единиц времени.
в момент времени 40 запускается P2, поскольку это единственный процесс. P2 работает в течение 5 единиц времени.
В момент времени 45 прибывает P3, но у P2 самое короткое оставшееся время. Таким образом, P2 продолжается еще 10 единиц времени. P2 завершает свое выполнение в момент 55.

Как известно, время оборота — это общее время между представлением процесса и его завершением. Время ожидания — это время Время, которое занимает процесс в очереди готовности, а время ожидания — это разница между временем оборота и временем посылки.
Общее время выполнения P2 = Время завершения — Время прибытия
= 55 — 15 = 40
Общее время ожидания для P2 = время поворота — время посылки
= 40 — 25 = 15
Смотрите вопрос 3 из http://espressocode.top/operating-systems-set-12/

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

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

ВОРОТА | GATE-CS-2007 | Вопрос 85

0.00 (0%) 0 votes