GATEverse
← GATE CSE 2014 Set 2

Q32

NAT2 marks

Three processes AA, BB and CC each execute a loop of 100100 iterations. In each iteration of the loop, a process performs a single computation that requires tct_c CPU milliseconds and then initiates a single I/O operation that lasts for tiot_{io} milliseconds. It is assumed that the computer where the processes execute has sufficient number of I/O devices and the OS of the computer assigns different I/O devices to each process. Also, the scheduling overhead of the OS is negligible. The processes have the following characteristics:

Process idtctioA100 ms500 msB350 ms500 msC200 ms500 ms\begin{array}{|c|c|c|} \hline \textbf{Process id} & \textbf{$t_c$} & \textbf{$t_{io}$} \\\hline \textbf{A} & \text{100 ms} & \text{500 ms} \\\hline \textbf{B} & \text{350 ms} & \text{500 ms}\\\hline \textbf{C} & \text{200 ms} & \text{500 ms} \\\hline \end{array}

The processes AA, BB, and CC are started at times 00, 55 and 1010 milliseconds respectively, in a pure time sharing system (round robin scheduling) that uses a time slice of 5050 milliseconds. The time in milliseconds at which process C would complete its first I/O operation is ___________.

Sign in to save attempts.

Loading…