The algorithm shown here is Shortest Remaining Time First (SRTF) not Shortest Job First (SRF). In description it's written that both are same which is not true. SJF is a non-preemptive algorithm while SRTF is preemptive at arrival. I am referring Operating Systems Internals and Design principle by William Stalling. There may be a mistake due to very similar names.
Yes bro you are right....He taught us wrong.....I had also verified it from books,professors,batchmates.......... Padhane nahi ata ....thik se padhaya kro.....thoda sa ke liye confusion bhar jata hai😠
Sir, I understand what you taught very clear. I applied it to solve my test questions and my lecturer said it was wrong. With tons of evidences & references, he still insisted that my solution is WRONG. Almost everyone in the class solved it by referring to ur video. How a frustrating learning process :( Anyway, I believed you are the right one.
I think the one he showed in this video is for preemptive scheduling which are SRTF and Round Robin. The non-preemptive scheduling are SJF and FCFS. SJF and FCFS are solved in the same way. His FCFS video is correct. This video should be fixed.
This is not SJF algorithm. This is Shortest Remaining Time First algorithm. In case you are wondering what is the correct SJF, when a proccess starts, you dont compare any proccess that comes next, but instead let it finish no matter what. Correct your video's title or the description, because it misleads students.
in my opinion ,totalwaiting time- total first and second excited time -arrival time; total waiting time =the waiting time after arrival +second waiting time and third waiting time
Sir the title is bit confusing as it is Shortest Remaining Time First (SRTF) or preemptive SJF not just Shortest Job First (SJF) as the initial thing that comes in mind after hearing SJF is non-preemptive because what you are doing here is preemptive scheduling but generally SJF is non-preemptive in arrival
Sir here if we calculate TAT for P1 it is coming out to be 27 using (CT-AT) formula but when we are calculating WT using (TAT - BT) formula then WT is coming different as compared to (TWT- Execution previous in millisecond - AT) formula. Theoretically TAT should be 27 only
Shortest Remaining Time First Algorithm is used in this case as in the question it is asked to do so. SRTF and SJF are not same. If one uses SJF then P4 will interrupt P3 but since SRTF is used P3 will continue.
I think your information is incorrect for the fact that sjf is non preemptive meaning the process is not stopping until completion sk p1 get execution untill finish and then apply short job first
Isn’t in the previous video you said P2 didn’t wait for the CPU( P2 waiting time=0), but now there’s a contradiction coz you saying P2’s waiting time=2?
SIR IT'S YOUR MISTAKE THAT SHORT JOB FIRST SCHEDULING IS A NON-PREEMTIVE MODE AND IN THIS MODE EACH PROCESS IS EXECUTED UNTIL IT FINISHED COMPLETELY.........
The algorithm shown here is Shortest Remaining Time First (SRTF) not Shortest Job First (SRF). In description it's written that both are same which is not true. SJF is a non-preemptive algorithm while SRTF is preemptive at arrival. I am referring Operating Systems Internals and Design principle by William Stalling. There may be a mistake due to very similar names.
Yes... Right... It is SRTF not SRF
This should be the pinned comment.
well, shortest job first with preemption is the same as shortest remaining time first
Yes bro you are right....He taught us wrong.....I had also verified it from books,professors,batchmates..........
Padhane nahi ata ....thik se padhaya kro.....thoda sa ke liye confusion bhar jata hai😠
Also he said in previous lecture that preemptive SJF is sometimes called SRTF
Sir, I understand what you taught very clear. I applied it to solve my test questions and my lecturer said it was wrong. With tons of evidences & references, he still insisted that my solution is WRONG. Almost everyone in the class solved it by referring to ur video.
How a frustrating learning process :( Anyway, I believed you are the right one.
keep learning
I think the one he showed in this video is for preemptive scheduling which are SRTF and Round Robin. The non-preemptive scheduling are SJF and FCFS. SJF and FCFS are solved in the same way. His FCFS video is correct. This video should be fixed.
Same bro 11:58 😊
Just wish my professor could teach like this...
I like his voice... Soft and fluent english 🧡
@@greythirdeye1714 hour 6ho 0yi0h
you guys are the reason im gonna graduate college
Did you graduate college?
Just wish my professor could teach like this.........
SJF and SRTF are different. SJF holds for preemptive mode while SRTF holds for non-preemptive process (arrival time)
the opposite dude, SJF is for Non-preemtive while SRTF is for preemtive .
Thanks for the heads up but it's the opposite.
Very good explanation. Thank you Sir.
Excellent explanation!
This was extremely clear and helpful. Many thanks.
This is not SJF algorithm. This is Shortest Remaining Time First algorithm. In case you are wondering what is the correct SJF, when a proccess starts, you dont compare any proccess that comes next, but instead let it finish no matter what. Correct your video's title or the description, because it misleads students.
hey! I have a question. how do I calculate waiting time if (for example) P1 was 3 times processed?
in my opinion ,totalwaiting time- total first and second excited time -arrival time; total waiting time =the waiting time after arrival +second waiting time and third waiting time
Sir you should write in title it's preemptive shortest job first 😑
Sir the title is bit confusing as it is Shortest Remaining Time First (SRTF) or preemptive SJF not just Shortest Job First (SJF) as the initial thing that comes in mind after hearing SJF is non-preemptive because what you are doing here is preemptive scheduling but generally SJF is non-preemptive in arrival
i am also having the same doubt
Preemptive SJF is called the SJRTF
SJRT is the pre-emptive form of SJF
you are great!
Sir please explain OOPS concept...
what if the arrival time is the same?
Sir here if we calculate TAT for P1 it is coming out to be 27 using (CT-AT) formula but when we are calculating WT using (TAT - BT) formula then WT is coming different as compared to (TWT- Execution previous in millisecond - AT) formula. Theoretically TAT should be 27 only
Sir how these actually happens in cpu how it knows or estimate the burst time of the process
Hello sir, I think P4 intrerrupts P3 since 5 is less than 6
P4 COMES AT 8 SECONDS, THAT TIME P3 ALREDY EXECUTED 2 SECONDS SO REMAINING TIME IS 4 SECONDS , SINCE 4
Shortest Remaining Time First Algorithm is used in this case as in the question it is asked to do so. SRTF and SJF are not same. If one uses SJF then P4 will interrupt P3 but since SRTF is used P3 will continue.
Grateful👍👍
I think your information is incorrect for the fact that sjf is non preemptive meaning the process is not stopping until completion sk p1 get execution untill finish and then apply short job first
Isn’t in the previous video you said P2 didn’t wait for the CPU( P2 waiting time=0), but now there’s a contradiction coz you saying P2’s waiting time=2?
Thank you so much sir
Thank you.
thank u sir man
Excuse me sir since p4 has a smaller burst time than p3 why didn't it come first...
5:56
There should have been idle time in between p2 and p4. P3 will never be put into process until p4 has finished processing.
@@juliuspinto5031so which one will come first p3 or 04
Sir how can i deal the theory part of OS??
Nice video
You did not cover response time
Thankyou sir
6:03
this is not SJF 😅
Sir hurraira ny to aesy nai krwaya
Helpful
Answer = 5.5
it is for preemptive and u solve it for non preemptive schedeuling
NICE
Thank you
SIR IT'S YOUR MISTAKE THAT SHORT JOB FIRST SCHEDULING IS A NON-PREEMTIVE MODE AND IN THIS MODE EACH PROCESS IS EXECUTED UNTIL IT FINISHED COMPLETELY.........
Bruh this is STRF
di araival taims
Horrible video!!!