L3. Shortest Job First (or SJF) CPU Scheduling

แชร์
ฝัง
  • เผยแพร่เมื่อ 27 ธ.ค. 2024

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

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

    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!

  • @vidhishah9154
    @vidhishah9154 7 หลายเดือนก่อน +52

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

    • @Flux-e4y
      @Flux-e4y 3 หลายเดือนก่อน

      thanks for the information bruh

  • @pranavmisra5870
    @pranavmisra5870 6 หลายเดือนก่อน +5

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

  • @Rosh-abhi
    @Rosh-abhi 7 หลายเดือนก่อน +1

    God bless! striver for the hardwork

  • @KKKK-pl8yf
    @KKKK-pl8yf 7 หลายเดือนก่อน +9

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

    • @parth_3856
      @parth_3856 7 หลายเดือนก่อน +1

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

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

    "UNDERSTOOD BHAIYA!!"

  • @prabhakaran5542
    @prabhakaran5542 2 หลายเดือนก่อน +1

    Understood ❤

  • @UECAshutoshKumar
    @UECAshutoshKumar 3 หลายเดือนก่อน +1

    Thank you 🙏

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

    Thank you So much.

  • @KrityukIIITV
    @KrityukIIITV 13 วันที่ผ่านมา

    Hey , no need to sort,
    just do sum of array minus maximum element ÷ No of elements, which is more optimal

    • @purneswarprasad4710
      @purneswarprasad4710 8 วันที่ผ่านมา

      this will not work i think, if there are multiple jobs with same timeframe

  • @rahulsangvikar7973
    @rahulsangvikar7973 7 หลายเดือนก่อน +2

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

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

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

      that will make it FCFS and not SJF

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

      see anyway we are skipping one element, by sorting we will skip the longest processing time, so thats soln

  • @mr.writer2903
    @mr.writer2903 7 หลายเดือนก่อน +2

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

  • @KrishanKumar-lp2cd
    @KrishanKumar-lp2cd 3 หลายเดือนก่อน +1

    loop should be till nth element

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

    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.

  • @DurgaSivaLokeshTelaprolu
    @DurgaSivaLokeshTelaprolu 17 วันที่ผ่านมา

    Here is my solution:
    class Solution:
    def solve(self, bt):
    bt.sort()
    n = len(bt)
    wait_time= 0
    total_wait_time = 0
    for p in bt[0 : n - 1]:
    wait_time = (wait_time + p)
    total_wait_time += wait_time
    return total_wait_time // (len(bt))

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

    you are best ❤

  • @ankitghosal5841
    @ankitghosal5841 7 หลายเดือนก่อน +1

    Videos on string stack queue too please?

  • @BiswajitDas-fj5gp
    @BiswajitDas-fj5gp 7 หลายเดือนก่อน

    Take love ❤❤❤

  • @ManishBhandari5
    @ManishBhandari5 7 หลายเดือนก่อน +3

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

    • @priyanshgupta84627
      @priyanshgupta84627 6 หลายเดือนก่อน +1

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

  • @helloworld-bo8du
    @helloworld-bo8du หลายเดือนก่อน

    so we are assuming every process as a arrival time zero right

  • @ashishpradhan6250
    @ashishpradhan6250 5 หลายเดือนก่อน +2

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

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

    Well explained !

  • @HEMANTPORWAL-t7d
    @HEMANTPORWAL-t7d 6 หลายเดือนก่อน

    sir u are awesome
    understood

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

    mujhe to ye question hi samajh nahi aya tha pehli bar me

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

    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 6 หลายเดือนก่อน +1

      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.

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

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

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

    ty sir

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

    Understood

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

    awesome

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

    Maza aaya

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

    thanks

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

    How can we solve this question if the process is preemptive SJF. Can anyone give the solution for that.

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

      u have to maintain a queue for that(if smaller burst time process arrives) and have to keep switiching between the process if any process you find in queue have less burst time , then you have to execute that process first.

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

    understood

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

    I love u raj vikramaditya

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

    First view❤

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

    🙏

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

    US

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

    4;30

  • @prerakunhale50
    @prerakunhale50 7 หลายเดือนก่อน +1

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

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

    Understood

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

    Thanks

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

    Understood

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

    Understood