Round Robin Algorithm Tutorial (CPU Scheduling)

A quick tutorial on Round Robin CPU Scheduling
Notes:
Avg. Waiting Time:
P1 = 0 + (9 - 3) = 6
P2 = (3 - 1) = 2
P3 = (6 - 3) + (15 - 9) = 9
P4 = (11 - 5) = 6
P5 = (12 - 6) + (18 - 15) = 9
Avg. WT = 6.4 sec
Avg. Turn Around Time:
P1 = 11 - 0 = 11
P2 = 6 - 1 = 5
P3 = 18 - 3 = 15
P4 = 12 - 5 = 7
P5 = 19 - 6 = 13
Avg. TA = 10.2 sec

[@oscaralfonsoguerrero5154]

Thanks for not being another Hindi tutorial. I seriously mean it.

[@roko567]

the struggle is real

[@ManuelRochaCR]

I was in the quest for some real English too!

[@nibuer]

seriously

[@AS-jo8qh]

What is that?

[@shrimp3332]

ikr i am so happy to find it in "REAL" english

[@xika0s]

This is far the best explanation of round robin on KZbin, simple and clear. Its worth noticing that quantum doesn't necessarily needs to be in seconds, but can be expressed in any time unit.

[@amoghkulkarni3519]

please reply me , if you get notified about my reply

[@huzaifa199770]

if that happens do you just convert it to the same unit as the processes in the table? (second to minute etc)

[@mohammad_bilal951]

quantum is a just a unit to measure time you can let it seconds,minutes,hours anything

[@yassinedrissi7955]

agree a lot

[@nisargpatel4443]

I can't believe it. I was looking everywhere to figure out this algorithm and watching this video, it took only 4 minutes to understand it all. Nice!

[@AL-go2mv]

Very simple yet detailed explanation. I now fully understand how I would implement this in C/C++ for my Operating Systems class. Thanks!

[@marcricsonricafort8479]

Hello do you have the codes in here? Can u send it to me. Appreciated a lot

[@DocHolidayKY99]

Legendary explanation of Round Robin. Tomorrow is my exam, thank you for saving me a fair amount of points!

[@wantingyap]

it's been 8 years and this video still helps a lot of people like me! thanks for the simple clear cut example. Hope you are doing well! :))

[@kaiohenriqueps]

My god man! What a explanation! I'm from Brazil and I was trying to found a video that would help me to understand RR, and I have watched brazilian people trying to explain but it didn't work! You have saved my life! THANKS A LOT!

[@iremabay2189]

I have an exam tomorrow morning and this video just fixed all the confusion in like 3 minutes. I can’t thank you enough 🙏🏼😭

[@XenogearsPS]

Wow I have looked at several videos and read textbooks and I never understood it. I now understand it. Wow. My mind is blown. Thank you.

[@dsm6357]

And even after 6 years this video was still need it. Like I really hope you are a professor or something, I wasn't able to understand for a good while RR scheduling but thanks to you I did it on 4 minutes like how CLEAR your explanation was, it definitely will be a pleasure if someone has you as their teacher or tutor because this really was a life or more like a test savior. Hopefully you get back to do some of these. Wish you the best and once again thank you for the explanation!

[@amoghkulkarni3519]

thanks a lot ,the fact that you explained it within 5 min is the important thing here

[@tometslopo1182]

bro you explain it so simple but efective, i understund it in 10 seconds your good teacher

[@zerorobespierre918]

Huge thanks for the example with time graph, table and definitions. It is much easier to understand something that is visualized.

[@mjd5367]

Nice. I was checking many channels for good lecture and wasted 20 to 40 min. U gave the idea in 4 min⚡⚡⚡

[@mikeahmed7092]

Finally, Someone Who speaks English! Excellent Explanation~

[@alekmdjl2]

Love how i learned more from this 5 min youtube video than my school who im paying thousands to attend…

[@texaport101]

Was struggling to understand this but not anymore. Simple and precise

[@renzosanantonio5952]

Thank you so much for uploading this detailed video of scheduling using round robin algorithm. Best explanation of round robin so far 🙂

[@martinmatanov5581]

Many thanks bro, the combination of incoming time and queue is killin it :)

[@thanushreemn7300]

I can surely say this explanation was way better than 19 mins video I learnt entire concept clearly !

[@chilledtofubeats1446]

bro born just to help us and post this only video

[@peterni1576]

Clear and simple explanation! It's absolutely easy to understand. THX U, Sir!

[@devCave01]

Wonderful in 4 minutes I understood this... thank you so much u just gained a subscriber

[@mjishnu]

awesome video quick and precise delivered the concept within 4 min most other videos take 20 min saved me a lot of time thanks!

[@kiritokun9139]

Thank you so much for the vid!! I am going to write a test tomorrow and that Algorithm wasn't explained well in my script. With your explanation I understood how it works. Thumbs up!

[@MayCodeGuide]

best video on the subject for sure, better then my collage professor

[@AhmedKhan-rt6oz]

You nailed it broo! I try out many tutorials but not worth than you.Your teaching style is same as my university Mam!

[@possiblyzslot838]

BEST explanation on YT, thank you!

[@jerryonthehole2882]

The best explanation for round Robin in youtube.. Thank you very much

[@bigsamsa1508]

You just saved my semester

[@timgorman807]

Awesome fantastic video really helps, my midterm is next week and this was the one I was struggling to learn.

[@user-zx7mc9bx7c]

By far the best explanation video on youtube!!!!!!

[@itsdhyya88]

This is the best explanation of round robin ever better then my teacher at uni lol

[@tajrianbintajahid7561]

Thank you for clear explanation!

[@marcor45]

Tks for the quick explanation! You got to the point and super clear!

[@dickyrendrahadi6207]

correction : the avg waiting time for p3 should be (6-3) + (15-9) = 3 + 6 = 9

[@annchoi6391]

u saved me, u explained in the most simplest way thanks!

[@zhenluo3563]

P3 = (6 - 3) + (15 - 9) = 6 should be 9, wrong calculation

[@savvasyiannopoulos7340]

Great video and very good explanation! I have only one question. Why did you change from P3 again to P1 and not to P4?

[@przemysawrychlik3976]

+Savvas Yiannopoulos because P4 has arrival time 5

[@eyotajr]

+Przemysław Rychlik can you give more explanation pls

[@durin127]

+ricky orlando P1 was put after P3, because it had not finished working by that time. P1 needed additional 2 seconds to complete, so it was put back to queue after P2 and P3 were added to the queue(they were already waiting for their turn as P1 was executing). Also, P4 was not added after P3 simply, because it's time hadn't come then yet(it arrived 2 seconds later, after P1 halted).

[@rabihutomo1598]

thanks for the question btw :D

[@McGaming412]

So simple and clear explanation. Thanks a ton

[@jassu..5685]

Very..Clear n Perfect explanation..!If u could explain remaining Scheduling algorithms also it will be very helpful for us..Thank you..!Attractive attempt Sir..!

[@NONAME-dj2gm]

Thank you for having this video. I understood it easily. Thumbs up!

[@sihamelghazi5356]

Thank u so much for this helpful tutoriel , I finally understand it.

[@phucnguyenhoang234]

what a perfect video for explaination

[@electricwatches1]

Holy crap I got something in 4 mins that my professor couldn't explain in 3 hours!

[@yeboyjayyjv9109]

🤣🤣🤣🤣🤣

[@douglasemsantos]

Excellent explanation! Right to the point!

[@yechielbabani1726]

Why p1 gets to be twice before p4 and p5 didn't even get one

[@durin127]

Thank you very much! Nice and simple explanation

[@davidlightman4929]

thanks, my teacher was able to make this confusing... clear and simple

[@maumi18]

why we put te 2 seconds of P1 again after P3 and not after P5?

[@PedroSWWE]

Because the P1 is the first one in the READY QUEUE. At time 3, P1 enters the READY QUEUE, P2 and P3 are already there, but P4 and P5 only enter that queue after because of their Arrival Time (AT)

[@AhmedKhan-rt6oz]

you are awesome , this tutorial will help me in my exam.

[@christopherespino7362]

Very clear and straight forward. Thank you!!!!!

[@oscarsin8391]

BEST OF THE BEST

[@user-hy1lm2rd9q]

Very clear! thank you!

[@42.nguyenminhthe87]

i have a question for you. At the time of 3, P1 has already been completed and P3 also appears simultaneously, I think for this case, it will prioritize the process that is completed first. It translates into that P3 will be put after P1.

[@back81192]

Man! YOU ARE MY SAVIOR!!!

[@MK-uy6ks]

very good explanation. real MVP

[@junaidalthaf]

Found this useful, good job!

[@katienefoasoro1132]

i did not get the order, why after p3 you come back to P1? based in wich oder it works? by the way good accent and clear video. thanks

[@XenogearsPS]

look at arrival time. 1,2,3,5,6. after the third arrival time you go back to 1 because round robin is circular. So after 3 you can go back to 1 (1,2,3, (space to go back) 5, 6) He didn't explain it that well though.

[@dinukakulathunga5798]

Finally found a good explanation!!!...Thank you..

[@expansivegymnast1020]

Great video!

[@brettnieman3453]

Great video and explanation! Thanks!

[@user-gy5in5st8y]

CAN'T BELIEVE I WAS HELPED BY A 9 YEARS OLD VIDEO

[@ranad2037]

That was very helpful, thanks a lot!

[@joaopaulosilva1359]

Good video! What program / software did you use to draw the table and the scheduling at 1:27 min of the video? I have difficulty drawing: / I await reply!

[@alexjay9987]

Try draw.io

[@yassineaguedid1929]

God bless youu my friend

[@soumyatarafder7656]

Great Explanation!

[@yiqinglan9009]

Thank you. It's very clear.

[@tionasilue1434]

Good job, very clear explanation thanks a lot!!!

[@nagasesanagasesa7026]

teach by example, super effective!

[@devacc5101]

Nice and clear. Cheers!

[@camilabalsemao1184]

Great explanation!

[@vasairobert3119]

I dont understand why was P1 put in queue after P1,P2,P3...i mean shouldn't it be queued at the end? after P4 and P5?

[@rezak04]

what will happen to P4 if its BurstTime be longer than 1 seconds? Will it go to queue or TQ will start from there? 3:15

[@jean-paulboga8189]

beautifull explanation thanks so much.

[@erikasong3054]

thanks sir!!!!!!!!!!!!! this is what I need.

[@christopheRocco77]

Well said! Very clear.

[@Carlos-td6bz]

Thank you so much, it helped me a lot !!!!!!

[@bundhoonadeem]

Taa fLmm...P3 viin 9!!! Thank You!!

[@kievroyle2346]

So much thanks dude

[@andikawiratana5813]

clean explanation, thanks

[@gomez007]

why we put p1 after p3 only?

[@boooost98]

Because P4 and P5 haven't arrived at that time yet

[@raselrahman5641]

i think you are right... i have done this scheduling

[@burhanusuf9856]

@@boooost98 plz explain

[@PerfectRa1n]

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.

[@Charles-ve2yy]

Thank you, great explanation!

[@noureddinebentaher406]

im so happy thank u

[@jasper5016]

Thanks. It was amazing.

[@Weranga-Rathnayaka]

Is this premtive or non premtive?

[@burhanusuf9856]

Can someone tell me y p1 came before p4???

[@BradA-t1y]

If P4 had a BT of 5, after P1 had finished, would P4 run for 1 or 3 seconds?

[@adrianevillanueva69]

+Brad A. it will run for 3 seconds (TQ) and the remaining BT of 2 will be exected another time. P4 will go back in que after P3

[@MessyAsianGamer]

Hi im confused why is p4 come after p1..because p4 hasn't started yet where p1 have? sorry for my bad english.

[@augustkravtsov]

P1 gets rescheduled after 3s, P4 starts after 5s.

[@pradeepasivanesan3768]

Esay explanation... Thank you so much

[@arifdale]

Thanks for making this video

[@christianmassuh5985]

Awesome! Thank you for the clear explanation! #hero

[@ga9526]

what if the arrival time of the first process is not zero?

[@diraneserges6076]

Thank for Video, but I have a question please. I would like to know if it is possible to Calculate Round robin Without time quantum. If yes? How i do ? Sorry, I cannot good talk English

[@samuelmaucaille702]

what happens if time quantum is greater than burst time?

[@mekelilyasa9561]

Thanks a lot dude

[@TheSuperkiller14]

And my doctor spent his two hours lecture explaining this...

[@yeboyjayyjv9109]

Welp.. thats my Dad😀

[@user-th6qb8pv3f]

What if the tq is not given ?

[@marclloydrunas2946]

Can you guys help me out? How will you know when you are to go back to a process with a remaining burst time?

[@showken614]

great video thanks!