OS19b - Solved example | Multilevel Feedback Queue Scheduling

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

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

  • @CHANDUPATLAANIRUDHREDDY
    @CHANDUPATLAANIRUDHREDDY Год назад +13

    There is one small mistake at time t = 32, P1 won't run till 48
    P1 original burst time: 36
    in Q1 it spent 8 so remaining burst is 36-8 = 28 and moved to Q2 at t = 8
    in Q2 from t = 8 to 16 it ran for another 8 so remaining burst is 28 - 8 = 20 and put into waiting but still in Q2 as P2 entered Q1 at t = 16
    at 32 it got scheduled again from Q2 with remaining burst 20 but it had already spent 8 in Q2 so it can only spend another 8 in Q2 since Q2 q=16 thus remaining burst 20-8 = 12 and moved to Q3 at t = 40 and P2 is given CPU at t=40

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

      Thats what I was also thinking... it made no sense to get another whole quantum of 16 since it already used 8 and lost the CPU due to priority.. it would have another 8 to do then be transfered to Q3 (for P1)
      Taking my OS exam tomorrow!!

    • @ezcse
      @ezcse  Год назад +3

      Thanks for pointing this. Yes process P1 will spend another 8 time units in queue Q2 before being shifted to Q3.

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

      thank you for this

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

      So basically the vid has some miss calculation? If so I need watch the edited version of this one coz I'm a beginner 😢

  • @ahmadmusa3747
    @ahmadmusa3747 6 дней назад +1

    You cant find any explanation better than this one on RUclips. The only mistake was that Mam forgot and allocated 16 time quantum for P1 in Q2 from t=32 to 48. Not remembering that P1 had being running for 8 time before it was preempted due to the arrival of p2 in higher priority Que i.e Q1. Thank you Mam for your time and effort to help us grap the concept. The knowledge is well delivered.

    • @ezcse
      @ezcse  6 дней назад

      Thank you :)

  • @tanishamaheshwary9872
    @tanishamaheshwary9872 Год назад +4

    This is underrated, thankyou ma'am

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

    CAN some explain how processes from low priority queue moves to high for preventing starvation

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

    Thank you so much.