Тёмный

First Come First Served Scheduling (Solved Problem 1) 

Neso Academy
Подписаться 2,7 млн
Просмотров 540 тыс.
50% 1

Опубликовано:

 

30 сен 2024

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 143   
@gavin8535
@gavin8535 3 года назад
I dont know why it is called burst time but not just execution time lol
@shreyywadhwa
@shreyywadhwa 3 года назад
Because whenever CPU starts to execute, the clock frequency increases like a burst. So it's simply called burst time.
@ShubhamKumar-of1vq
@ShubhamKumar-of1vq 2 года назад
execution time = burst time+waiting time
@greatymomah3853
@greatymomah3853 2 года назад
Burst Time is the Time for which the process needs to be in the running state. It's not execution time
@preranaprasain5232
@preranaprasain5232 2 года назад
Coz it's a time taken to complete their exucation
@asimaliblogger
@asimaliblogger Год назад
Burst time: Time required by a process for CPU execution.
@rahuljangir7100
@rahuljangir7100 3 года назад
2:18 🤣🤣🤣🤣🤣🤣
@KeshavKumar-ri3wl
@KeshavKumar-ri3wl 3 года назад
😂😂😂😂😂
@KeshavKumar-ri3wl
@KeshavKumar-ri3wl 3 года назад
Bade harami ho beta😂
@criminalcoder6307
@criminalcoder6307 3 года назад
😂😂😂😂😂😂
@tijahbusredlah6684
@tijahbusredlah6684 3 года назад
😂🤣🤣🤣
@criclive376
@criclive376 2 года назад
😂
@RavingPain
@RavingPain 4 года назад
Very helpful video. It helped me solve an exam excercise. Thank you my friend. Liked.
@VoiceOfBasumatary
@VoiceOfBasumatary 8 месяцев назад
It is preemptive or non preemptive? How will we know that?
@ayushiyadav1
@ayushiyadav1 4 месяца назад
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
@vivienchristy127
@vivienchristy127 3 года назад
Thankyou so much! You explained it very well so we can understand easily
@khushitripura3633
@khushitripura3633 3 года назад
I'm still confused
@khushitripura3633
@khushitripura3633 3 года назад
@Dustin Josue ok
@kesava.v
@kesava.v 6 месяцев назад
😂
@Samatha5
@Samatha5 2 года назад
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
@Samatha5
@Samatha5 2 года назад
@Omkar Jadhav Thank you sir😇
@joanitarzzalwango6392
@joanitarzzalwango6392 Год назад
Tomorrow is my exam
@chiragsidana
@chiragsidana 4 года назад
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
@akkir6707
@akkir6707 3 года назад
i have the same thought
@rishabmudliar1058
@rishabmudliar1058 3 года назад
@@akkir6707 in FCFS if arrival time is same we select the process_id with lower id so p2 instead of p4
@akkir6707
@akkir6707 3 года назад
@@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
@rishabmudliar1058
@rishabmudliar1058 3 года назад
@@akkir6707 that could be for sjf ig
@rishabmudliar1058
@rishabmudliar1058 3 года назад
@@akkir6707 for fcfs we go this way
@matiullah3058
@matiullah3058 4 месяца назад
Sir is ka FCFS ka code C++ bhi dy dy please
@kirthivino6357
@kirthivino6357 3 года назад
I don't understand why there's a shaded box in the Gantt chart...Can someone explain?
@majorme7144
@majorme7144 2 года назад
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.
@johnmourad1700
@johnmourad1700 4 года назад
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 .
@hariprasad7960
@hariprasad7960 5 месяцев назад
Sir possible of getting -ve in waiting time
@lukaeric3479
@lukaeric3479 Год назад
What about RT (Response Time)?
@000-l1c3l
@000-l1c3l Год назад
2:09
@TuanNguyen-rx1vf
@TuanNguyen-rx1vf 3 года назад
thanks for video, please upload these to ur website. PLS
@priyankasr978
@priyankasr978 3 года назад
Very nice explanation. Which understand properly thank you so much for sharing it.
@yuvrajsingh5487
@yuvrajsingh5487 7 месяцев назад
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
@knightcool7769
@knightcool7769 4 месяца назад
How do you calculate throughput
@retroelx3014
@retroelx3014 Месяц назад
It is calculated by dividing number of processes by Schedule Length. ie. no of processes / Schedule Length
@rahuljindal3683
@rahuljindal3683 3 года назад
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....
@caster7376
@caster7376 Год назад
what if you have an arrival time of 1 first instead of 0?
@retroelx3014
@retroelx3014 Месяц назад
Then the interval between 0 and 1 is idle and the process enters the ready queue at t=1
@caster7376
@caster7376 Месяц назад
@@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
@thali4-c7j
@thali4-c7j Год назад
thank youuuuuu, it helps me to understand a lot.
@priyacharaya5808
@priyacharaya5808 5 лет назад
sir can u just put videos from syllabus fast as we have exams to give!!
@bhavinsheth
@bhavinsheth 2 года назад
Bro they too have to earn
@harshadamahajan1215
@harshadamahajan1215 Год назад
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
@ajaylathwal3758
@ajaylathwal3758 3 года назад
clearing such a Big topic in short time is really Talent of U
@primordialcat6986
@primordialcat6986 11 месяцев назад
u don't get the idle time
@monetka79
@monetka79 4 года назад
YOU ARE THE BEST!!!!!!!!
@eagle_shadow6665
@eagle_shadow6665 2 года назад
Nice thanks for this video
@JbMuisha
@JbMuisha 8 месяцев назад
sir how did u find 19 total while me i got 18 for the total sum of the bursttime
@yokesht5858
@yokesht5858 4 года назад
Nice sir in your teaching is good i am easily understand
@johntonidovlog999
@johntonidovlog999 3 года назад
Thank you so much
@m_miko
@m_miko Год назад
Great video but the video is too long you repeat same thing over and over again.
@vnnieleee
@vnnieleee 2 года назад
Is this non preemptive or preemptive?
@sahelimajumder2445
@sahelimajumder2445 21 день назад
Non preemptive
@mokera3801
@mokera3801 4 года назад
Thank you sooooooooooo much
@leofrancisamador2658
@leofrancisamador2658 3 года назад
this is so helpful
@raunaknarayan4092
@raunaknarayan4092 3 года назад
1-2 saal pahley ye video series rahta tow mera OS mein badhiya no. rahta
@LifeEducationBD
@LifeEducationBD 3 года назад
Thank you very much sir
@johnvincentaligarbes6191
@johnvincentaligarbes6191 9 месяцев назад
This help me on my final exam. Thank very much.
@cobi617
@cobi617 4 года назад
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.
@subikshs-0857
@subikshs-0857 3 года назад
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.
@cyberizer
@cyberizer 21 день назад
thank you so much!
@lionsgamer7808
@lionsgamer7808 7 месяцев назад
Bhai Hindi mein padhya kr
@kbhargavi4400
@kbhargavi4400 3 года назад
Awesome content!!🔥🔥
@tirusewchekol5430
@tirusewchekol5430 2 года назад
your video is error waiting time =start time-arrival time
@jablaklandry2854
@jablaklandry2854 3 года назад
Thanks alot . There explanation is very simple and easy to understand.
@dhanushsivajaya1356
@dhanushsivajaya1356 3 года назад
Thankyou sir
@mohammadmoiz2197
@mohammadmoiz2197 4 года назад
what is the name of the background music lol.... btw your videos are awsome .
@rabeakhatoon1284
@rabeakhatoon1284 7 месяцев назад
Amazing video it cleared all my doubts😊
@vbalaji3267
@vbalaji3267 Год назад
usefull video sir thank you very much❤
@najibtackie5148
@najibtackie5148 2 года назад
Sooo grateful! Thanks a lot!!!
@deeksham1439
@deeksham1439 Год назад
Is this preemptive or non preemptive
@ayushiyadav1
@ayushiyadav1 4 месяца назад
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
@sparkmedia_ID
@sparkmedia_ID 2 года назад
so best ever learning video FCFS
@akkir6707
@akkir6707 3 года назад
is it ok if i let p4 to be first since it has less burst time than p2?
@wisdommatthew6775
@wisdommatthew6775 3 года назад
No, First Come First Serve means the process with the least arrival time comes first which is P3 {0}
@gatecomputerscience1484
@gatecomputerscience1484 2 года назад
Simply awesome
@ayushiyadav1
@ayushiyadav1 4 месяца назад
yes, clear. thanks a lot! ❤
@xxyyww8404
@xxyyww8404 3 месяца назад
thank you so much
@anjalipatel5643
@anjalipatel5643 Год назад
This question is premptive or non premptive
@AhmadAli-xe9sl
@AhmadAli-xe9sl 3 года назад
Plz share video about deadlock avoidence
@SiDNarsale
@SiDNarsale 4 года назад
very nice explanation sirji!
@KusurSiddaram
@KusurSiddaram 2 года назад
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
@micaellachiquillo1890
@micaellachiquillo1890 3 года назад
Thank You So Much😊
@greythirdeye1714
@greythirdeye1714 4 года назад
💙
@riteshmohan3454
@riteshmohan3454 Год назад
Gantt chart
@suhasuvgowda3416
@suhasuvgowda3416 Год назад
Tq sir to explain this
@criminalcoder6307
@criminalcoder6307 3 года назад
Avg waiting time = 5.4 units
@devangseksaria4888
@devangseksaria4888 2 года назад
thanks a lot neso academy for providing such easy explanations
@davidg3594
@davidg3594 Год назад
Nope!
@sharonchepkemoi1300
@sharonchepkemoi1300 3 месяца назад
Very educative❤❤❤
@kongaraniappalasrinivasrao550
@kongaraniappalasrinivasrao550 6 месяцев назад
Thanking you sir
@jatingarg1897
@jatingarg1897 3 года назад
Why dont you complete the whole subject?
@nesoacademy
@nesoacademy 3 года назад
We have already completed it as per the GATE syllabus. Please install our Android app to access the complete course.
@MrAryya3340
@MrAryya3340 Год назад
Teaching was a god level that's why I love neso academy ❤
@ÎNFOxTUBE
@ÎNFOxTUBE 3 года назад
Thank you so much for help Sir.
@lydiatandekanga4287
@lydiatandekanga4287 4 месяца назад
Clear explained
@Paddy_King_Uganda
@Paddy_King_Uganda 2 года назад
Thank you sir❤❤❤✊✊✊
@HarunFarah
@HarunFarah 2 года назад
great video well explained thank you
@joanitarzzalwango6392
@joanitarzzalwango6392 Год назад
Thank you sir
@OduroChristian
@OduroChristian 7 месяцев назад
God bless you
@ewnetut6574
@ewnetut6574 Год назад
One of the best
@Brindavanam...
@Brindavanam... 7 месяцев назад
Thank you....
@phucnguyenhoang234
@phucnguyenhoang234 6 месяцев назад
great lesson
@deepakmandal161
@deepakmandal161 Год назад
Thank you
@lasithadulshan7357
@lasithadulshan7357 Год назад
Thank you
@lamhoangviet3708
@lamhoangviet3708 2 года назад
Thank you!
@tushar090
@tushar090 2 года назад
Thanky🐵u
@EuniceAjayi-je2ve
@EuniceAjayi-je2ve Год назад
Great one.
@afnainshariff45
@afnainshariff45 2 года назад
Thanks sir
@sourabhbhatt5170
@sourabhbhatt5170 2 года назад
Thanks sir
@prachikumari5574
@prachikumari5574 2 года назад
Best ❤️
@santhipriyapriya9828
@santhipriyapriya9828 3 года назад
Thank you...
@mykun8737
@mykun8737 2 года назад
thanks
@halidmustefa8175
@halidmustefa8175 2 года назад
nice
@blisca
@blisca Год назад
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.
@vaibhavchoudhary1354
@vaibhavchoudhary1354 3 года назад
Thanks sir
@anithajhansi6589
@anithajhansi6589 3 года назад
Thank you
@nebiyatgeteya3920
@nebiyatgeteya3920 Год назад
❤❤❤❤❤
@HemanthHR-fi5rq
@HemanthHR-fi5rq 4 года назад
Some one please reply me, what if the table has an another coloumn named priority? Which process need to taken first?
@phungdao9184
@phungdao9184 3 года назад
this is FCFS, which process come to ready queue first will be executed first so priority has nothing to with this scenario
@footballarena314
@footballarena314 4 года назад
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.
@footballarena314
@footballarena314 4 года назад
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 (-:
@songslyrics7912
@songslyrics7912 4 года назад
appreciate to u
@sudiptacoachingcentre4118
@sudiptacoachingcentre4118 3 года назад
Very helpful
@rayvencycaputolan1517
@rayvencycaputolan1517 2 года назад
Do you have SPF or Shortest-Process-First video? By the way thank you for this video it helps me a lot.
@anuhp3769
@anuhp3769 4 года назад
Great video
Далее
First Come First Served Scheduling (Solved Problem 2)
9:58
Scheduling Algorithms - Shortest Job First (SJF)
28:47
Просмотров 353 тыс.
БЕЛКА ЗВОНИТ ДРУГУ#cat
00:20
Просмотров 705 тыс.
Scheduling Algorithms - First Come First Served (FCFS)
17:00
Round Robin Scheduling - Solved Problem (Part 1)
19:54
Просмотров 415 тыс.
Scheduling Criteria
13:35
Просмотров 205 тыс.
5 Math Skills Every Programmer Needs
9:08
Просмотров 1 млн