5,478 views
26 votes
26 votes

If the time-slice used in the round-robin scheduling policy is more than the maximum time required to execute any process, then the policy will

  1. degenerate to shortest job first
  2. degenerate to priority scheduling
  3. degenerate to first come first serve
  4. none of the above

4 Answers

Best answer
34 votes
34 votes

Answer is (C).

RR follows FCFS with time slice if time slice is larger than the max time required to execute any process  then it is simply converged into  fcfs as every process will finish in first cycle itself

edited by
8 votes
8 votes
  AT BT
p0 0 4
p1 2 3
p2 3 1

LET T=5

PO    P1     P2

0      4    7       8

Same result with FCFS

Using SJF

PO    P2     P1

0      4    5      8

The reason being that RR uses a queue.And when the tq is pretty higher than the max burst of  all processes then all processes finish in the same order as they arrive in time less than tq.There  is no process which executes a part gets pre empted and added to queue end awaiting future turn.

edited by
3 votes
3 votes

C option

In Round Robin Scheduling, scheduler picks up the jobs based on Arrival time and execute it for the Time quantum if execution time is greater than the time quantum. So now when time quantum is greater than the Execution time of the job it is as good as First Come First Serve Policy.

2 votes
2 votes

You can check it taking an example also. I'll explain why it happens so.

Actually we can say Round Robin is nothing but FCFS with preemption. Actually the TIME QUANTUM used in the algorithm, introduces preemption and hence makes it better than FCFS in terms of response time.

Now, if my time quantum is as large as the largest execution  in the set of proccesses then, even the largest execution time process will not get preempted. In a nutshell, I can say that we removed preemption from the algorithm, hence it is just left with FCFS, and hence it degenerates into FCFS.

Answer:

Related questions

30 votes
30 votes
2 answers
1
Ishrat Jahan asked Oct 28, 2014
7,480 views
Match the following flag bits used in the context of virtual memory management on the left side with the different purposes on the right side of the table below.$$\small ...