Scheduling Algorithms - Shortest Job First (SJF)

  Рет қаралды 371,896

Neso Academy

Neso Academy

Күн бұрын

Пікірлер: 112
@nisharathod2945
@nisharathod2945 3 жыл бұрын
thanks for providing us with so good lectures for free, God bless you!
@chulbuli_titli
@chulbuli_titli 5 жыл бұрын
Thank you for watching and see you in the next one.
@Nameiscantsay
@Nameiscantsay 2 ай бұрын
Thanks
@DaiMoscv
@DaiMoscv 2 жыл бұрын
at 11:00 FCFS solution: Assuming arrival time = 0 for all of them, therefore, we start from P1 until P4 in order. ID C/T T/T W/T B/T P1 6 6 0 6 P2 14 14 6 8 P3 21 21 14 7 P4 24 24 21 3 C/T - completion time, T/T - Turnaround Time, W/T - Waiting Time, B/T - Burst Time, A/T - Arrival Time T/T = C/T - A/T W/T = T/T - B/T Average W/T = (0+6+14+21)/4 = 10.25 milliseconds.
@rashmipurad9243
@rashmipurad9243 Жыл бұрын
Sir 0+6+14+21=41 41/5=8.2ms How come 10.2
@pvkvlogs5299
@pvkvlogs5299 Жыл бұрын
Sir you have to divide 41 by 4 . Because there is only 4 process. But you are dividing 41 by 5 that's why you are getting wrong answer
@jive6463
@jive6463 2 ай бұрын
Thankyou so much!!!!!!!!!
@franciscrypto9143
@franciscrypto9143 2 жыл бұрын
I LOVE YOU MAN! YOUR DISCUSSION IS THE SAME WITH MY PROF WHO DON'T EXPLAIN EVERYTHING THOROUGHLY
@alexandraxu7643
@alexandraxu7643 5 жыл бұрын
Very helpful, watched from the begining, thank you for doing this vid, please continue with this topic!
@hacaneh4508
@hacaneh4508 5 жыл бұрын
only few people finish this series. like if you came all the way from 1 to 43
@vrajparikh8630
@vrajparikh8630 2 жыл бұрын
wtf you talking about i finished it in 2 days
@kornelijussliubauskas8299
@kornelijussliubauskas8299 2 жыл бұрын
@@vrajparikh8630 and remembered nothing
@MeabuOP
@MeabuOP Жыл бұрын
@@vrajparikh8630 wtf how, i took 2 weeks to get here, you didnt even try to absorb the knowledge did u ?
@supriyayj
@supriyayj 4 жыл бұрын
Very easy and simple explanation... Superb sir.. Thanku
@venkataiahgundae239
@venkataiahgundae239 5 жыл бұрын
Sir please complete course as soon as possible
@mokera3801
@mokera3801 5 жыл бұрын
Awesome explanation
@vivektheachillean
@vivektheachillean 5 жыл бұрын
Kindly add more videos in this series of scheduling .If you could do it at the earliest.
@akashkamble224
@akashkamble224 5 жыл бұрын
Sir please complete the course. Thanks you
@FlamyBruh
@FlamyBruh 4 жыл бұрын
The way u say 'Gantt Chart' it sounds like something else. LOL :)
@adnan7698
@adnan7698 3 жыл бұрын
Chart kahan hai!!?? Gantt mein daal liye ho kya chart sala sab? Ab kaise?...
@trywellwashington7506
@trywellwashington7506 4 жыл бұрын
22:46 maybe 'total waitin gtime' could be described as 'start time'
@juanfernandez1504
@juanfernandez1504 2 жыл бұрын
Instead of calculating waiting time with the formula in this video, I used the previous formula from the FCFS video which is: Waiting Time = Turnaround Time - Burst Time And I actually got the same answer of 6.5 units. Is this just a coincidence or will that formula always work for SJF as well?
@yagzceylan4878
@yagzceylan4878 2 жыл бұрын
No it's not a coincidence, that formula also works for every scheduling algorithms.
@Rishi-nv7bp
@Rishi-nv7bp 5 жыл бұрын
thank you for uploading this. looking forward to future videos in this series. pls upload asap.
@rohinimv3412
@rohinimv3412 3 жыл бұрын
Thank you. Good explanation. Plz cover all the topics in OS
@DalipsinghSingh-uz5uk
@DalipsinghSingh-uz5uk 3 жыл бұрын
Reflects ur knowledge highly 💯✨
@Pr3kashSingh
@Pr3kashSingh 4 жыл бұрын
Superb question
@prernagarg5892
@prernagarg5892 3 жыл бұрын
Sir, my All doubt are clear regarding SJFS .
@usamayousaf1847
@usamayousaf1847 3 жыл бұрын
Thank you for the hard work... Really appreciated
@yunicoardianpradana7288
@yunicoardianpradana7288 5 жыл бұрын
thank for the explanation .... its vers clearly ......
@nishithamuthuluru7636
@nishithamuthuluru7636 4 жыл бұрын
Superb keep uploading your videos
@vinayakash299
@vinayakash299 Жыл бұрын
You just nailed it man !!! Thank you so much
@gyasisturgis8955
@gyasisturgis8955 3 жыл бұрын
Thank you! This was a great explanation
@ndaghakangoma9153
@ndaghakangoma9153 3 жыл бұрын
best explanation
@gatecomputerscience1484
@gatecomputerscience1484 2 жыл бұрын
Thanks sir for your knowledge
@assulaimi7973
@assulaimi7973 2 жыл бұрын
Hi Neso, thank you for teaching us valuable information, is (SJF) has the same meaning of (SSTF) algorithm ?? Many thanks
@srihariyallala8468
@srihariyallala8468 5 жыл бұрын
Thanks a lot sir
@pragyarupsi1594
@pragyarupsi1594 Жыл бұрын
Sir so nice teaching and very easy sloveing questions ❤❤❤❤❤❤❤❤
@chheangthina1266
@chheangthina1266 5 ай бұрын
I don't understand about preemptive so explain not clear about point 16:38
@saddamahmad2310
@saddamahmad2310 5 жыл бұрын
thank you very much sir for this video
@kirthivino6357
@kirthivino6357 3 жыл бұрын
Thank you so much sir...! 👍🏻
@phasicaweldelul1119
@phasicaweldelul1119 3 жыл бұрын
thanks so much
@TheGreatMind55
@TheGreatMind55 5 жыл бұрын
I heard NESO is hiring developers. Can u send me the link to register?
@TheGreatMind55
@TheGreatMind55 5 жыл бұрын
@@nesoacademy Thank you sir.
@sagar83205
@sagar83205 4 жыл бұрын
Tnk u so mch
@shwetashaiva4307
@shwetashaiva4307 7 ай бұрын
If arrival time is not given , could we assume arrival time as 0 or it could be compute from Gantt chart?
@kunjupulla
@kunjupulla Жыл бұрын
How can you know the burst time without running the process at least once?
@muhammedimdaad
@muhammedimdaad 10 ай бұрын
have the same question
@Hmmmmmmm-z8f
@Hmmmmmmm-z8f 6 ай бұрын
Assumptions bro
@krizz5825
@krizz5825 Ай бұрын
I think : we can assume how many time it may require to run loop by calculating the time required required for each loop,like wise we can calculate how much time a program or a task may take
@priteshsahu8645
@priteshsahu8645 11 ай бұрын
Do we know beforehand after what time the process would be stopping for an i/o operation?
@chundurudivya3867
@chundurudivya3867 4 ай бұрын
At 15:58 , you said that p4 has entered into the gantt chart. But, where did p3 gone sir? Mean, please explain how p4 came into the gantt chart sir
@aleinadmay9807
@aleinadmay9807 2 жыл бұрын
Thank You for this❤️
@TuanNguyen-rx1vf
@TuanNguyen-rx1vf 3 жыл бұрын
thanks for ur video
@SadhanaRd
@SadhanaRd 2 жыл бұрын
Thank you so much sir 😌😌
@123gregery
@123gregery 4 ай бұрын
Is I/O time included in the Burst Time?
@adityasaini8437
@adityasaini8437 2 жыл бұрын
@Neso Academy hello sir, i am not able to understand the disadvantages you tell in last, can you give a brief example on it , i mean we have covered both ways easily so what issue left
@dhanushsivajaya1356
@dhanushsivajaya1356 3 жыл бұрын
Thankyou sir
@omarb155
@omarb155 Жыл бұрын
Does process scheduling have a lot of practical use for programmers?
@mysterymind7978
@mysterymind7978 2 жыл бұрын
hi sir ...your video lectures was nice...will your share your slides sir....my humble request
@bachelorcookingchannel3165
@bachelorcookingchannel3165 2 жыл бұрын
If they give process time only how can we calculate the program clarify my doubt
@wisdommatthew6775
@wisdommatthew6775 3 жыл бұрын
Thanks 🙌
@pragyarupsi1594
@pragyarupsi1594 Жыл бұрын
Sir please PCV topic teaching ❤❤
@ayushiydvKG
@ayushiydvKG 6 ай бұрын
THANKSS
@t2gamerz4
@t2gamerz4 6 ай бұрын
better than sir faisal cheema thank u
@ThanhNam-g4r
@ThanhNam-g4r Жыл бұрын
How to get the burst time?
@GibbonTracy
@GibbonTracy 2 ай бұрын
7012 Sibyl Extensions
@pragatibatra5394
@pragatibatra5394 2 жыл бұрын
hi sir please tell me how waiting time will be calculated when we are not given with arrival time in FCFS . (11:00)
@chakradharthota1100
@chakradharthota1100 Жыл бұрын
Not possibe because FCFS primarily depends on arrival time
@KM-sf6zy
@KM-sf6zy Жыл бұрын
calculated as per the process id
@mantubhattacharya6238
@mantubhattacharya6238 4 жыл бұрын
10:50 How can we find through FCFS arrival time is not given?? Please help
@minaahmadprovisionaladmiss3707
@minaahmadprovisionaladmiss3707 4 жыл бұрын
Same question bro
@amoghchavan7893
@amoghchavan7893 4 жыл бұрын
He taught that in previous lecture.
@mukheemmohammed6756
@mukheemmohammed6756 4 жыл бұрын
processes have less process id will be given the cpu first. so the order will be p1,p2,p3,p4.
@gerwinterpstra8698
@gerwinterpstra8698 3 жыл бұрын
He said at 9:05 that we assume that the processes arrived at the same time (arrival time =0).
@lynnm2962
@lynnm2962 3 жыл бұрын
@@mukheemmohammed6756 thank you
@brightontandabantu
@brightontandabantu 3 жыл бұрын
Who has calculated the average waiting time using FCFS algorithm? I got an average waiting time of 8.75
@brightontandabantu
@brightontandabantu 3 жыл бұрын
NVM I had missed the assumption that all the processes are assumed to have arrived at the same time!
@yashopmukhia5115
@yashopmukhia5115 Жыл бұрын
if sjf is preemptive then what is srtf then?
@GAMER_KA-13
@GAMER_KA-13 Жыл бұрын
SJF [ preemptive ] and SRTF is same SJF [ non preemptive ] is different
@arpitanand4248
@arpitanand4248 4 жыл бұрын
It's name should be "Shortest Approximate Remaining Next CPU Burst First Algorithm"
@kavishkanilan9137
@kavishkanilan9137 2 жыл бұрын
nice!!!!!!
@AaronWoods-s6s
@AaronWoods-s6s Ай бұрын
Schamberger Cove
@shilpamaddi2510
@shilpamaddi2510 4 жыл бұрын
👍👍👍
@criminalcoder6307
@criminalcoder6307 4 жыл бұрын
Gantt chart
@LawrenceVera-f5v
@LawrenceVera-f5v 2 ай бұрын
Charlene Corners
@BettyClark-r3h
@BettyClark-r3h 2 ай бұрын
Daniel Corners
@PeggyArmstrong-i4y
@PeggyArmstrong-i4y Ай бұрын
Bogisich Crest
@JeffreyWhite-r3v
@JeffreyWhite-r3v 2 ай бұрын
Emma Key
@AledkDickey-t8r
@AledkDickey-t8r 2 ай бұрын
Pollich Prairie
@Shivam-kz2dg
@Shivam-kz2dg Жыл бұрын
Ain't it "Shortest remaining time first" ???
@DonnaHernandez-d9p
@DonnaHernandez-d9p 2 ай бұрын
Jodie Flats
@TheoSiew-r4c
@TheoSiew-r4c 2 ай бұрын
Alexie Causeway
@JohnHumphrey-c1y
@JohnHumphrey-c1y Ай бұрын
Albina Mews
@MichaelAllen-o9i
@MichaelAllen-o9i 2 ай бұрын
Kailee Mountains
@DorothyRobinson-t6g
@DorothyRobinson-t6g Ай бұрын
Krystel Creek
@lesterprobadora5995
@lesterprobadora5995 4 жыл бұрын
Mam z
@PopeOwen-n2k
@PopeOwen-n2k 2 ай бұрын
Torp Lakes
@ThomsonMaggie-e2w
@ThomsonMaggie-e2w 2 ай бұрын
Arvilla Camp
@maqsoodmemon7212
@maqsoodmemon7212 3 жыл бұрын
gaaand chart!!!
@RuthBishop-b6j
@RuthBishop-b6j 3 ай бұрын
Senger Run
@CookeJacqueline
@CookeJacqueline 2 ай бұрын
8033 Spinka Dale
@CanalizoFranckiewicz
@CanalizoFranckiewicz 2 ай бұрын
3662 Kaitlin Pine
@htubyfrdfcybrjdf8260
@htubyfrdfcybrjdf8260 Ай бұрын
7276 Ebert Trafficway
@CopperfieldRonald
@CopperfieldRonald 2 ай бұрын
42787 Waelchi Mission
@CecilliaKen
@CecilliaKen 2 ай бұрын
93129 Jeffery Grove
@Ahmed_Alaini
@Ahmed_Alaini 9 ай бұрын
Thank you so much
@TeluguTechWithRajkumar
@TeluguTechWithRajkumar Ай бұрын
thanks a lot
@lucakagwe
@lucakagwe 2 жыл бұрын
thankyou sir for your help
Shortest Job First Scheduling (Solved Problem 1)
11:59
Neso Academy
Рет қаралды 349 М.
Scheduling Algorithms - Priority Scheduling
17:11
Neso Academy
Рет қаралды 226 М.
Why no RONALDO?! 🤔⚽️
00:28
Celine Dept
Рет қаралды 98 МЛН
Quilt Challenge, No Skills, Just Luck#Funnyfamily #Partygames #Funny
00:32
Family Games Media
Рет қаралды 42 МЛН
Preemptive and Non-Preemptive Scheduling
18:57
Neso Academy
Рет қаралды 318 М.
Scheduling Algorithms - First Come First Served (FCFS)
17:00
Neso Academy
Рет қаралды 364 М.
TLS Handshake Explained - Computerphile
16:59
Computerphile
Рет қаралды 568 М.
Premature Optimization
12:39
CodeAesthetic
Рет қаралды 837 М.
Scheduling Algorithms - Round Robin Scheduling
15:16
Neso Academy
Рет қаралды 269 М.
Shortest Job First(SJF) Scheduling Algorithm with example | Operating System
12:58
Jenny's Lectures CS IT
Рет қаралды 1 МЛН
5 Math Skills Every Programmer Needs
9:08
Sahil & Sarra
Рет қаралды 1,1 МЛН
First Come First Served Scheduling (Solved Problem 1)
18:50
Neso Academy
Рет қаралды 571 М.
"Clean" Code, Horrible Performance
22:41
Molly Rocket
Рет қаралды 913 М.
Why no RONALDO?! 🤔⚽️
00:28
Celine Dept
Рет қаралды 98 МЛН