Рубрики

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

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

Ответ: (Б)
Пояснение: Пусть три процесса — это 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.
Тест на этот вопрос

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

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

0.00 (0%) 0 votes