Round Robin Scheduling - Solved Problem (Part 1)

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

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

  • @personaliTia
    @personaliTia 4 года назад +69

    I'm at video 51 of the Operating Systems playlist and I just have to stop and say how grateful I am for this. This man does not miss a beat in his explanations. THANK YOU !!!

  • @jayachandra677
    @jayachandra677 4 года назад +65

    Everything is so hard until you find a video by Neso Academy. Thanks a lot!

    • @preciousliseli
      @preciousliseli 4 года назад +5

      Honestly!!!👏🏻😂🔥

    • @AvikNayak_
      @AvikNayak_ 2 года назад +5

      Everything becomes hard because of professor's poor explanation.

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

      @@AvikNayak_ i always wonder how can they became professors?

  • @Xavierpng
    @Xavierpng 5 лет назад +47

    Tomorrow is my os exam - bscit 🤗 i hope u will upload full course for other people

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

      @@nesoacademy thanks 🤘😁

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

      Same here. I find this playlist very helpful thanks guys.

    • @jrMichael-ut9lv
      @jrMichael-ut9lv 5 месяцев назад

      Tomorrow is also mine Bscit and i am here now

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

      And ur from smit

  • @vinayaksharma-ys3ip
    @vinayaksharma-ys3ip 3 года назад +19

    Just took a moment to applaud the hard work that has been put in making this awesome video!! Thanks a ton!!!💯👍🙏

  • @trywellwashington7506
    @trywellwashington7506 4 года назад +89

    6:25 tricky part: a pre-empted process gets behind a new process arriving at the same time that the first process is pre-empted ...

    • @vladcristea8378
      @vladcristea8378 2 года назад +24

      A comment you wrote 1 year ago helped a total stranger from the other part of the globe at 1 am in the morning

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

      damn that thing i didnt got it

    • @virgarg9653
      @virgarg9653 Год назад +2

      @@vladcristea8378 same happened with me today at exactly 1am in India

    • @epsv113
      @epsv113 4 месяца назад +1

      thank you man ,hope your doing good

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

      thanks legend

  • @programminginfo3403
    @programminginfo3403 3 года назад +5

    I will never forget your contribution and efforts🙏🙏. Congratulation for getting golden button play 👏👏. You deserve it.

  • @adediranoreoluwa9834
    @adediranoreoluwa9834 Год назад +1

    Oh my good God! This is so amazing. How you managed to perfectly explain this scheduling is just awesome! A big kudos, I must say, to Naso Academy.

  • @mrityunjaypandey9123
    @mrityunjaypandey9123 9 месяцев назад +3

    In a typical round-robin scheduling system, the decision of whether to place the preempted process or the newly arrived process first at the back of the queue depends on the specific implementation of the scheduling algorithm. There isn't a universally standardized rule for this, and different operating systems or schedulers may handle this situation differently.
    Here are two possible scenarios:
    Place Preempted Process First:
    The preempted process could be placed back in the queue before the newly arrived process. This means that the preempted process, which was already in the middle of its execution, gets another chance to continue from where it left off before the newly arrived process gets its turn.
    Place Newly Arrived Process First:
    The newly arrived process could be placed in the queue before the preempted process. This means that the system prioritizes the new arrival, allowing it to start execution before the preempted process gets another turn.
    in this lecture, they have taught for 2nd scenario only.

    • @mohanalane3415
      @mohanalane3415 9 месяцев назад +1

      yes even i thought same and if u watch gate smashers he explains 1st way so don't know which method is correct as different answers are coming

  • @VitrogPrasina
    @VitrogPrasina 3 месяца назад +2

    Man you are the best, i wasted my time for hours until i found your video

  • @randomvideos6355
    @randomvideos6355 3 года назад +3

    Very Clear explanation Big thumps up for you sir

  • @vedantdesai2981
    @vedantdesai2981 9 месяцев назад

    the clock and alarm concept really helped understanding the algorithm clearly 👍🏻

  • @ganeshk44
    @ganeshk44 5 лет назад +8

    I'm struggling with process synchronisation and concurrency. I'm waiting for lectures on those topics. Not comprehensive but a little introductory with little explanation can really help me me out.
    By the way, in upcoming march, I will apply for interview at Neso Academy for Compiler Design Course.

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

    Your videos are amazing for computer science students like myself taking courses in concurrent programming and operating systems. Thanks for all the help with your videos!

  • @NikitaNair
    @NikitaNair Месяц назад +1

    OH MY GODDDD literally nobody has explained this so well :)

  • @prernagarg5892
    @prernagarg5892 3 года назад +3

    Nice explanation , it's clear my doubt Sir

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

    Thank you very much sir... In this pandamic situation these lecture help me a lot...

  • @dianacarolinavertizdelvall6836
    @dianacarolinavertizdelvall6836 2 года назад +4

    Hi, great video! thanks a lot. I have a question about round robin, why does it use a circular queue? can it be implemented using regular queue?

  • @t2gamerz4
    @t2gamerz4 5 месяцев назад +2

    6:25 Important vip part: a pre-empted process gets behind a new process arriving at the same time that the first process is pre-empted.

  • @noobgameplay21
    @noobgameplay21 Год назад +7

    idk if I dont have enough sleep or if im too fckng dumb that I am not able to fully understand the subject. anyways, after P3 why P1 go in next instead of P4?

  • @mahimabisht6470
    @mahimabisht6470 3 года назад +55

    i cannot understand why p1 came after p3 in gantt chart

    • @hasan_eke
      @hasan_eke Год назад +10

      because till time 2 there was no process to put in ready queue, therefore scheduler put the p1 after p3 to complete the job, however at time 3 p4 has arrived and it had to be put in behind the p1 and it kept going like that.

    • @ShahbazKhan-pf3oo
      @ShahbazKhan-pf3oo 11 месяцев назад +10

      Because p1 gets preempted at time 2ms and at that time p4 hasn't arrived (p4 arrives at 3ms) so p1 enters the ready queue and is placed after p3 and then at 3ms p4 arrives and is placed after p1..

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

      Dimag kharab ho gya bhyiii

    • @FawadAbdullah-cd8fk
      @FawadAbdullah-cd8fk 5 месяцев назад

      ​@@lyrical_kumaun.Mera kal paper ha aur ye ni aata baki sab aata😂

    • @aleksandarristoski2777
      @aleksandarristoski2777 4 месяца назад +2

      @@ShahbazKhan-pf3oo te obozhavam

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

    thanks a lot, helped me understand for my project

  • @mhamadslyman608
    @mhamadslyman608 11 месяцев назад

    after executing p1 in the first time p1 get a ready queue at time 2 and p3 gets ready queue at time 2 so the arrival time of p1 and p3 is the same so we execute p1 because the pid of p1 is 1 less than the pid of 3 which is 3

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

    this video is better than sir Faisal Cheema's 1.5 hour lecture.

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

    19:42 thanks a lot, crystal clear.

  • @saumyadeepsaha9292
    @saumyadeepsaha9292 Год назад +1

    @Neso Academy 11:57 one thing I didn't understand that when p1 arrives the remaining time quantum was only 1unit due to process p3 voluntary releases itself from the CPU as it's execution is over. So it should execute for only 1 ms after it would again be preempted. Please clear my doubt

  • @Santosh-xh9il
    @Santosh-xh9il Год назад

    Sir..thank you for this video..and i get knowledge on this problem
    But i have a question....that is.
    Assume the following workload in a system:
    Process Arrival Time Burst Time
    P1 5 5
    P2 4 6
    P3 3 7
    P4 1 9
    P5 2 2
    P6 6 3
    Draw a Gantt chart illustrating the execution of these jobs using Round robin
    scheduling algorithm and also Calculate the average waiting time and average
    turnaround time
    Plz..plz..solve the problem

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

    Thank you sir you are just amazing

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

    Awesome explanation

  • @koderkids7260
    @koderkids7260 4 года назад +1

    Great explained !!

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

    sir you are angel !!!!!!!!!!!!!

  • @piyushwakadmane8476
    @piyushwakadmane8476 28 дней назад +1

    Thank you 👍🏻

  • @linguafranca7834
    @linguafranca7834 3 года назад +2

    Sir? I have a question? That I've done by myself first but without the ready queue. Means I've got arrangement as p1,p3,p4,p1,p1,p2,p5,p2, p5
    Is it correct if we don't follow the ready queue.?

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

    What if Arrival Time starts from 1 instead of 0? will 0-1 in Gantt chart will be CPU idle state?

  • @shahadalrawi6744
    @shahadalrawi6744 8 месяцев назад

    You are a legend!

  • @md.obaidarahmani604
    @md.obaidarahmani604 2 года назад

    best explanation

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

    why wouldn't the gantt chart order be p1, p2, p3, p4 instead of p1, p2, p3, p1 at @8:06?

  • @ShivamSharma-vw5zg
    @ShivamSharma-vw5zg 3 года назад +5

    Average Waiting time = 5.8 ms
    Average Turn-around time = 8.6 ms
    Is it correct ?

  • @m.andrafadhillah8516
    @m.andrafadhillah8516 2 года назад

    Welp im here to say thank u very much

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

    whats happens when there is no time quantum given?

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

    Make a video for FCFS in I/O requirements

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

    what if there is a priority with round robin, should I consider it? I have got that kind of question in an exams

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

    Hello sir.... I want all the PPT's of OS of your lecture . How can I get. I have exams to come need to prepare. Please do reply

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

    Amazing sir

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

    Thank you so much sir

  • @nidhinhari8397
    @nidhinhari8397 5 лет назад +1

    Sir Upload all videos... please

  • @مرتضىصبري-ب4ج
    @مرتضىصبري-ب4ج 3 года назад +2

    your tutorial did not completed

  • @bavenraj1562
    @bavenraj1562 2 года назад +2

    My lecturer got PhD but u teach far better than him. 🤝

  • @divyanshtripathi4280
    @divyanshtripathi4280 3 месяца назад

    Why P1 come after P3??

  • @abolirandhir5242
    @abolirandhir5242 3 года назад +2

    What if the arrival time start from 1 ms

  • @abhishekverma2845
    @abhishekverma2845 4 года назад +1

    Thanks sir ..

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

    Thankyou sir

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

    My os exams is today 😥

  • @frontmanplays8084
    @frontmanplays8084 2 года назад +1

    I will send one question would you tell me the answer

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

    Best one

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

    avg=8.5

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

    Is this playlist enough for gate cse sir?

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

    You don't need "Ready Queue" to understand this. If you do, it just indicates that you suck at Mathematics.

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

    super

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

  • @darshan.818
    @darshan.818 9 месяцев назад

    💥

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

    Punyita wala ako maintindihan 6al

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

    Kumalaala kumalala savesta

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

    wala q maintindihan,, auko n maging bobo