Round Robin Algorithm Tutorial (CPU Scheduling)

Поделиться
HTML-код
  • Опубликовано: 26 дек 2024

Комментарии • 221

  • @xika0s
    @xika0s 8 лет назад +223

    This is far the best explanation of round robin on RUclips, 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 7 лет назад +681

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

    • @roko567
      @roko567 7 лет назад +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 11 месяцев назад +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

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

  • @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⚡⚡⚡

  • @zerorobespierre918
    @zerorobespierre918 7 месяцев назад

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

  • @amoghkulkarni3519
    @amoghkulkarni3519 6 лет назад +11

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

  • @texaport101
    @texaport101 Год назад

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

  • @mikeahmed7092
    @mikeahmed7092 5 лет назад +7

    Finally, Someone Who speaks English! Excellent Explanation~

  • @thanushreemn7300
    @thanushreemn7300 3 года назад

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

  • @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 🙂

  • @martinmatanov5581
    @martinmatanov5581 8 лет назад +2

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

  • @peterni1576
    @peterni1576 5 лет назад +2

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

  • @alekmdjl2
    @alekmdjl2 3 года назад +1

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

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

  • @Anduuu077
    @Anduuu077 19 дней назад

    very good and quick explanation with a very straightforward example

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

  • @timgorman807
    @timgorman807 2 года назад

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

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

  • @yechielbabani1726
    @yechielbabani1726 3 года назад +4

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

    • @aircraftcarrier2046
      @aircraftcarrier2046 2 месяца назад +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!!!!!!

  • @MayCodeGuide
    @MayCodeGuide 5 месяцев назад

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

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

  • @marcor45
    @marcor45 3 года назад

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

  • @HimeshPal-j7b
    @HimeshPal-j7b 24 дня назад

    Thanks you , you literally saved me in last moment

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

  • @bigsamsa1508
    @bigsamsa1508 7 месяцев назад +1

    You just saved my semester

  • @annchoi6391
    @annchoi6391 5 лет назад

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

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

  • @NONAME-dj2gm
    @NONAME-dj2gm 5 лет назад

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

  • @McGaming412
    @McGaming412 2 года назад

    So simple and clear explanation. Thanks a ton

  • @durin127
    @durin127 9 лет назад +2

    Thank you very much! Nice and simple explanation

  • @sihamelghazi5356
    @sihamelghazi5356 3 года назад

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

  • @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)

  • @dickyrendrahadi6207
    @dickyrendrahadi6207 9 лет назад +3

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

  • @AhmedKhan-rt6oz
    @AhmedKhan-rt6oz 5 лет назад

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

  • @AbdelrahmanTheGreat
    @AbdelrahmanTheGreat 14 дней назад

    you would have done great in the RUclips learning industry lol
    hope you are doing great now

  • @christopherespino7362
    @christopherespino7362 6 лет назад

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

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

  • @electricwatches1
    @electricwatches1 5 лет назад

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

  • @douglasemsantos
    @douglasemsantos 6 лет назад

    Excellent explanation! Right to the point!

  • @davidlightman4929
    @davidlightman4929 6 лет назад

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

  • @tajrianbintajahid7561
    @tajrianbintajahid7561 4 месяца назад

    Thank you for clear explanation!

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

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

  • @tionasilue1434
    @tionasilue1434 8 лет назад

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

  • @zhenluo3563
    @zhenluo3563 9 лет назад +5

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

  • @MK-uy6ks
    @MK-uy6ks 8 лет назад

    very good explanation. real MVP

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

  • @dinukakulathunga5798
    @dinukakulathunga5798 6 лет назад

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

  • @JP-programming
    @JP-programming 2 года назад

    beautifull explanation thanks so much.

  • @junaidalthaf
    @junaidalthaf 4 года назад

    Found this useful, good job!

  • @brettnieman3453
    @brettnieman3453 7 лет назад

    Great video and explanation! 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.

  • @samnguyen-nhp
    @samnguyen-nhp 9 месяцев назад

    what a perfect video for explaination

  • @ranad2037
    @ranad2037 2 года назад

    That was very helpful, thanks a lot!

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

  • @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?

  • @yiqinglan9009
    @yiqinglan9009 2 года назад

    Thank you. It's very clear.

  • @Carlos-td6bz
    @Carlos-td6bz 4 года назад

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

  • @fiolelino810
    @fiolelino810 Месяц назад

    why after the first p3 is p1 can you explain

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

  • @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?

  • @burhanusuf9856
    @burhanusuf9856 6 лет назад +1

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

  • @nagasesanagasesa7026
    @nagasesanagasesa7026 3 года назад +1

    teach by example, super effective!

  • @camilabalsemao1184
    @camilabalsemao1184 2 года назад

    Great explanation!

  • @soumyatarafder7656
    @soumyatarafder7656 2 года назад

    Great Explanation!

  • @Charles-ve2yy
    @Charles-ve2yy 6 лет назад

    Thank you, great explanation!

  • @yassineaguedid1929
    @yassineaguedid1929 7 лет назад +1

    God bless youu my friend

  • @samuelmaucaille702
    @samuelmaucaille702 6 лет назад

    what happens if time quantum is greater than burst time?

  • @ga9526
    @ga9526 5 лет назад

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

  • @TheSuperkiller14
    @TheSuperkiller14 4 года назад

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

  • @ACEROLLYFRANCISLACERNA
    @ACEROLLYFRANCISLACERNA 5 месяцев назад

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

  • @remytong8012
    @remytong8012 8 лет назад

    hello. how do you calculate the time quantum ?

  • @varuns4098
    @varuns4098 6 лет назад

    how do i calculate depth of the Request Queue?

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

  • @back81192
    @back81192 4 года назад

    Man! YOU ARE MY SAVIOR!!!

  • @christopheRocco77
    @christopheRocco77 6 лет назад

    Well said! Very clear.

  • @pradeepasivanesan3768
    @pradeepasivanesan3768 5 лет назад

    Esay explanation...
    Thank you so much

  • @deepasamundi7851
    @deepasamundi7851 4 года назад

    How to find waiting time for Round robin

  • @bundhoonadeem
    @bundhoonadeem 8 лет назад +1

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

  • @erikasong3054
    @erikasong3054 4 года назад

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

  • @Weranga-Rathnayaka
    @Weranga-Rathnayaka 3 года назад

    Is this premtive or non premtive?

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

  • @andikawiratana5813
    @andikawiratana5813 3 года назад

    clean explanation, thanks

  • @ahmoahmic1393
    @ahmoahmic1393 6 лет назад

    Do more videos about operating systems and thank You