L3. Shortest Job First (or SJF) CPU Scheduling

Поделиться
HTML-код
  • Опубликовано: 20 май 2024
  • Find problem link, notes in step 12: takeuforward.org/strivers-a2z...
    Follow me on socials: linktr.ee/takeUforward

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

  • @vidhishah9154
    @vidhishah9154 Месяц назад +19

    Commenting first : “Not only students but the experienced employees also go through the playlist.”

  • @ritikkumarsingh5902
    @ritikkumarsingh5902 Месяц назад +2

    Striver, your DSA Sheet is absolutely phenomenal! It's been an invaluable resource for mastering data structures and algorithms. Looking forward to the remaining topics, especially the much-anticipated sections on strings and heaps. Thanks for all your hard work!

  • @Rosh-abhi
    @Rosh-abhi Месяц назад +1

    God bless! striver for the hardwork

  • @SaurabhSingh-hi1sk
    @SaurabhSingh-hi1sk Месяц назад

    Well explained !

  • @pranavmisra5870
    @pranavmisra5870 26 дней назад

    studying sjf in os and then implementing it, sure is fun!

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

    you are best ❤

  • @ashishpradhan6250
    @ashishpradhan6250 4 дня назад

    correction : the loop should iterate from 0 to n - 2 and not n - 1

  • @user-cl3un2qx7s
    @user-cl3un2qx7s Месяц назад

    sir u are awesome
    understood

  • @BiswajitDas-fj5gp
    @BiswajitDas-fj5gp Месяц назад

    Take love ❤❤❤

  • @KKKK-pl8yf
    @KKKK-pl8yf Месяц назад +7

    Can we expect Stack and Queue playlist by end of this month or next month ?

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

      YES! ...........................................................................................

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

    Thanks

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

    awesome

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

    thanks

  • @_sf_editz1870
    @_sf_editz1870 8 дней назад

    Understood

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

    Videos on string stack queue too please?

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

    youre lecture are amazing keep it up and bro plz a to z sda sheet wali list hatana mat i request you bcoz it help us alot.

  • @KartikeyTT
    @KartikeyTT 21 день назад

    ty sir

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

    Maza aaya

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

    understood

  • @mr.writer2903
    @mr.writer2903 Месяц назад +1

    In code I think calculation was wrong (order of writing statement)

  • @FadeFiction
    @FadeFiction Месяц назад +2

    The tc is O(nlogn) or we have to write state O(n) + O(nlogn) ?

    • @priyanshgupta84627
      @priyanshgupta84627 23 дня назад

      O(nlogn) > O(n) so we can simply write O(nlogn) time complexity

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

    🙏

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

    please bring the string video first .A humble request from us

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

    US

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

    why do we need to sort the arrary rather sum of all elements present in the array and then take the average if(average is only asked)

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

      Given is burst time. You need to take average of wait time. And shortest burst time need to be executed first, hence sorting required else you might take bigger burst time first.

  • @SAACHIPANDEY
    @SAACHIPANDEY 3 дня назад

    4;30

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

    Why do we need to sort here? Doesn't simply adding all the elements and dividing them by the size of the array give the same result?

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

      ig without shorting you can't impliment sjf because the requirement is smallest will be executed first and for the sake of chossing smallest sorting is necessary. correct me if i am wrong

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

      We are calculating waiting time for other processes. If we don't sort, even the process with smaller execution time will have to wait longer which will violate the SJF scheduling algo

    • @magn8
      @magn8 День назад

      that will make it FCFS and not SJF

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

    I love u raj vikramaditya

  • @8daudio672
    @8daudio672 Месяц назад

    First view❤

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

    please bring the string video first .A humble request from us