Register

GATE Overflow Test Series | Mixed Subjects | Test 4 | Question: 16

• edited by
56 views
1 votes
1 votes
Four processes arrive on a single processor at time $0$ in the order $A, B, C, D.$ Their CPU bursts are $5, 2, 9, 2$ time units respectively. The completion time of $C$ under round robin scheduling with time slice of one time unit is ________
• edited by
User Avatar

1 Answer

0 votes
0 votes

Round robin scheduling with time quantum $ = 1$ unit:

Queue$:ABCDABCDACACAC$

Grantt chart:

The completion time of $C$ under round-robin scheduling with time slice of one time unit is $ = 18$ units.

So, the correct answer is $18.$

• edited by
User Avatar
Voting & Accepting an answer helps improve the community
Answer:
← PreviousNext →
← Previous in categoryNext in category →

Related questions

2 votes
2 votes
2 answers
1
gatecse asked Nov 27, 2020
92 views
GATE Overflow Test Series | Mixed Subjects | Test 4 | Question: 15
Consider the set of processes whose arrival time and burst time are given below- ... of the difference between average waiting time and average turn around time is (rounded to $2$ decimal places) ___________
Consider the set of processes whose arrival time and burst time are given below-$$\begin{array}{|c|c|c|} \hline \textbf{Process Name} & \textbf{Arrival Time} & \textbf{Ex...
User Avatar
Link Copied!