Round Robin Algorithm Tutorial (CPU Scheduling)

แชร์
ฝัง
  • เผยแพร่เมื่อ 13 ม.ค. 2025

ความคิดเห็น • 222

  • @xika0s
    @xika0s 8 ปีที่แล้ว +225

    This is far the best explanation of round robin on TH-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 3 ปีที่แล้ว

      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 ปีที่แล้ว +688

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

    • @roko567
      @roko567 7 ปีที่แล้ว +53

      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

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

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

  • @AL-go2mv
    @AL-go2mv 7 ปีที่แล้ว +25

    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

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

  • @DocHolidayKY99
    @DocHolidayKY99 6 ปีที่แล้ว +29

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

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

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

    • @YasirKhan-ue7np
      @YasirKhan-ue7np 14 วันที่ผ่านมา

      @@mumtaaskfy9362 How was an exam ?😂
      I have exam tomorrow Afternoon.

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

  • @tometslopo1182
    @tometslopo1182 ปีที่แล้ว

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

  • @chilledtofubeats1446
    @chilledtofubeats1446 8 หลายเดือนก่อน +4

    bro born just to help us and post this only video

  • @amoghkulkarni3519
    @amoghkulkarni3519 6 ปีที่แล้ว +11

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

  • @zerorobespierre918
    @zerorobespierre918 7 หลายเดือนก่อน

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

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

  • @alekmdjl2
    @alekmdjl2 3 ปีที่แล้ว +1

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

  • @martinmatanov5581
    @martinmatanov5581 8 ปีที่แล้ว +2

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

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

  • @texaport101
    @texaport101 ปีที่แล้ว

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

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

  • @peterni1576
    @peterni1576 5 ปีที่แล้ว +2

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

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

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

  • @Anduuu077
    @Anduuu077 หลายเดือนก่อน

    very good and quick explanation with a very straightforward example

  • @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 5 หลายเดือนก่อน

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

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

  • @jerryonthehole2882
    @jerryonthehole2882 2 ปีที่แล้ว

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

  • @legoutdelespoir2522
    @legoutdelespoir2522 2 หลายเดือนก่อน

    Dude you saved me while preparing for my exam!

  • @itsdhyya88
    @itsdhyya88 2 ปีที่แล้ว

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

  • @VentusInfinity
    @VentusInfinity 2 ปีที่แล้ว

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

  • @MayCodeGuide
    @MayCodeGuide 6 หลายเดือนก่อน

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

  • @HimeshPal-j7b
    @HimeshPal-j7b หลายเดือนก่อน

    Thanks you , you literally saved me in last moment

  • @marcor45
    @marcor45 3 ปีที่แล้ว

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

  • @bigsamsa1508
    @bigsamsa1508 8 หลายเดือนก่อน +1

    You just saved my semester

  • @annchoi6391
    @annchoi6391 5 ปีที่แล้ว

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

  • @possiblyzslot838
    @possiblyzslot838 ปีที่แล้ว

    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

  • @McGaming412
    @McGaming412 2 ปีที่แล้ว

    So simple and clear explanation. Thanks a ton

  • @NONAME-dj2gm
    @NONAME-dj2gm 5 ปีที่แล้ว

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

  • @durin127
    @durin127 9 ปีที่แล้ว +2

    Thank you very much! Nice and simple explanation

  • @iiSmoothieGaming
    @iiSmoothieGaming 3 หลายเดือนก่อน

    Awesome explanation, thank you for this.

  • @sihamelghazi5356
    @sihamelghazi5356 3 ปีที่แล้ว

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

  • @AhmedKhan-rt6oz
    @AhmedKhan-rt6oz 5 ปีที่แล้ว

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

  • @christopherespino7362
    @christopherespino7362 6 ปีที่แล้ว

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

  • @douglasemsantos
    @douglasemsantos 6 ปีที่แล้ว

    Excellent explanation! Right to the point!

  • @dickyrendrahadi6207
    @dickyrendrahadi6207 9 ปีที่แล้ว +3

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

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

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

  • @davidlightman4929
    @davidlightman4929 6 ปีที่แล้ว

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

  • @dinukakulathunga5798
    @dinukakulathunga5798 6 ปีที่แล้ว

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

  • @tionasilue1434
    @tionasilue1434 8 ปีที่แล้ว

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

  • @brettnieman3453
    @brettnieman3453 7 ปีที่แล้ว

    Great video and explanation! Thanks!

  • @electricwatches1
    @electricwatches1 5 ปีที่แล้ว

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

  • @tajrianbintajahid7561
    @tajrianbintajahid7561 4 หลายเดือนก่อน

    Thank you for clear explanation!

  • @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 3 ปีที่แล้ว

      thanks for the question btw :D

  • @junaidalthaf
    @junaidalthaf 4 ปีที่แล้ว

    Found this useful, good job!

  • @ranad2037
    @ranad2037 2 ปีที่แล้ว

    That was very helpful, thanks a lot!

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

  • @AbdelrahmanTheGreat
    @AbdelrahmanTheGreat หลายเดือนก่อน

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

  • @Carlos-td6bz
    @Carlos-td6bz 4 ปีที่แล้ว

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

  • @JP-programming
    @JP-programming 2 ปีที่แล้ว

    beautifull explanation thanks so much.

  • @samnguyen-nhp
    @samnguyen-nhp 9 หลายเดือนก่อน

    what a perfect video for explaination

  • @yiqinglan9009
    @yiqinglan9009 2 ปีที่แล้ว

    Thank you. It's very clear.

  • @Charles-ve2yy
    @Charles-ve2yy 6 ปีที่แล้ว

    Thank you, great explanation!

  • @zhenluo3563
    @zhenluo3563 9 ปีที่แล้ว +5

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

  • @shreyageek
    @shreyageek 4 หลายเดือนก่อน

    Post more videos your explanation is very clear

  • @yassineaguedid1929
    @yassineaguedid1929 7 ปีที่แล้ว +1

    God bless youu my friend

  • @pradeepasivanesan3768
    @pradeepasivanesan3768 5 ปีที่แล้ว

    Esay explanation...
    Thank you so much

  • @soumyatarafder7656
    @soumyatarafder7656 2 ปีที่แล้ว

    Great Explanation!

  • @camilabalsemao1184
    @camilabalsemao1184 2 ปีที่แล้ว

    Great explanation!

  • @maumi18
    @maumi18 5 ปีที่แล้ว +4

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

    • @PedroSWWE
      @PedroSWWE 5 ปีที่แล้ว +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)

  • @TheSuperkiller14
    @TheSuperkiller14 4 ปีที่แล้ว

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

  • @erikasong3054
    @erikasong3054 4 ปีที่แล้ว

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

  • @christopheRocco77
    @christopheRocco77 7 ปีที่แล้ว

    Well said! Very clear.

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

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

  • @back81192
    @back81192 4 ปีที่แล้ว

    Man! YOU ARE MY SAVIOR!!!

  • @nagasesanagasesa7026
    @nagasesanagasesa7026 3 ปีที่แล้ว +1

    teach by example, super effective!

  • @expansivegymnast1020
    @expansivegymnast1020 ปีที่แล้ว

    Great video!

  • @jasper5016
    @jasper5016 2 ปีที่แล้ว

    Thanks. It was amazing.

  • @andikawiratana5813
    @andikawiratana5813 3 ปีที่แล้ว

    clean explanation, thanks

  • @christianmassuh5985
    @christianmassuh5985 3 ปีที่แล้ว

    Awesome! Thank you for the clear explanation! #hero

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

  • @arifdale
    @arifdale 6 ปีที่แล้ว

    Thanks for making this video

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

  • @oscarsin8391
    @oscarsin8391 ปีที่แล้ว

    BEST OF THE BEST

  • @ACEROLLYFRANCISLACERNA
    @ACEROLLYFRANCISLACERNA 5 หลายเดือนก่อน

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

  • @zaktv3595
    @zaktv3595 7 ปีที่แล้ว

    Thanks, good explanation

  • @shahdjaouni3024
    @shahdjaouni3024 7 ปีที่แล้ว

    perfect explanation ..thanks

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

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

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

  • @bundhoonadeem
    @bundhoonadeem 8 ปีที่แล้ว +1

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

  • @fiolelino810
    @fiolelino810 หลายเดือนก่อน

    why after the first p3 is p1 can you explain

  • @散华-l9m
    @散华-l9m 3 หลายเดือนก่อน

    thank you really clear

  • @kievroyle2346
    @kievroyle2346 ปีที่แล้ว

    So
    much thanks dude

  • @showken614
    @showken614 9 ปีที่แล้ว

    great video thanks!