00:01 Discussing the problem with first come first serve scheduling algorithm 02:16 Preparation of Gantt chart for 5 processes 04:29 Process arrival and execution time analysis 06:46 Determining CPU scheduling based on process arrival times and IDs. 08:54 Turnaround time is the time taken for a process to complete its execution 11:00 Waiting time is the time a process spends waiting to get the CPU. 13:13 Calculation of turnaround and waiting time for processes 15:17 Calculating average turnaround and waiting time 17:19 Average turnaround time is 8 units, and average waiting time is 4.4 units
at 11:00 I think it is more intuitive to think of the waiting time's formula as the scheduled time(being the time it got to use the CPU) minus the arrival time.
You are right, but it won't work in case of pre-emptive algorithm, so your formula is actually for calculating response time, which is same as wait time in case of non pre-emptive.
Nice Series really keep going , i was asking if u can share videos about deadlock because i found it a bit hard to understand by myself & thanks in advance .
In layman Turnaround time is.... Process ke ready queue mein aane se, fully execute/termination tak ka time And waiting time is ready queue mein aane se, running state/cpu allocate hone tak ka time is waiting....
In my opinion the inventors would have done better to distinguish the names between instants and intervals:someting like Turn Around Time INTERVAL and Waiting Time INTERVAL Anyway you explained it clearly,it was a pleasure to follow your videos.Thanks.
@@rishabmudliar1058 our prof once said if you have the same arrival time then check the burst time and choose the one with fewer bt so it can finish faster. I don't know what's the correct one ngl
Cuz after the burst time for P3 no process where present in the queue so if there will be a arrival time like 1,2 after the process P3 in the queue it will be put in there but here its is idle that is no process is waiting in the queue so we can look for the next arrival time after 3 or 3 in the table. In here we only have 4 so there will be a missing unit of time in between 3 to 4 so we r using the shaded regin.
its simple when u stand in a queue lets say bank queue, firstly your entire work will be done by the depositer, if you are depositing an amount, then only other person will come and get his/her work done, once you're done. thats all about nonpreemptive because, here the process will execute until its totally executed. hope u understood
Calculate average waiting time and turnaround time of the following given process(use FCFS scaduling algorithm)and represent by Gantt chart Process burst time P1 5 P2 24 P3 16 P4 10 P5 3
Draw cantt chart and calculate the average waiting time and average turnaround time fo processes using FCFC and SJF (non -primptice. Process p,p2,p3,p4 , burst times 10 ,5,7,3 , arrival time 0, 1,2,3 Sie please answer mi
First of all , thanks alot for this amazin tutorials Secondly i think there is a mistake calculating Turnaround Time How is Turnaround = Completion-arrival ? and at the same time Turnaround = wating + burst ?? if we apply the first equation Turnaround will be always equal to burst time but the second it is diferrrent ?? i hope an answer for this since i think the second equation is correct.
Arrival time is Time taken for the process to reach the "ready state" right? not the time when the process can use cpu i.e "running state". If that the case, the Gantt chart is actually concerning about time of the process when it is reaching "ready state" not "running state". Meaning, ready state is still part of ready queue of job queue i.e it still cannot use cpu at that time.
@@58_vikassingh32 see the arrival time..................it arrived at 6 but after idle the process P1 came at 4 so (6-4) = 2. This is the diff from 9 and 7.
@@hemiacetal1331 @Rishab Mudliar what if arriving time is starting from 1 ...( question me arriving time 0 nhi diya hai to gantt chart me kaha se likhe ...)
its simple when u stand in a queue lets say bank queue, firstly your entire work will be done by the depositer, if you are depositing an amount, then only other person will come and get his/her work done, once you're done. thats all about nonpreemptive because, here the process will execute until its totally executed. hope u understood
clearing such a Big topic in short time is really Talent of U
00:01 Discussing the problem with first come first serve scheduling algorithm
02:16 Preparation of Gantt chart for 5 processes
04:29 Process arrival and execution time analysis
06:46 Determining CPU scheduling based on process arrival times and IDs.
08:54 Turnaround time is the time taken for a process to complete its execution
11:00 Waiting time is the time a process spends waiting to get the CPU.
13:13 Calculation of turnaround and waiting time for processes
15:17 Calculating average turnaround and waiting time
17:19 Average turnaround time is 8 units, and average waiting time is 4.4 units
Very helpful video. It helped me solve an exam excercise. Thank you my friend. Liked.
Teaching was a god level that's why I love neso academy ❤
Thankyou so much! You explained it very well so we can understand easily
Bro... I seen evry youtober video but they said but not completely so u explained us the right way of getting crrect marks .well done
Very nice explanation. Which understand properly thank you so much for sharing it.
Amazing video it cleared all my doubts😊
at 11:00 I think it is more intuitive to think of the waiting time's formula as the scheduled time(being the time it got to use the CPU) minus the arrival time.
You are right, but it won't work in case of pre-emptive algorithm, so your formula is actually for calculating response time, which is same as wait time in case of non pre-emptive.
thanks a lot neso academy for providing such easy explanations
Nice Series really keep going , i was asking if u can share videos about deadlock because i found it a bit hard to understand by myself & thanks in advance .
This help me on my final exam. Thank very much.
thank youuuuuu, it helps me to understand a lot.
Awesome content!!🔥🔥
Thanks alot . There explanation is very simple and easy to understand.
I dont know why it is called burst time but not just execution time lol
Because whenever CPU starts to execute, the clock frequency increases like a burst. So it's simply called burst time.
execution time = burst time+waiting time
Burst Time is the Time for which the process needs to be in the running state. It's not execution time
Coz it's a time taken to complete their exucation
Burst time: Time required by a process for CPU execution.
Very educative❤❤❤
perfect and precise... thank you sir
YOU ARE THE BEST!!!!!!!!
Nice sir in your teaching is good i am easily understand
so best ever learning video FCFS
yes, clear. thanks a lot! ❤
very nice explanation sirji!
usefull video sir thank you very much❤
Sooo grateful!
Thanks a lot!!!
Thank you very much sir
In layman
Turnaround time is.... Process ke ready queue mein aane se, fully execute/termination tak ka time
And waiting time is ready queue mein aane se, running state/cpu allocate hone tak ka time is waiting....
One of the best
thank you so much!
Thank you sir❤❤❤✊✊✊
Nice thanks for this video
great lesson
Thank You So Much😊
this is so helpful
Simply awesome
In my opinion the inventors would have done better to distinguish the names between instants and intervals:someting like Turn Around Time INTERVAL and Waiting Time INTERVAL
Anyway you explained it clearly,it was a pleasure to follow your videos.Thanks.
great video well explained thank you
Thank you so much for help Sir.
Thank you so much
Clear explained
Great one.
Thank you sooooooooooo much
Thank you sir
Great video
thanks for video, please upload these to ur website. PLS
Thankyou sir
sir in making the gantt chart when we have to choose between p2 and p4, we should take the p4 1st bcz it result to less average waiting time
i have the same thought
@@akkir6707 in FCFS if arrival time is same we select the process_id with lower id so p2 instead of p4
@@rishabmudliar1058 our prof once said if you have the same arrival time then check the burst time and choose the one with fewer bt so it can finish faster. I don't know what's the correct one ngl
@@akkir6707 that could be for sjf ig
@@akkir6707 for fcfs we go this way
Thanking you sir
Best ❤️
Very helpful
Thank you
God bless you
Tq sir to explain this
1-2 saal pahley ye video series rahta tow mera OS mein badhiya no. rahta
Thank you...
thanks
I don't understand why there's a shaded box in the Gantt chart...Can someone explain?
Cuz after the burst time for P3 no process where present in the queue so if there will be a arrival time like 1,2 after the process P3 in the queue it will be put in there but here its is idle that is no process is waiting in the queue so we can look for the next arrival time after 3 or 3 in the table. In here we only have 4 so there will be a missing unit of time in between 3 to 4 so we r using the shaded regin.
Sir, why should P5 must wait for 9 units of time... Since it came late and ntg to do with P1? Pls clarify my doubt
@Omkar Jadhav Thank you sir😇
It is preemptive or non preemptive? How will we know that?
its simple when u stand in a queue lets say bank queue, firstly your entire work will be done by the depositer, if you are depositing an amount, then only other person will come and get his/her work done, once you're done. thats all about nonpreemptive because, here the process will execute until its totally executed. hope u understood
What about RT (Response Time)?
Plz share video about deadlock avoidence
is this a type of preemptive on fcfs?
2:18 🤣🤣🤣🤣🤣🤣
😂😂😂😂😂
Bade harami ho beta😂
😂😂😂😂😂😂
😂🤣🤣🤣
😂
Tomorrow is my exam
Sir possible of getting -ve in waiting time
Do you have SPF or Shortest-Process-First video?
By the way thank you for this video it helps me a lot.
Thanky🐵u
sir how did u find 19 total while me i got 18 for the total sum of the bursttime
How do you calculate throughput
It is calculated by dividing number of processes by Schedule Length.
ie. no of processes / Schedule Length
what if you have an arrival time of 1 first instead of 0?
Then the interval between 0 and 1 is idle and the process enters the ready queue at t=1
@@retroelx3014 i already finished the course lol but thank you so much for this, it's a heads up for those who didn't know yet, cheers
❤❤❤❤❤
is it ok if i let p4 to be first since it has less burst time than p2?
No, First Come First Serve means the process with the least arrival time comes first which is P3 {0}
Calculate average waiting time and turnaround time of the following given process(use FCFS scaduling algorithm)and represent by Gantt chart
Process burst time
P1 5
P2 24
P3 16
P4 10
P5 3
Answer
Draw cantt chart and calculate the average waiting time and average turnaround time fo processes using FCFC and SJF (non -primptice. Process p,p2,p3,p4 , burst times 10 ,5,7,3 , arrival time 0, 1,2,3 Sie please answer mi
nice
First of all , thanks alot for this amazin tutorials
Secondly i think there is a mistake calculating Turnaround Time
How is Turnaround = Completion-arrival ?
and at the same time Turnaround = wating + burst ??
if we apply the first equation Turnaround will be always equal to burst time but the second it is diferrrent
??
i hope an answer for this since i think the second equation is correct.
edit : i am sorry it is my mistake , i forgot that we suppose that all processes arrive at time 0 , so both equations are right (-:
what is the name of the background music lol.... btw your videos are awsome .
Arrival time is
Time taken for the process to reach the "ready state" right?
not the time when the process can use cpu i.e "running state".
If that the case, the Gantt chart is
actually concerning about time of the process when it is reaching "ready state" not "running state".
Meaning, ready state is still part of ready queue of job queue i.e it still cannot use cpu at that time.
what is about the waiting time formula?. It gives a waiting time of P2=7 but it should be 9 (5+4)?.Please help me out
@@58_vikassingh32 see the arrival time..................it arrived at 6 but after idle the process P1 came at 4 so (6-4) = 2. This is the diff from 9 and 7.
No, arrival time is the time at which a process enters the ready queue for the first time so it's an absolute value, not an amount of time.
@@hemiacetal1331 @Rishab Mudliar what if arriving time is starting from 1 ...( question me arriving time 0 nhi diya hai to gantt chart me kaha se likhe ...)
appreciate to u
2:09
Avg waiting time = 5.4 units
Sir is ka FCFS ka code C++ bhi dy dy
please
I'm still confused
@Dustin Josue ok
😂
Is this non preemptive or preemptive?
Non preemptive
Is this preemptive or non preemptive
its simple when u stand in a queue lets say bank queue, firstly your entire work will be done by the depositer, if you are depositing an amount, then only other person will come and get his/her work done, once you're done. thats all about nonpreemptive because, here the process will execute until its totally executed. hope u understood
💙
This question is premptive or non premptive
sir can u just put videos from syllabus fast as we have exams to give!!
Bro they too have to earn
Some one please reply me, what if the table has an another coloumn named priority? Which process need to taken first?
this is FCFS, which process come to ready queue first will be executed first so priority has nothing to with this scenario
I have my exam in 30 min
Gantt chart
Why dont you complete the whole subject?
We have already completed it as per the GATE syllabus. Please install our Android app to access the complete course.
your video is error waiting time =start time-arrival time
Great video but the video is too long you repeat same thing over and over again.
Nope!
u don't get the idle time
Bhai Hindi mein padhya kr
thank you so much
Thank you!
Thank you