Рубрики

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

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

(А) 0%
(Б) 10,6%
(С) 30,0%
(D) 89,4%

Ответ: (Б)
Объяснение:

Алгоритм планирования наименьшего оставшегося времени (SRT) выбирает процесс для выполнения, который имеет наименьшее количество времени, оставшегося до завершения.

Пусть три процесса — это p0, p1 и p2. Время их выполнения составляет 10, 20 и 30 соответственно.

p0 тратит первые 2 единицы времени на ввод / вывод, 7 единиц времени процессора и, наконец, 1 единицу на ввод / вывод.
p1 тратит первые 4 блока на ввод / вывод, 14 единиц процессорного времени и, наконец, 2 блока на ввод / вывод.
p2 тратит первые 6 модулей на ввод / вывод, 21 единицу процессорного времени и, наконец, 3 модуля на ввод / вывод.

PIDATIOBTIO
P00271
P104142
P206213

AT- Время прибытия, IO-вход / выход, BT-Burst Time

первый процесс p0 потратит 2 единицы в IO, следующие 7 единиц в BT, затем процесс p1 потратит 14 единиц в BT (так как его 4 единицы IO уже были потрачены, когда выполнялся предыдущий процесс), а десять процессов p2 потратят 21 единицу в BT (поскольку его 6 единиц ввода-вывода уже были потрачены, когда выполнялись предыдущие процессы) и по меньшей мере 3 единицы ввода-вывода (включая процесс ввода-вывода p0, p1, p2).

idle   p0    p1     p2    idle
0    2     9     23     44     47

Total time spent = 47
Idle time = 2 + 3 = 5
Percentage of idle time = (5/47)*100 = 10.6 %

Смотрите Вопрос 2 из http://espressocode.top/operating-systems-set-15/

Это решение предоставлено Nitika Bansal
Тест на этот вопрос

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

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

0.00 (0%) 0 votes