Round Robin Algorithm Tutorial (CPU Scheduling)

Поділитися
Вставка
  • Опубліковано 16 гру 2024

КОМЕНТАРІ • 221

  • @xika0s
    @xika0s 8 років тому +223

    This is far the best explanation of round robin on UA-cam, 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
      @amoghkulkarni3519 6 років тому

      please reply me , if you get notified about my reply

    • @huzaifa199770
      @huzaifa199770 5 років тому

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

    • @mohammad_bilal951
      @mohammad_bilal951 2 роки тому

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

    • @yassinedrissi7955
      @yassinedrissi7955 2 роки тому

      agree a lot

  • @oscaralfonsoguerrero5154
    @oscaralfonsoguerrero5154 6 років тому +681

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

    • @roko567
      @roko567 6 років тому +52

      the struggle is real

    • @ManuelRochaCR
      @ManuelRochaCR 6 років тому +31

      I was in the quest for some real English too!

    • @nibuer
      @nibuer 6 років тому +11

      seriously

    • @AS-jo8qh
      @AS-jo8qh 6 років тому +1

      What is that?

    • @shrimp3332
      @shrimp3332 5 років тому +7

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

  • @wantingyap
    @wantingyap Рік тому +5

    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! :))

  • @nisargpatel4443
    @nisargpatel4443 4 роки тому +14

    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
    @AL-go2mv 7 років тому +24

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

    • @marcricsonricafort8479
      @marcricsonricafort8479 4 роки тому +1

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

  • @DocHolidayKY99
    @DocHolidayKY99 6 років тому +29

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

  • @kaiohenriqueps
    @kaiohenriqueps 9 років тому +18

    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
    @iremabay2189 10 місяців тому +2

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

    • @mumtaaskfy9362
      @mumtaaskfy9362 Місяць тому

      How was an exam 😂
      I have exam tomorrow morning

  • @XenogearsPS
    @XenogearsPS 3 роки тому +2

    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.

  • @tometslopo1182
    @tometslopo1182 Рік тому

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

  • @mjd5367
    @mjd5367 2 роки тому +2

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

  • @dsm6357
    @dsm6357 3 роки тому +2

    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!

  • @chilledtofubeats1446
    @chilledtofubeats1446 7 місяців тому +4

    bro born just to help us and post this only video

  • @alekmdjl2
    @alekmdjl2 3 роки тому +1

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

  • @zerorobespierre918
    @zerorobespierre918 6 місяців тому

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

  • @texaport101
    @texaport101 Рік тому

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

  • @martinmatanov5581
    @martinmatanov5581 8 років тому +2

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

  • @amoghkulkarni3519
    @amoghkulkarni3519 6 років тому +11

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

  • @renzosanantonio5952
    @renzosanantonio5952 7 років тому +2

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

  • @Anduuu077
    @Anduuu077 10 днів тому

    very good and quick explanation with a very straightforward example

  • @thanushreemn7300
    @thanushreemn7300 3 роки тому

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

  • @peterni1576
    @peterni1576 5 років тому +2

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

  • @mikeahmed7092
    @mikeahmed7092 5 років тому +7

    Finally, Someone Who speaks English! Excellent Explanation~

  • @mjishnu
    @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!

  • @jerryonthehole2882
    @jerryonthehole2882 2 роки тому

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

  • @devCave01
    @devCave01 4 місяці тому

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

  • @legoutdelespoir2522
    @legoutdelespoir2522 Місяць тому

    Dude you saved me while preparing for my exam!

  • @timgorman807
    @timgorman807 2 роки тому

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

  • @AhmedKhan-rt6oz
    @AhmedKhan-rt6oz 5 років тому

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

  • @kiritokun9139
    @kiritokun9139 7 років тому

    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
    @MayCodeGuide 5 місяців тому

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

  • @yechielbabani1726
    @yechielbabani1726 3 роки тому +4

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

    • @aircraftcarrier2046
      @aircraftcarrier2046 Місяць тому +1

      Because at time 3, P4 and P5 haven’t arrived yet (they come at 5 and 6 respectively - note the “AT” column in the table). So after P1 executes, the only processes asking for CPU time are P1, P2, and P3.

  • @VentusInfinity
    @VentusInfinity 2 роки тому

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

  • @itsdhyya88
    @itsdhyya88 2 роки тому

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

  • @possiblyzslot838
    @possiblyzslot838 11 місяців тому

    BEST explanation on YT, thank you!

  • @rezak04
    @rezak04 6 років тому +1

    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

  • @maumi18
    @maumi18 5 років тому +4

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

    • @PedroSWWE
      @PedroSWWE 4 роки тому +2

      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)

  • @marcor45
    @marcor45 3 роки тому

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

  • @bigsamsa1508
    @bigsamsa1508 7 місяців тому +1

    You just saved my semester

  • @HimeshPal-j7b
    @HimeshPal-j7b 15 днів тому

    Thanks you , you literally saved me in last moment

  • @katienefoasoro1132
    @katienefoasoro1132 3 роки тому +1

    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
      @XenogearsPS 3 роки тому

      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.

  • @AbdelrahmanTheGreat
    @AbdelrahmanTheGreat 5 днів тому

    you would have done great in the UA-cam learning industry lol
    hope you are doing great now

  • @savvasyiannopoulos7340
    @savvasyiannopoulos7340 9 років тому +4

    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
      @przemysawrychlik3976 9 років тому +4

      +Savvas Yiannopoulos because P4 has arrival time 5

    • @eyotajr
      @eyotajr 9 років тому

      +Przemysław Rychlik can you give more explanation pls

    • @durin127
      @durin127 9 років тому +2

      +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).

    • @rabihchannel
      @rabihchannel 2 роки тому

      thanks for the question btw :D

  • @iiSmoothieGaming
    @iiSmoothieGaming 2 місяці тому

    Awesome explanation, thank you for this.

  • @dickyrendrahadi6207
    @dickyrendrahadi6207 9 років тому +3

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

  • @annchoi6391
    @annchoi6391 5 років тому

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

  • @42.nguyenminhthe87
    @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.

  • @gomez007
    @gomez007 7 років тому +6

    why we put p1 after p3 only?

    • @boooost98
      @boooost98 7 років тому +2

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

    • @raselrahman5641
      @raselrahman5641 6 років тому

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

    • @burhanusuf9856
      @burhanusuf9856 6 років тому

      @@boooost98 plz explain

    • @PerfectRa1n
      @PerfectRa1n 6 років тому +1

      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.

  • @NONAME-dj2gm
    @NONAME-dj2gm 5 років тому

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

  • @sihamelghazi5356
    @sihamelghazi5356 3 роки тому

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

  • @durin127
    @durin127 9 років тому +2

    Thank you very much! Nice and simple explanation

  • @AhmedKhan-rt6oz
    @AhmedKhan-rt6oz 5 років тому

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

  • @vasairobert3119
    @vasairobert3119 4 роки тому

    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?

  • @McGaming412
    @McGaming412 2 роки тому

    So simple and clear explanation. Thanks a ton

  • @joaopaulosilva1359
    @joaopaulosilva1359 7 років тому

    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!

  • @diraneserges6076
    @diraneserges6076 4 роки тому

    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

  • @jassu..5685
    @jassu..5685 3 роки тому

    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..!

  • @shreyageek
    @shreyageek 3 місяці тому

    Post more videos your explanation is very clear

  • @BradA-t1y
    @BradA-t1y 9 років тому +1

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

    • @adrianevillanueva69
      @adrianevillanueva69 9 років тому +1

      +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

  • @davidlightman4929
    @davidlightman4929 6 років тому

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

  • @christopherespino7362
    @christopherespino7362 6 років тому

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

  • @marclloydrunas2946
    @marclloydrunas2946 4 роки тому

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

  • @tajrianbintajahid7561
    @tajrianbintajahid7561 3 місяці тому

    Thank you for clear explanation!

  • @ga9526
    @ga9526 5 років тому

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

  • @fiolelino810
    @fiolelino810 26 днів тому

    why after the first p3 is p1 can you explain

  • @MessyAsianGamer
    @MessyAsianGamer 6 років тому

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

    • @augustkravtsov
      @augustkravtsov 6 років тому

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

  • @burhanusuf9856
    @burhanusuf9856 6 років тому +1

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

  • @douglasemsantos
    @douglasemsantos 6 років тому

    Excellent explanation! Right to the point!

  • @electricwatches1
    @electricwatches1 5 років тому

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

  • @zhenluo3563
    @zhenluo3563 9 років тому +5

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

  • @freeradical901
    @freeradical901 8 років тому

    i have a question: why does P1 get executed again after P3 and not after P5?

    • @KamrulIslam-sz9eb
      @KamrulIslam-sz9eb 8 років тому +1

      That's a question I was going to ask. Other tutorials that i saw, they started with P1, went through P2, P3, P4, P5 and then started the loop again with P1?

    • @cosmicaler
      @cosmicaler 8 років тому +2

      Because Process 1 Has a new Arrival Time of 3 and a CPU Burst of 2.

    • @jordancookirwin
      @jordancookirwin 8 років тому +2

      P1 enters the request queue after it has finished running for the duration of the time quantum (3 seconds). P4 and P5 enter the request after this point (at 5 and 6 seconds respectively). A queue is a first in first served data structure and will always serve the front of the queue. This means P1 is run after P3, before P4 and P5, as it is earlier in the queue.

  • @samuelmaucaille702
    @samuelmaucaille702 6 років тому

    what happens if time quantum is greater than burst time?

  • @remytong8012
    @remytong8012 8 років тому

    hello. how do you calculate the time quantum ?

  • @tionasilue1434
    @tionasilue1434 8 років тому

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

  • @varuns4098
    @varuns4098 6 років тому

    how do i calculate depth of the Request Queue?

  • @JP-programming
    @JP-programming 2 роки тому

    beautifull explanation thanks so much.

  • @mvpkr6032
    @mvpkr6032 9 років тому +2

    can you SAY why you took p1 second time in place of p4.reply me ASAP

    • @jesuschristsonofgod9709
      @jesuschristsonofgod9709 9 років тому +12

      +prasanna kumar Round Robin moves in FCFS (FIFO), meaning that it goes in order of arrival time. When P1 executed, three seconds had passed, and P2 and P3 had arrived by then. But P4 takes 5 seconds to arrive, and five seconds had not passed yet since the scheduling started, so P4 could not be used. Since Round Robin goes in FCFS, the cycle started again with P1 as the next process.

    • @Jomzi01
      @Jomzi01 7 років тому

      Pedro Gonzalez hhahahahahha genius

    • @resterops
      @resterops 7 років тому +1

      Great explanation. Thank you Sir.

  • @MK-uy6ks
    @MK-uy6ks 8 років тому

    very good explanation. real MVP

  • @phucnguyenhoang234
    @phucnguyenhoang234 8 місяців тому

    what a perfect video for explaination

  • @dinukakulathunga5798
    @dinukakulathunga5798 6 років тому

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

  • @junaidalthaf
    @junaidalthaf 4 роки тому

    Found this useful, good job!

  • @brettnieman3453
    @brettnieman3453 7 років тому

    Great video and explanation! Thanks!

  • @Weranga-Rathnayaka
    @Weranga-Rathnayaka 3 роки тому

    Is this premtive or non premtive?

  • @camilabalsemao1184
    @camilabalsemao1184 2 роки тому

    Great explanation!

  • @soumyatarafder7656
    @soumyatarafder7656 2 роки тому

    Great Explanation!

  • @ranad2037
    @ranad2037 2 роки тому

    That was very helpful, thanks a lot!

  • @deepasamundi7851
    @deepasamundi7851 4 роки тому

    How to find waiting time for Round robin

  • @back81192
    @back81192 4 роки тому

    Man! YOU ARE MY SAVIOR!!!

  • @antonioalalam8470
    @antonioalalam8470 5 років тому

    why you used p1 after p3 and not p4?

    • @ouchouchbaby6030
      @ouchouchbaby6030  5 років тому

      Because P1 has a remaining Burst Time of 2 it goes back on queue behind P2 and P3 which arrive before P1 was able to finish its allotted Time Quantum

  • @numberfour848
    @numberfour848 Рік тому

    After P3 then P1 can anyone help me to explain why?

  • @Carlos-td6bz
    @Carlos-td6bz 4 роки тому

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

  • @hoyles.fajanilanjr.4846
    @hoyles.fajanilanjr.4846 6 років тому

    so what is the answer?

  • @expansivegymnast1020
    @expansivegymnast1020 Рік тому

    Great video!

  • @yiqinglan9009
    @yiqinglan9009 2 роки тому

    Thank you. It's very clear.

  • @marcricsonricafort8479
    @marcricsonricafort8479 4 роки тому

    Hiii do u have a code?

  • @mariaveneva9242
    @mariaveneva9242 8 років тому

    Did you mean "ready queue"?

  • @pradeepasivanesan3768
    @pradeepasivanesan3768 5 років тому

    Esay explanation...
    Thank you so much

  • @nagasesanagasesa7026
    @nagasesanagasesa7026 3 роки тому +1

    teach by example, super effective!

  • @Charles-ve2yy
    @Charles-ve2yy 6 років тому

    Thank you, great explanation!

  • @TheSuperkiller14
    @TheSuperkiller14 4 роки тому

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