627 views
0 votes
0 votes
In round-robin if one process finishes its time quantum and at the same time another process enters the system so which one will enter the ready queue first?

2 Answers

0 votes
0 votes

@shivang1234

Round-robin (RR) is one of the algorithms employed by process and network schedulers in computing...

As the term is generally used, time slices (also known as time quanta) are assigned to each process in equal portions and in circular order, handling all processes without priority (also known as cyclic executive)....

Round-robin scheduling is simple, easy to implement, and starvation-free. Round-robin scheduling can be applied to other scheduling problems, such as data packet scheduling in computer networks. It is an operating system concept....

The name of the algorithm comes from the round-robin principle known from other fields, where each person takes an equal share of something in turn....

If the process terminates or changes its state to waiting during its attributed time quantum, the scheduler selects the first process in the ready queue to execute....

Round-robin algorithm is a pre-emptive algorithm as the scheduler forces the process out of the CPU once the time quota expires...

 

1. https://gateoverflow.in/143537/Context-switches-in-round-robin 

 

2. https://gateoverflow.in/129457/Round-robin-scheduling-algorithm 

 

3. https://gateoverflow.in/147415/Os-round-robin-scheduling 

 

4. https://en.wikipedia.org/wiki/Round-robin_scheduling

 

 

0 votes
0 votes

The new process which came after completion of first proces's  time quantum, will be the first in ready state .

Related questions

1 votes
1 votes
1 answer
1
iarnav asked Jan 12, 2022
406 views
Does non preemptive CPU scheduling needs hardware support.kindly explain.
1 votes
1 votes
1 answer
2
jayadev asked Oct 10, 2021
1,289 views
in round robin algorithm if a process with burst time = 10 arrived at t=0 and time quantum is 2 units, context switch time is 2 units . Then completion time of the proces...
9 votes
9 votes
4 answers
3
Aman Jha asked Oct 20, 2016
5,093 views
LRTF ( LONGEST REMAINING TIME FIRST ALGORITHM ) causes starvation or not. please explain.