Рубрики

ВОРОТА | GATE-CS-2014- (Set-2) | Вопрос 42

Три процесса A, B и C каждый выполняют цикл из 100 итераций. На каждой итерации цикла процесс выполняет одно вычисление, которое требует миллисекунд ЦП процессора, а затем инициирует одну операцию ввода-вывода, которая длится миллисекунды. Предполагается, что компьютер, на котором выполняются процессы, имеет достаточное количество устройств ввода-вывода, а операционная система компьютера назначает разные устройства ввода-вывода каждому процессу. Кроме того, затраты на планирование ОС незначительны. Процессы имеют следующие характеристики:

 Process id      tc      tio
     A        100 ms    500 ms
     B        350 ms    500 ms
     C        200 ms    500 ms

Процессы A, B и C запускаются в моменты времени 0, 5 и 10 миллисекунд соответственно в системе с чистым разделением времени (циклическое планирование), которая использует временной интервал 50 миллисекунд. Время в миллисекундах, в течение которого процесс C завершит свою первую операцию ввода-вывода, составляет ___________.
(А) 500
(Б) 1000
(С) 2000
(D) 10000

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

There are three processes A, B and C that run in 
round robin manner with time slice of 50 ms.

Processes atart at 0, 5 and 10 miliseconds.

The processes are executed in below order
A, B, C, A 
50 + 50 + 50 + 50 (200 ms passed)

Now A has completed 100 ms of computations and 
goes for I/O now

B, C, B, C, B, C
50 + 50 + 50 + 50 + 50 + 50 (300 ms passed)

C goes for i/o at 500ms and it needs 500ms to
finish the IO.

So C would complete its first IO at 1000 ms

Тест на этот вопрос

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

ВОРОТА | GATE-CS-2014- (Set-2) | Вопрос 42

0.00 (0%) 0 votes