+1 vote
89 views
in Compilers & Operating Systems by

1 Answer

+1 vote
by
selected by (user.guest)
 
Best answer

Round Robin Scheduling

Define a small fixed unit of time called a quantum (or time-slice), typically 10-100 milliseconds. Then: 

• Process at head of the ready queue is allocated the CPU for (up to) one quantum.

• When the time has elapsed, the process is preempted and added to the tail of the ready queue. 

Round robin has some nice properties:

• Fair: if there are n processes in the ready queue and the time quantum is q, then each process gets 1/nth of the CPU. 

• Live: no process waits more than ( n − 1) q time units before receiving a CPU allocation. 

• Typically get higher average turnaround time than SRTF, but better average response time. But tricky choosing correct size quantum: 

• q too large 

⇒ FCFS/FIFO

• q too small 

⇒ context switch overhead too high.


Related questions

+1 vote
1 answer 188 views
+1 vote
2 answers 1.3k views
+1 vote
1 answer 12 views
+1 vote
1 answer 8 views
asked 4 days ago in Compilers & Operating Systems by (user.guest)
+1 vote
1 answer 13 views
asked 5 days ago in Compilers & Operating Systems by (user.guest)
+1 vote
1 answer 19 views
+1 vote
1 answer 23 views
+1 vote
1 answer 20 views
+1 vote
1 answer 33 views
+1 vote
1 answer 32 views
asked Jan 17 in Compilers & Operating Systems by (user.guest)
+1 vote
1 answer 32 views
+1 vote
1 answer 50 views
+1 vote
1 answer 59 views
+1 vote
1 answer 49 views
+1 vote
1 answer 36 views
+1 vote
1 answer 48 views
asked Jan 9 in Compilers & Operating Systems by (user.guest)
+1 vote
1 answer 70 views
asked Jan 8 in Compilers & Operating Systems by (user.guest)
+1 vote
1 answer 69 views
0 votes
1 answer 239 views
+1 vote
1 answer 48 views
+1 vote
1 answer 112 views
asked Sep 15, 2021 in Compilers & Operating Systems by anonymous
+1 vote
1 answer 82 views
asked Sep 15, 2021 in Compilers & Operating Systems by anonymous
+1 vote
1 answer 75 views
asked Sep 15, 2021 in Compilers & Operating Systems by anonymous
+1 vote
1 answer 516 views
+1 vote
1 answer 84 views
asked Sep 14, 2021 in Compilers & Operating Systems by anonymous
+1 vote
1 answer 45 views
+1 vote
1 answer 279 views
asked May 24, 2021 in Compilers & Operating Systems by anonymous
+1 vote
1 answer 1.5k views
+3 votes
1 answer 5.3k views
+3 votes
1 answer 9.6k views
+1 vote
1 answer 267 views
asked Oct 10, 2019 in Compilers & Operating Systems by anonymous
+1 vote
1 answer 169 views
asked Oct 10, 2019 in Compilers & Operating Systems by anonymous
+2 votes
1 answer 146 views
asked Oct 10, 2019 in Compilers & Operating Systems by anonymous
+1 vote
1 answer 212 views
asked Oct 6, 2019 in Compilers & Operating Systems by anonymous
+2 votes
1 answer 108 views
asked Oct 6, 2019 in Compilers & Operating Systems by anonymous
+1 vote
1 answer 113 views
asked Oct 6, 2019 in Compilers & Operating Systems by anonymous
+1 vote
1 answer 624 views
+1 vote
1 answer 154 views
asked Oct 6, 2019 in Compilers & Operating Systems by anonymous
+1 vote
1 answer 326 views
+1 vote
1 answer 166 views
+2 votes
2 answers 326 views
asked Sep 29, 2019 in Compilers & Operating Systems by (user.guest)
+1 vote
1 answer 122 views
asked Nov 27, 2020 in Computer Architecture by anonymous
+2 votes
1 answer 2.4k views
Welcome to CPENTalk.com
Solution-oriented students of computer engineering on one platform to get you that

ONE SOLUTION

...