Рубрики

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

Рассмотрим три ресурсоемких процесса, которые требуют 10, 20 и 30 единиц времени и приходят в моменты времени 0, 2 и 6 соответственно. Сколько переключений контекста необходимо, если операционная система реализует алгоритм планирования первого кратчайшего оставшегося времени? Не считайте переключатели контекста в нулевое время и в конце.
(А) 1
(Б) 2
(С) 3
(D) 4

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

Решение:

Пусть три процесса будут P0, P1 и P2 со временем поступления 0, 2 и 6 соответственно и временем загрузки ЦП 10, 20 и 30 соответственно. В момент 0 P0 — единственный доступный процесс, поэтому он запускается. В момент времени 2 прибывает P1, но у P0 самое короткое оставшееся время, поэтому оно продолжается. В момент 6, P2 также прибывает, но у P0 все еще есть самое короткое оставшееся время, таким образом, это продолжается. На время 10 запланирован P1, поскольку это самый короткий оставшийся процесс времени. На время 30, P2 запланировано. Требуются только два переключения контекста. P0 до P1 и P1 до P2.

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

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

0.00 (0%) 0 votes