PUERTA | GATE-CS-2014-(Conjunto-2) | Pregunta 42

Tres procesos A, B y C ejecutan cada uno un ciclo de 100 iteraciones. En cada iteración del ciclo, un proceso realiza un solo cálculo que requiere tc CPU milisegundos y luego inicia una sola operación de E/S que dura tio milisegundos. Se supone que la computadora donde se ejecutan los procesos tiene una cantidad suficiente de dispositivos de E/S y el sistema operativo de la computadora asigna diferentes dispositivos de E/S a cada proceso. Además, la sobrecarga de programación del sistema operativo es insignificante. Los procesos tienen las siguientes características:

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

Los procesos A, B y C se inician en tiempos de 0, 5 y 10 milisegundos respectivamente, en un sistema de tiempo compartido puro (programación por turnos) que utiliza un segmento de tiempo de 50 milisegundos. El tiempo en milisegundos en el que el proceso C completaría su primera operación de E/S es ___________.
(A) 500
(B) 1000
(C) 2000
(D) 10000

Respuesta: (B)
Explicación:

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

Processes start at 0, 5 and 10 milliseconds.

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

Cuestionario de esta pregunta