Preemptive Shortest Job First (SRTF) - CPU Scheduling

Поделиться
HTML-код
  • Опубликовано: 13 ноя 2014
  • Please like and subscribe if you want more CS tutorials! :)

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

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

    9 years later someone is here to say thank you😊❤

  • @rooshpengo3803
    @rooshpengo3803 7 лет назад +61

    There's an easier way to find the waiting time..we first calculate the turned around time
    Turn Around Time = Terminate Time - Arrival Time
    I mean by (terminate time) is the ending time of each proccess..
    here it's
    P1 = 9 - 8 = 1
    P2 = 7 - 5 = 2
    P3 = 21 - 2 = 19
    P4 = 11 - 4 = 7
    P5 = 29 -2 = 27
    P6 = 6 - 4 = 2
    P7 = 15 - 3 = 12
    Now, we can find the waiting time using the TurnAroundTime :
    Waiting Time = TurnAround Time - BurstTime
    P1 = 1 - 1 = 0 P5 = 27 - 8 = 19
    P2 = 2 - 1 = 1 P6 = 2 - 2 = 0
    P3 = 19 - 7 = 12 P7 = 12 - 5 = 7
    P4 = 7- 3 = 4

    • @VaaniJaideep
      @VaaniJaideep 7 лет назад +3

      TYSM!! I FOUND THIS METHOD EASY...:)

    • @sf443
      @sf443 7 лет назад +1

      Waiting Time= TT-Process Time

    • @ramannv6144
      @ramannv6144 7 лет назад +1

      Life saver. Thanks. :D

    • @gotatochigs314
      @gotatochigs314 7 лет назад +7

      Nice! In my brain, this is the easiest way to look at it:
      WT = FinishTime - (AT + BT)

    • @deepakmaddhesiya6164
      @deepakmaddhesiya6164 7 лет назад +1

      tat= completion time - arrival time

  • @darylico612
    @darylico612 8 лет назад

    Thank you Mifta for the simple yet elegant detail on your visuals on your tutorials and the clear explanation as well! Keep it up! :)

  • @sahildhawan22
    @sahildhawan22 8 лет назад +2

    The first video that made sense for calculating Waiting Time! Thank you :)

  • @ShInIgAmI0027
    @ShInIgAmI0027 6 лет назад

    I am soooo glad you give the hardest example unlike the other tutorials their examples are easy af, my professor doesn't give those kind of examples on quizzes

  • @sentedego
    @sentedego 8 лет назад

    Great explanation, Thanks a lot and keep producing more of these Tutorials. I love your blackboard as its reminds me of first year at school.

  • @anarchyat911
    @anarchyat911 8 лет назад +10

    To calculate WT we can simply subtract the time it has finished to the sum of burst time and arrival time.
    for p3 it would be 21-(7+2)=12.
    I find this easy.
    thanks for this tutorial, really helped. :)

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

    6 years later its still helpful to many people. Thank you

  • @sayakpaul3152
    @sayakpaul3152 8 лет назад

    It actually helps. Thanks for keeping it as understandable as possible.

  • @DarknessSilence13579
    @DarknessSilence13579 9 лет назад

    Really thank you, helped me alot, best video on RUclips, btw watched them all.

  • @RutwikPatel246
    @RutwikPatel246 6 лет назад

    thanks a lot mam...i watched almost 5 videos to learn dis thing but none of them had better explanation. loved it...keep it up 😊

  • @GauravKumar-ec8vd
    @GauravKumar-ec8vd 9 лет назад

    This was the best example... Thank you so much.. I understood the concept in one go.

  • @electricwatches1
    @electricwatches1 4 года назад

    Wow this explanation made alot of sense. Thanks you saved me from getting this wrong on my exam!

  • @DevineIshaq107
    @DevineIshaq107 8 лет назад

    The good thing about these presentations is yet unknown to people, Voice is normal at Normal speed , 1.25 , 1.5 and even 2.x and in this the lecture time is reduced to half but yet is completely understood. Very nice.

  • @shubhammittalSHM
    @shubhammittalSHM 9 лет назад

    I have been poor with the scheduling algorithms earlier. Not now ! Thank you so much for the video.

  • @aaqibhaque7194
    @aaqibhaque7194 8 лет назад

    kya kamaal ka tutorial banaya behna ne ....Allaah aapko khushamded rakkkhe ..ameen .....bohut e mehertupurn sa learning process tha.

  • @rajendrasai1092
    @rajendrasai1092 8 лет назад

    Really very helpful.Thanks a lot for the videos.We will be expecting more videos from you.

  • @JumaPhiri-mo4nj
    @JumaPhiri-mo4nj 9 месяцев назад +1

    Thanks so much for your explanation. Best teacher

  • @inzamamulislam2289
    @inzamamulislam2289 9 лет назад

    Are you from Bangladesh ? me too. Proud of you. We find very few tutor from our country. You are doing a great job !

  • @ishankagarwal7798
    @ishankagarwal7798 7 лет назад

    ur voice is heaven on earth !! thanx a lot !!

  • @fahmiakter8547
    @fahmiakter8547 8 лет назад

    ohh u save my life !!! it really helps me to understand better.

  • @crustyandhooman
    @crustyandhooman 6 лет назад

    thank u so much ma'am..u r such an awesome tutor...i got it so easily...thanks a lot

  • @talhashaikh1864
    @talhashaikh1864 8 лет назад

    Thanks alot Its quit difficult to teach this everyone. Thanks alot once again

  • @FangirlingTrashbin
    @FangirlingTrashbin 9 лет назад

    thank you so much! this is so helping me in understanding the lesson :D

  • @rclarke8218
    @rclarke8218 9 лет назад

    Thank you! You made it very easy to understand.

  • @sudarsana1433
    @sudarsana1433 7 лет назад +2

    Thank you your explanation was excellent

  • @SAIKIDAORIGINAL
    @SAIKIDAORIGINAL 9 лет назад +5

    thank you maam .......i actualy tried it hard by myself to learn ...cud complete it only by learning4m this vdo

  • @heshanmolligoda1234
    @heshanmolligoda1234 9 лет назад

    nice video its very clear keep up thegood work thanks

  • @allisforwell
    @allisforwell 8 лет назад

    perfect explanation with just ! effective voice

  • @ankitjoshi6292
    @ankitjoshi6292 7 лет назад +1

    An easier way to explain the calculation of Waiting Time(W.T) is :
    1) Calculate all the completion time(C.T) for example for P5 it is 29 for P3 it is 21 and for P7 it is 15
    2)calculate the Turn Around Time(T.A.T) which is :
    T.A.T=C.T - A.T
    3)now for the Waiting Time (W.T) :
    W.T=T.A.T - B.T
    here is an example :
    for process P1 :
    C.T = 9 (As P1 process is completed at 9 unit of time )
    A.T = 8
    T.A.T=C.T - A.T
    T.A.T=9-8
    =1
    W.T=T.A.T - B.T
    W.T=1-1
    =0
    and accordingly you can do the calculation for rest of the processes.
    p.s this might look lengthy but it clears the concept

  • @Mintoosaxena9952
    @Mintoosaxena9952 7 лет назад

    thanks a lot mam and really if a person is able to understand this question he will be able to do other sjf preemptive question on his own this tutorial is really helpful please upload some more tutorial

  • @Fideska1
    @Fideska1 7 лет назад

    thank you so much for all your Videos . there are very helpful

  • @alokdubey1284
    @alokdubey1284 7 лет назад

    It really helps alot thank you ma'am for such a great video

  • @lolokhyle2043
    @lolokhyle2043 8 лет назад

    This was very helpful, thanks :)

  • @massinissaferradji3442
    @massinissaferradji3442 6 лет назад

    excellent teacher no mistakes at all :)

  • @kazifaisal5148
    @kazifaisal5148 6 лет назад

    this was really helpful. THANKS ALOT !!!

  • @mayurbodar2114
    @mayurbodar2114 6 лет назад

    i will see many videos but sjf is dont understand finally i understand completely after watching this video....ty

  • @aaronavila6252
    @aaronavila6252 7 лет назад

    Oh my g! i really know how to do it! thank you :)

  • @abebebelayadege299
    @abebebelayadege299 6 лет назад

    wow you are really wonderful. Your Tutorial is very exiting. I so much like it.

  • @MrRafi00798
    @MrRafi00798 8 лет назад

    Awesome apu =D apnar english ascent ta joss :)
    Thanks for your tutorial.

  • @sharanv9182
    @sharanv9182 8 лет назад

    thank you for the explanation ! are you wearing bangles or some chain? coz there is some jingling background noise getting in with your explanation

  • @sarupkhrl5973
    @sarupkhrl5973 7 лет назад

    Thanks your explanation was good .. :)

  • @calistusobeke7520
    @calistusobeke7520 8 лет назад

    Thanks a bunch. The tutorial was helpful.

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

    Thanks ma'am ur tutorial is really helpful..

  • @sahilnagar1619
    @sahilnagar1619 7 лет назад

    Thank u mam and ur voice is awesome

  • @KountayDwivedi
    @KountayDwivedi 6 лет назад

    Good example. Great explanation.
    :-}

  • @23vidhya
    @23vidhya 8 лет назад

    Thank you. I understood very well.

  • @mahmoudemara689
    @mahmoudemara689 8 лет назад

    thank you very much :)
    god bless you

  • @shima8355
    @shima8355 8 лет назад

    thnx alot mam.. this helped me alot for my exams ...clear explanation

  • @mohitsharma-cq8gg
    @mohitsharma-cq8gg 7 лет назад

    Thanx... mam... I completely understand... Thnaxx alot..

  • @chandanmandal2050
    @chandanmandal2050 9 лет назад

    This is really helpful for me...

  • @DerickZ28
    @DerickZ28 8 лет назад

    thank you very much!!! better explanation than my book lol

  • @sachinmaharjan11
    @sachinmaharjan11 8 лет назад

    thank you very much!!! you save my life. . :D

  • @shiv.nshverma1219
    @shiv.nshverma1219 6 лет назад

    this channel saved me.

  • @stanleydavid8194
    @stanleydavid8194 8 лет назад

    thanks.... really enjoyed

  • @assasincounter5912
    @assasincounter5912 7 лет назад

    Thnk you...very helpful video :)

  • @Ankitvaa
    @Ankitvaa 8 лет назад

    love u mam great explanation 🙌

  • @fleursmunira
    @fleursmunira 8 лет назад

    Thank you so much! 😊

  • @Enlighten_Yourself
    @Enlighten_Yourself 8 лет назад

    thanks.... its easy to understand :)

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

    Amazing 🎉

  • @philipakpan5898
    @philipakpan5898 8 лет назад

    Thanks for the video

  • @shivendra5775
    @shivendra5775 8 лет назад

    really very good thanks

  • @jn4kim
    @jn4kim 9 лет назад

    Very Helpful!

  • @julg9797
    @julg9797 9 лет назад

    u da real mvp

  • @pranavkancharlawar4635
    @pranavkancharlawar4635 7 лет назад

    Very helpful...thank you

  • @navpreetkaur9091
    @navpreetkaur9091 7 лет назад

    nice.. it is very helpful to undersand ,

  • @23vidhya
    @23vidhya 8 лет назад

    Have you posted any videos on finding next cpu burst time?

  • @ranjeetmaity3795
    @ranjeetmaity3795 7 лет назад +1

    mam if quantum time is not given then what to do? how to solve it

  • @mekings0422
    @mekings0422 7 лет назад

    you are the best

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

    thank you so much!!!

  • @manucheremeh5303
    @manucheremeh5303 7 лет назад

    please what if you have 2 processes that have the same burst time and arrival time? Which one is taken into account first?

  • @hishamelamir2815
    @hishamelamir2815 9 лет назад

    greet work ,thx Mifta Sintaha

  • @deezhang6962
    @deezhang6962 8 лет назад

    Thanks for the tutorial first, and I was thinking the explanation was about SRTF which is preemptive version of SJF that is nonepreemptive, am i right?

  • @amanraj2611
    @amanraj2611 7 лет назад

    Now I understand sjf preemptive

  • @amanraj2611
    @amanraj2611 7 лет назад

    Excellent

  • @runnereatscow
    @runnereatscow 9 лет назад

    Thank you for this

  • @aayushdewan1170
    @aayushdewan1170 8 лет назад

    this is amazing

  • @adebolaaguda9276
    @adebolaaguda9276 9 лет назад

    Thank you !!!!!

  • @MexicanRmz
    @MexicanRmz 7 лет назад

    Thanks a lot :D

  • @hamzaazmi5953
    @hamzaazmi5953 9 лет назад

    Thanks a lot.

  • @maazahmed2252
    @maazahmed2252 6 лет назад

    Thanks !

  • @roflmaorofl9542
    @roflmaorofl9542 6 лет назад

    Thank you!

  • @thegreenmonster650
    @thegreenmonster650 6 лет назад

    saved 5 marks............. thanks a lotttttttttt. :)

  • @venkatasaisrikarganugapati7567
    @venkatasaisrikarganugapati7567 9 лет назад

    very helpful!

  • @anushreesarkar4700
    @anushreesarkar4700 7 лет назад

    what if a proccess arrives thrice in the gnatt chart, then how will i find the waiting time?

  • @muhammadhabib6377
    @muhammadhabib6377 8 лет назад

    zalim.....thak u so mch

  • @akshaygopaul9939
    @akshaygopaul9939 9 лет назад

    Thank you! :*

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

    if any process appear more than 2 times, then last visiting time - 1st finish - 2nd finish?
    or
    3rd visiting time - 2nd last finishing time + 2nd visiting time - 1st finishing time?

  • @lolokhyle2043
    @lolokhyle2043 8 лет назад

    Please make tutorial videos for Preemptive Priority, Deadline, MLFQ, MLQ ,Round Robin with Overhead please :) Thank you..

  • @hymasusmitha5651
    @hymasusmitha5651 8 лет назад

    wt if the processes appear more than twice? how should we calculate the waiting time? please help :(

  • @subhajitsarkar6260
    @subhajitsarkar6260 8 лет назад

    Thanks a Lot!! mam!

  • @gaurav4333
    @gaurav4333 7 лет назад

    Amazzzzzzzinggg :)

  • @sakibrumc
    @sakibrumc 9 лет назад

    Helpful .. Thnx :)

  • @nadeemakhtar3616
    @nadeemakhtar3616 8 лет назад

    Thank u Ma'am... :)

  • @asadgul455
    @asadgul455 7 лет назад

    if two arrival have zero time how do we check

  • @mohankumarcs6815
    @mohankumarcs6815 8 лет назад

    ty :)

  • @isaacwassouf4520
    @isaacwassouf4520 7 лет назад

    thank you

  • @PiyushKumar-gz6sr
    @PiyushKumar-gz6sr 9 лет назад +2

    tutorial is really helpful..... but there is more easier way to find Waiting Time.
    Waiting Time= (last response time - arrival time - amount of time spend to execute a process).

    • @GauravKumar-ec8vd
      @GauravKumar-ec8vd 9 лет назад +1

      Piyush Kumar Your way of finding the WT is longer than the one explained in above video.... I have been calculating according the example...

    • @amirtaya3853
      @amirtaya3853 9 лет назад

      Great!
      Is there any video or example about Slack Stealing Algorithm.
      Thanks

  • @rubayethsagor4311
    @rubayethsagor4311 8 лет назад

    i follow your videos last few day's. And those was very helpful. now i got a problem in preemptive priority sjf algorithm. i cann't understood it clearly. much confused. i know u have a video on preemptive sjf, but not onto preemptive priority sjf. i cann't understand about it to see other videos. tomorrow will be my exam on operating system, but now i am not clear about it. so plz dear, if u can made it as early as possible then it will be very helpful for me.

  • @Premkarki
    @Premkarki 8 лет назад

    what happen if the AT was given 2.000 and another 2.001 and 3.001? How long will it process??