edited by
10,462 views
24 votes
24 votes

Four jobs to be executed on a single processor system arrive at time $0$ in the order $A, B, C, D$. Their burst CPU time requirements are $4, 1, 8, 1$ time units respectively. The completion time of $A$ under round robin scheduling with time slice of one time unit is

  1. $10$
  2. $4$
  3. $8$
  4. $9$
edited by

2 Answers

Best answer
34 votes
34 votes

The completion time of $A$ will be $9$ Unit. 

Hence, option (D) is correct.

Here, is the sequence (Consider each block takes one time unit) 

$$\begin{array}{|c|c|c|} \hline \textbf {A} &\textbf {B} & \textbf {C} &  \textbf{D }& \textbf{A}& \textbf{C}& \textbf{A}& \textbf{C}& \textbf{A} \\\hline \end{array}$$

Completion time of $A$ will be $9$. 

edited by
18 votes
18 votes
here all process arrive at time 0.so there order of  execution will be A B C D, in this manner completion time for A is 9
Answer:

Related questions

30 votes
30 votes
4 answers
1
23 votes
23 votes
1 answer
2
Kathleen asked Oct 9, 2014
5,623 views
A critical section is a program segmentwhich should run in a certain amount of timewhich avoids deadlockswhere shared resources are accessedwhich must be enclosed by a pa...
9 votes
9 votes
2 answers
3
go_editor asked Jun 13, 2016
5,845 views
The performance of Round Robin algorithm depends heavily onsize of the processthe I/O bursts of the processthe CPU bursts of the processthe size of the time quantum