Рубрики

ВОРОТА | GATE-CS-2003 | Вопрос 90

Однопроцессорная компьютерная система имеет только два процесса, каждый из которых чередует 10-миллисекундные пакеты ЦП с 90-миллисекундными пакетами ввода-вывода. Оба процесса были созданы практически одновременно. Ввод / вывод обоих процессов может осуществляться параллельно. Какая из следующих стратегий планирования приведет к наименьшему использованию ЦП (в течение длительного периода времени) для этой системы?
(A) Первым пришел первым обслужен планирования
(B) Наименьшее оставшееся время первого планирования
(C) Планирование статических приоритетов с различными приоритетами для двух процессов
(D) циклическое планирование с квантом времени 5 мс

Ответ: (D)
Объяснение: Когда используется планирование Round Robin
Нам дано, что временной интервал составляет 5 мс. Рассмотрим процесс P и Q.
Скажем, P использует 5 мс ЦП, а затем Q использует 5 мс ЦП. Следовательно, после 15 мс P начинается с ввода-вывода, а после 20 мс Q также начинается с ввода-вывода. Поскольку ввод / вывод может выполняться параллельно, P завершает ввод / вывод в 105-ю мс (15 + 90), а Q завершает свой ввод / вывод в 110-м (20 + 90). Таким образом, мы видим, что процессор остается бездействующим с 20 по 105 мс.
То есть, когда используется планирование Round Robin,
Простой ЦП = 85мс
Загрузка ЦП = 20/105 = 19,05%

При использовании расписания «Прибытие первым — первым» или «Самое короткое оставшееся время — сначала»
Скажем, P использует 10 мс ЦП, а затем начинает свой ввод-вывод. В 11 мс Q начинает обработку. Q использует 10 мс ЦП.
P завершает свой ввод / вывод за 100 мс (10 + 90)
Q завершает свой ввод / вывод в 110 мс (20 + 90)
На 101-й миллисекунде P снова использует процессор. Следовательно,
Простой ЦП = 80мс
Загрузка ЦП = 20/100 = 20%

Поскольку задействованы только два процесса и время ввода-вывода намного больше, чем время ЦП, «Планирование статического приоритета с разными приоритетами» для этих двух процессов сначала сокращается до FCFS или самого короткого оставшегося времени.
Следовательно, циклический перебор приведет к минимальной загрузке процессора.

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

ВОРОТА | GATE-CS-2003 | Вопрос 90

0.00 (0%) 0 votes