Рубрики

ВОРОТА | GATE-CS-2016 (набор 1) | Вопрос 30

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

(A) Сначала самое короткое оставшееся время
(B) циклический перебор с временным интервалом, меньшим, чем кратчайший всплеск процессора
(C) Равномерное случайное
(D) Сначала самый высокий приоритет с приоритетом, пропорциональным длине пакета CPU

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

Ссылка:
https://www.cs.uic.edu/~jbell/CourseNotes/OperatingSystems/5_CPU_Scheduling.html
http://geeksquiz.com/gate-notes-operating-system-process-scheduling/

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

ВОРОТА | GATE-CS-2016 (набор 1) | Вопрос 30

0.00 (0%) 0 votes