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.
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
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
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
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.
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 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.........
Excellent explanation!
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.
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
Very good explanation. Thank you Sir.
SJF and SRTF are different. SJF holds for preemptive mode while SRTF holds for non-preemptive process (arrival time)
This was extremely clear and helpful. Many thanks.
Sir you should write in title it's preemptive shortest job first 😑
SJRT is the pre-emptive form of SJF
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
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
you are great!
Sir please explain OOPS concept...
what if the arrival time is the same?
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.
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
Thank you.
Thank you so much sir
You did not cover response time
thank u sir man
Nice video
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??
it is for preemptive and u solve it for non preemptive schedeuling
Grateful👍👍
Sir hurraira ny to aesy nai krwaya
Helpful
Thankyou sir
Its not SJF
Thank you
Answer = 5.5
this is not SJF 😅
NICE
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.........
6:03
Bruh this is STRF
di araival taims
Horrible video!!!