Рубрики

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

Рассмотрим три процесса, каждый из которых прибывает в нулевое время с общим временем выполнения 10, 20 и 30 единиц соответственно. Каждый процесс тратит первые 20% времени выполнения на ввод-вывод, следующие 70% времени на выполнение вычислений и последние 10% времени на повторный ввод-вывод. Операционная система использует алгоритм планирования первого кратчайшего оставшегося времени вычислений и планирует новый процесс либо тогда, когда запущенный процесс блокируется при вводе-выводе, либо когда запущенный процесс заканчивает свой пакет вычислений. Предположим, что все операции ввода-вывода могут быть максимально перекрыты. В течение какого процента времени процессор не используется?
(А) 0%
(Б) 10,6%

(С) 30,0%

(D) 89,4%

Ответ: (Б)
Пояснение: Пусть три процесса — это p0, p1 и p2. Время их выполнения составляет 10, 20 и 30 соответственно. p0 тратит первые 2 единицы времени на ввод / вывод, 7 единиц времени процессора и, наконец, 1 единицу на ввод / вывод. p1 тратит первые 4 блока на ввод / вывод, 14 единиц процессорного времени и, наконец, 2 блока на ввод / вывод. p2 тратит первые 6 модулей на ввод / вывод, 21 единицу процессорного времени и, наконец, 3 модуля на ввод / вывод.

 idle   p0    p1     p2    idle
0    2     9     23     44     47

Всего потрачено времени = 47
Простой = 2 + 3 = 5
Процент простоя = (5/47) * 100 = 10,6%
Тест на этот вопрос

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

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

0.00 (0%) 0 votes