L-2.7: Round Robin(RR) CPU Scheduling Algorithm with Example

🚀 Enroll Now in GATE DA exam course 2025🌟
🔗To Enroll, Login to: www.gatesmashers.com/
💰Course Price: 2999/- (Non-Refundable)
🕒Course starting Date: 5th March 2024
📞 Contact us:
For any queries or assistance, feel free to reach us on WhatsApp or call at 8295451354.
🕒Validity of Course: 31st March, 2025
👉Subscribe to our new channel: / @varunainashots
The name of this algorithm comes from the round-robin principle, where each person gets an equal share of something in turns. It is the oldest, simplest scheduling algorithm, which is mostly used for multitasking.
In Round-robin scheduling, each ready task runs turn by turn only in a cyclic queue for a limited time slice. This algorithm also offers starvation free execution of processes.
►Operating System (Complete Playlist):
• Operating System (Comp...
Other subject-wise playlist Links:
--------------------------------------------------------------------------------------------------------------------------------------
►Design and Analysis of algorithms (DAA):
• Design and Analysis of...
►Database Management System:
• DBMS (Database Managem...
► Theory of Computation
• TOC(Theory of Computat...
►Artificial Intelligence:
• Artificial Intelligenc...
►Computer Networks (Complete Playlist):
• Computer Networks (Com...
►Computer Architecture (Complete Playlist):
• Computer Organization ...
►Structured Query Language (SQL):
• Structured Query Langu...
►Discrete Mathematics:
• Discrete Mathematics
►Compiler Design:
• Compiler Design (Compl...
►Number System:
• Number system
►Cloud Computing & BIG Data:
• Cloud Computing & BIG ...
►Software Engineering:
• Software Engineering
►Data Structure:
• Data Structure
►Graph Theory:
• Graph Theory
►Programming in C:
• C Programming
►Digital Logic:
• Digital Logic (Complet...
---------------------------------------------------------------------------------------------------------------------------------------
Our social media Links:
► Subscribe to us on KZbin: / gatesmashers
►Subscribe to our new channel: / @varunainashots
► Like our page on Facebook: / gatesmashers
► Follow us on Instagram: / gate.smashers
► Follow us on Instagram: / varunainashots
► Follow us on Telegram: t.me/gatesmashersofficial
► Follow us on Threads: www.threads.net/@gate.smashers
--------------------------------------------------------------------------------------------------------------------------------------
►For Any Query, Suggestion or notes contribution:
Email us at: [e-mail]

[@bkbzv6019]

I don't usually go for the common gate lecture tutorials but this man made it sound so clear. I wish he was my operating system teacher😁

[@GateSmashers]

Thanks..Bless u

[@sanikabarbudhe560]

Your explantion about round robin is remarkable ....indeed u are best one thku for best explanation😊😊

[@haniyabatool9914]

Same I wish

[@13_kajalgangele32]

@gate smashersir can we get ljf problem video please

[@rishabhchaurasiya9536]

But He is in my college, but it's our bad luck that he didn't teach in our section.

[@aryansingh2105]

This person is so dedicated that even the lines on the board are drawn using a ruler. Thanks a lot for providing such nice content. Respect 🙏🏻

[@ATV-sy2ri]

Sir, all I can say is there is no teacher I found on KZbin as good as you.

[@barajatri]

Round Robin is like PaniPuri wala giving Puri to everyone standing there one by one And FCFS is like ticket counter , you came first so you can buy ticket first , And SJF is like grocery store kaam saman waley list ko pehle de deta hai

[@explorewithAK24]

So good yr

[@jenil16]

Wahh what a real life examples ......op 🔥🔥

[@NarendraSingh-db5xy]

nice brother

[@sudhanshusingh7200]

Perfect bro..

[@VISHALKUMAR-ib6tv]

Best for last minute studies 😃😃

[@pollabahmed]

After watching a lot of videos on Round Robin, I found that your explanation is better than others. Thank you.

[@achyut0771]

same thank u so much

[@premprakash8220]

mere sath bhi bhai

[@miss_sakina9236]

Same

[@trainlikeafighter9056]

If time qua. Is one then ??? In my problem... Process BT AT P1. 3 1 P2. 2 2 P3. 5 0 ................................. But time quantum is 1... The with this method... Start of runnable queue is P3.... P1....P3....P2..... .... And Real Answer runnable queue is P3....P1....P2...P3...P1...P2....P3... ... Please help sir??

[@dilpreetkaursawhney6736]

@@trainlikeafighter9056 yup . if we apply this method then the answer would be wrong. Did u find the right answer

[@purplegalaxy5265]

Sir, I found you like a bright light at the end of a dark tunnel! THANK YOU SO MUCH! ALLAAH BUHUT KHUSH RAKHE AAPKO HAMESHAA! Aameen!

[@GateSmashers]

Thank you so much for blessing..

[@tanishktripathi8773]

This video deserves a million views and your channel deserves a million subs too💯

[@ishthetics]

Kalyug ke Guru Dronacharya ❤

[@jhennysalazar9052]

I don't speak hindi, but this made a lot more sense than any other English video :)

[@vinayaksharma7134]

Caption are there 🙂

[@Jainwin6969yshbsk]

​@@vinayaksharma7134 4 yrs ago there was no auto caption

[@vinayaksharma7134]

@@Jainwin6969yshbsk oh yayaya🙂

[@zain_x_alpha]

​@@Jainwin6969yshbsk 🙂☠️

[@forensic7783]

Where are you from

[@farrukhahmed9239]

You made it really easy to understand difficult topics. Thanks a ton brother!

[@rohith6465]

Me listening this a day before exams🌝

[@lakshaypanwar2867]

Same😂

[@kalashnikov3643]

Tension mat le engineer ha hum

[@nowme9309]

Usss***

[@shinchanbgmi]

Me 30 min before bro 😂

[@vikasn7378]

Same here

[@manishgupta2621]

Perfect and easy to understand! Thank you so much!

[@usmanwarraich1000]

I found your lectures more easy to understand than any others. You have such great elaboration skills.

[@GateSmashers]

Thank you Usman Warraich

[@bithipaul6810]

One of the greatest videos seen by me in KZbin...great,awesome effort sir...

[@dynamictechnology4912]

Thank you, after watching this video my all doubts are clear 😊

[@mariamazeez2374]

A huge and heartfelt thank you for teaching so well!! It's crystal clear and student-friendly! You've cleared all possible doubts before we could ask them! Thank you again! Allaah aapko khush rakhe, buhut taraqqi dey! Ameen!

[@Nothing2.02]

One of the best explanation on CS subjects....Makes it so easy to understand in short amount of time..Keep up the Good Work..

[@mirmohsinali732]

Such an amazing explanation! I have an online presentation tomorrow for this topic and this just helped me so much! Thank you so much Sir.

[@mohammadsaadkhan5309]

Man your videos are love! You made preparing for my university's operating systems final exam so easy.

[@rashityagi6612]

Sir best explanation of round robin scheduling on KZbin . Really appreciate all your help .

[@ramanbabber3040]

You are the no 1 educator on KZbin you make this topic so easy for me you are a MAGICIAN who can make anybody's mind in running 🏃 state.

[@pappujha9357]

Your videos are the major and the only cause of my good grades. Thanks a lot! Keep doing

[@arshiraina7021]

Sir you taught the main part so smoothly that it appeared to be quite easy from the beginning.I just loved your video.Thank you💖

[@tanyamahajan1985]

First teacher who really undersrands students, accept them as learners and our basic obvious doubts..Thankyou sir

[@ravalaryan]

I like your teaching skill. You are one of the best teacher.

[@sourindas322]

Thank you so much sir for your lucid classes, i dont attend my online classes now, just after seeing your tutorial the concept gets Crystal Clear.No need to watch any 2nd video on the topics that you teach.💙

[@soumaliroy615]

Thank you so much Sir, after watching many videos of RR, I found ur vdeo the best one to explain it!! Cant deny, ur way of teaching n explaining is awesome Sir in every vdeos. 😇😇

[@anshpatel8083]

You helped me a lot for my diploma exam through this playlist! Thank you 🙏🏻

[@techultimateprinson2411]

When mine college sir taught this alogrithm i was confused very badly but when i watched this video this algorithm was very well explained and i have no doubts at all thank you varun sir for well explaining this algorithm 😊😊😊😄

[@bhagyeahh984]

The way you teach anyone could possibly clear GATE without stress. 🤝🙇 Thankful that I have access to watch this kind of tutorials of your's for free.

[@ishant162]

I'm preparing for placements and your lectures are helping me a lot. Thank you for making these lectures!!

[@nishantdiaries3697]

Tell me also brother how I prepared🙏

[@ishant162]

@@nishantdiaries3697 you can also refer Love Babbar's video on final year roadmap for placements

[@nimraaziz6850]

Ager arrival time same ho p1 &p2 ma to to phly konsa process consider karain gy???? Kindly guide

[@visheshkaran7083]

@@nimraaziz6850 p1

[@anmolempire1197]

Where u placed👀

[@raiusama3998]

Congratulations Sir on 500K subscribers. Many mores to come

[@mahdihasanlabib2131]

The way of your explanation is too easy to understand. Thank you soo much from the core of my heart.

[@siddarththripathi5419]

Bhai Ji...Dil Se Thank you very much for all your videos!

[@Farahat1234]

Thank youu soooo muchh sir....you are very intellegent and smart😊

[@keertisingh3754]

This man is saving million lives!!🥺

[@eagleshadow7967]

Finally i have understood this concept only cause of you😊.......

[@anushkakumari7565]

Yes

[@zenshyam]

Not just one of the best explanation for this subject....indeed it is the best explanation ever i have watched on this topic.....Thanks to you sir and KZbin algorithm for recommending me your channel.......Preparing for gate 2021....Thanking you in advance

[@sajid1990aslam]

The superb explanation i watched a lot of videos related to Round Robin but i was stuck after watching this video i have cracked the RR. Again thank you so much for best explanation.

[@krishnamaurya870]

I love The Method and the way of Your explanation. Nice Sir.

[@dv20122]

Great work sir.. No one explained me this like you did thanks a lot 🙏

[@kusalsoren5371]

Thank you so much sir,when I watching this video all my doubt would be clear, u r amazing sir,ur method is very good,I esily understood.

[@supriyakn1916]

Excellent teaching !! Ending the video with full clarity!!

[@ayeshamaqbool9362]

Jazak Allah sir Ur way of teaching is so good.Allah bless u.u clear my concept very well

[@rtchourasia810]

You are the best teacher of operating system . Sir please given the example of LRTF cpu scheduling algorithm .

[@bindutmbindu6285]

Super, You explained very clearly and in simple way, easy to understand and remember as well. Thank you.

[@mrGroot7]

I don't usually go for the common gate lecture tutorials but this man made it sound so clear.

[@piyushdevda3598]

i don't know why people are disliking this video. This man is teaching in very easy and efficient manner...Hats off to u sir!!!!

[@think_positive11]

U r best ... Os is my favorite subject but I think I need lot of information about this.... N ur videos are best

[@RahulGupta-tv3i]

Thank you very much Sr for explaining RR in most simplest way. I understand it clearly without any doubt by viewing this video 🙏🙏❤.

[@ansahaideransahaider9114]

thank you so much dear i got understand for this algorithm for the first time after a very much hardwork on it and you make it so easy to understand that i really wish you GOOD LUCK awesome mindblowing thank you so much

[@vishweshwar1876]

Sir I loved this video of yours. This was completely awesome. Thanks for helping students like us in times of need. :D

[@GateSmashers]

Thank you so much for your love and support. Bless you.

[@codeload8524]

Huge respect from Pakistan ... What an easy way of touching the grassroot level of students ... I am 6.5 years experienced SE and now em getting clear my concepts ... I wish we could have university teachers like you ...

[@shaanze1173]

FINALLLYYYY THIS IS SOOOO BEUTIFULLY EXPLAINEDDDDDD THANKYOUUUUUUU

[@karthiknayak5632]

U deserve National award for teaching hats off keep doing good things and thank you.

[@shaikhshugufta3741]

Thanks a million for making me understand this concept in a beautiful way...I was having a lot of confusion in this topic but now I can do it very well in my NET exam without any confusion. Thanks a gazillion .Best teacher ever.

[@Aduu_Cute_Pets]

Thank you Sir... your lectures help me a lot in both mid term and now in final terms. Love from Pakistan

[@glen9620]

Thanks mate i really appreciate the way you solved the RR algorithm keep it up!

[@Paradise526]

Literally, no one explains the way you explain, sir.... every student can easily understand.. without any doubts ❤ great

[@subhammaji1921]

Context Switching works like Google form Autosave option.😁😁😁😁😁😁

[@prathyushavallabhadasu298]

Blessed to have u as our Professor in our University sir_ ur student ❤️

[@neharoshan2371]

Amazing explanation for Round Robin Algorithm this type of explanation I dont saw even in colleges too....!!! First time I come to Know that To maintain two gantt charts 😊 superb 👏👍

[@jesus_life]

You would praised by all, by your hardwork👏

[@Brjxmxreel]

This guy is very helpful for all of us ❤️❤️❤️❤️ such a. Great human 😁😁❤️❤️🙏🙏🙏🙏🙏

[@animeshsharma5153]

dil se thank you sir college me mujhe 25 of 25 mile and all credits goes to you....❤

[@arunimashandilya9571]

you r the best sir...👨‍🏫🙏 apke explanation ko koi match nahi kr skta..har ek concept clear kr dete ho aap.. 💯 thankyou sooo much sir..❤️

[@rohitmetya5002]

Thanks a lot sir!!To the point explanation with simple and best examples which helps to understand concepts perfectly🔥🔥

[@utsavtaliyan7395]

Great Video Sir, but I think Context switches are actually = 3, as P3's burst time is = Time quantum = 2, and P4 also gets completed in only it's first time quantum(so it doesn't get saved after), also we don't save P2 after we execute the 2nd time because it gets completed.

[@maliaqakhan7502]

yeah i thought the same

[@rohanmandloi7561]

I was looking for this only

[@Rayuga-zq8ge]

👍🙂

[@trndsttr7585]

Exactly.

[@ayaredattatraya327]

I don't think so Utsav. If there is expiry of Time quantum, it's called preemptive context switch. If the current process terminates, it's called non - preemptive context switch. Thus, both are considered as context switch..

[@hardishah3442]

Thanks for saving my examm

[@malvikark124]

Sir, your teaching is really good and speaking speed is perfect . Very easy to understand. Thanks sir! :D

[@rohankhanapure9611]

best teacher ever hats off

[@flyingclur2360]

Mindblowing explanation, I have not seen anyone yet explaining the concepts in such very easy,understoodable&in detailed way;much much better than Ravindrababu Ravula in terms of teaching concepts!provide complete Gate CS course asap,it will be of great help for Gate aspirants!Thanks..

[@GateSmashers]

Thank You so much for your love and support..

[@syedhusnainabbas8425]

@@GateSmashers super

[@abdullahashfaq114]

Love you Sir, I'm in love with you. Awesome understanding...:) :*

[@GateSmashers]

Lots of Love and Blessings

[@innovatorvoice4389]

You're the best, sir! We're so grateful that teachers like you are creating these masterpieces to help students. ❤️❤️

[@rdengineeringconcept7635]

I hv no word to explain ur teaching style. I am follow same strategy for my students in my college. Boom 💥

[@kamalkant2683]

Nobody couldn't understand me RR excluding you Sir 😎

[@nitinmukesh7270]

You are awesome sir

[@Pooja-tu9ww]

Thanku sir 😄 finally I understand round robin feeling relaxed now😊

[@mohdibnealikhan4978]

Nice sir I m watch lot of video but u r awesome ... Your Explaination style is excellent

[@anumoynandy5811]

I have my interview tomorrow , wish me luck🙂

[@appu4892]

Did you get your job?

[@settyprudvinarayana3055]

@@appu4892😢

[@settyprudvinarayana3055]

😮

[@crackercrumbs31]

What's the Result? Selected??

[@sonishukla356]

Then what are u doing here it it coming in your interview?

[@praneethpullela5213]

I watched this yesterday, and now I aced my exam.

[@poojasuryavanshi6005]

Your teaching style is mind-blowing😊...when my teacher teached this topic I didn't understood at all, finally I learned from you sir .. you made it so and so easy..Thank you soooo much sir🙏.

[@iqra4933]

U explained everything perfectly 🤓 I really like this video👍🏻👍🏻

[@sonukr2284]

Sir how P3 process gets context switched, it gets terminated there.

[@YashKumar-iw4zd]

Very nice explanation Varun Sir, just please clarify the above point and also similar kind of case was with P4

[@sarojshardha3549]

Exactly how P3 and P4 context switched?

[@talhaanwar6427]

P3 and p4 never got context switched we brought it in the ready queue based on their arrival time, hence it is only there one time and gets completed when it enters the running queue.

[@nihalmuhammed4354]

When we count the no. of context switches, do we also count where a process gets terminated and a new one comes in (like P1 after P3)?

[@Kumkumbinjwa]

I was searching for this question in comment section . Did u got ur answer ??

[@monilgandhi229]

Even I have same doubt....can you plz share the answer if you have got your query solved

[@nihalmuhammed4354]

Yes, we do count them. It just means that CPU is switching from one process to another(whether preemption or termination)

[@amanmotwani4727]

i also have a same doubt....if somebody knows about it , then please clarify...btw i love the way you teach sir❤❤

[@utsavtaliyan7395]

Context switches are actually = 3, as P3's burst time is = Time quantum = 2, and P4 also gets completed in only it's first time quantum, also we don't save P2 after we execute the 2nd time because it gets completed.

[@youbobasumatary]

so muccch better explaination than a professor...u are capable to teach in a university than any other proffessor in our university hats off to u sir

[@SanjeevYadav-sy8nu]

thank you for making this videos i understand clearly

[@jakartak999]

Thanks sir for the perfect explanation for scheduling algorithms, this vid is really helpful. Keep up, best wishes.

[@nareenderkumar]

yeah right

[@nuzattasnim3942]

Thank you so much. I understood really really well. However I have this question. The p4 here, it was done at 9, and then CPU executed p2. If p4 is completed and then CPU switched to p2, is it still context switching?

[@tamimeechishty3244]

did you find answer ?

[@varngupta1695]

yes, i think cuz it still loads the context of the process p2

[@saurabhsingh8312]

@@tamimeechishty3244 Did you?

[@tamimeechishty3244]

@@saurabhsingh8312 nope

[@alnoidshankar4742]

one of the reason to like him is, he explains the edge cases. Thank you sir.

[@shivangdesai6864]

thank you sir, your explanation is far way better than other tutorial videos

[@ritikshrivastava9442]

16:00 agar koi process wahi par running queue me terminated ho gaye hai to usko thodi save karenge so wo context switch kaise hua

[@hammadnasir2371]

Same question

[@_haptic_shorts]

Great video sir .. ❤ But i think the number of context switching is *4* not 5. Because we didn't save _p3 state_ , coz p3's brust time is 2 so it's terminate there.

[@utsavtaliyan7395]

Context switches are actually 3, because P4 also gets completed in only it's first time quantum, and we don't save P2 after we execute the 2nd time because it gets completed.

[@Mangesh_65]

Mind blowing explanation ❤🎉

[@toobasheikh9927]

Thank you so much sir, you have awesome teaching skills best of luck and thank you again.

[@stranger8518]

THANK YOU SIR YOU ARE THE BEST TEACHER EVER . I JUST GO MY CAMPUS FOR 75% ATTENDANCE. THEY JUST MAKE US FOOL AND JUST GIVE PRESSURE AND PRESSURE...... IN OS & DBMS EVERY A SINGLE CONCEPT BECAME CLEAR ONLY AAPK WAJHA SE AWESOME SIR ESE HI VIDEO BANATE RAHIYE AUR VIDEO ME HARD WORK DALTE HAI GOD PROMIS PURE CONCEPT 1 SEC ME CLEAR HO JATE HAI THANK YOU SOOOOOOOOOOOOOOOO..... MUCH SIR KEEP IT UP....

[@kumudhrao.m.9436]

Me listening this 20 mins befor the exam

[@surajitchakrabortyofficial2462]

Same

[@gauravpoosarla]

Sir aapne itne mushkil concept ko itna simple bana diya, kaash aap hamare OS ke teacher hote.

[@rabiawaseem1940]

THANKYOU SO MUCH FOR EXISTING. YOU'RE A GEM

[@JaiShriiiiRam]

BUt after p3 shouldn't we run p4 before p1 because p4 has just arrived at time interval 4 ?? ( That is how our teacher has taught us, so please clear this sir 🙏)

[@AK-xg5bh]

same question i think he did it wrong

[@animeshmathur8094]

Pr bhai shayad wo P1 remaining tha to usko P4 ke ready queue mai aane se pehle hi last mai laga diya tha

[@darshanv8345]

No bro , during 2 seconds p2 and p3 is added into the queue but since p1 is not completed it is added and then as p2 starts processing p4 is added .

[@darshanv8345]

@@AK-xg5bh he is right bro

[@JaiShriiiiRam]

@@darshanv8345 Yea , Thank you