Earliest Deadline First (EDF)

Рет қаралды 237,068

6 жыл бұрын

A priority-based preemptive scheduling policy, job with earliest (absolute) deadline has highest priority, does not require knowledge of execution times

Пікірлер: 87

@coolwinder 5 жыл бұрын

Your explanations are perfect, thank you sir!

@MrItsme300 9 ай бұрын

marking in different colors really helped to understand better

@whalehoho944 2 жыл бұрын

This is clear and solve my problem,thank you!

@ilyeseljawhari4969 3 жыл бұрын

from morocco i like how indian teachers explain things , it's clear and clean thanks !!!

@vinoddiwan5792 Жыл бұрын

not all.

@nikgshort3974 7 ай бұрын

@@vinoddiwan5792ye bolna jaruri tha kiya ?

@kolarungu 4 жыл бұрын

Thank you for the video! Such a great help

@8kSarah 2 жыл бұрын

Thank you for your great and easy explanation!

@yogenghodke 4 жыл бұрын

This is the first lecture video I've seen that is in 4K !

@brenocampos100 4 жыл бұрын

hahahaha nice observation

@Liam-tj8mf 6 жыл бұрын

Fantastic explanation, thank you

@renatosanchez484 3 жыл бұрын

really well explained. All my respect to you

@jhin5588 2 жыл бұрын

Amazing lecture and example.

@McGaming412 Жыл бұрын

Best explanation! Thank u chief

@jean2elite Ай бұрын

thank you bro, have an exam tomorrow you helped me a lot.

@josinajoy24 Жыл бұрын

Thank you so much for this video😊

@alaaanees9955 Жыл бұрын

LIFE SAVER!!! Thanks!

@entertainmentkajhatka3559 5 жыл бұрын

You should explain that EDF is used for dynamic scheduling so that we can get difference between EDF and DMS.

@rcastillo1410 3 жыл бұрын

amazing, thank you

@twi4458 2 жыл бұрын

Thankyou Sir! Understood👌

@lwghj1976 3 жыл бұрын

thank you so much !

@khangpiano549 2 жыл бұрын

Thank you!

@haileeyuuno6233 Жыл бұрын

what happens when two tasks has the same deadline? is the one executing gets interrupted or will it just run to finish before it executes the other task?

@Sreenidhi-cc1rg Жыл бұрын

I think there will be no preemption in EDF. Tasks are chosen in the FCFS manner

@susheelvarma5000 11 ай бұрын

Much appreciated!..

@ovvenfan374 Жыл бұрын

Thank you! Good

@fatmalahmari3981 2 жыл бұрын

but so it's the same as DM right?? what is the difference between them??

@vipinnegi1827 9 ай бұрын

What about where the question is task a period 5ms and deadlines 8ms type where we find the capacity

@hakankumdakc9233 2 жыл бұрын

great teaching

@pardhasaradhi8125 2 жыл бұрын

what is the difference b/w edf and dms

@vipinnegi1827 9 ай бұрын

Is that capacity given in the question...?

@sanskarbhusal1924 2 күн бұрын

Thanks

@geogaddi84 2 жыл бұрын

How do you determine phi?

@Nazmul.Alam_ 5 жыл бұрын

What is the difference between RMS and DM scheduling. Both scheduling looks same. Could you please explain?

@amiridjidji1051 Жыл бұрын

Merci 🎉

@harshinibalaraman7426 3 жыл бұрын

Perfect

@rakeshchaudhary4217 5 жыл бұрын

sir please make a video about slack stealing in deadline driven system

@keshavgarg6584 3 жыл бұрын

why we left 9-10?

@rahul.jaswal 6 жыл бұрын

CPU is ideal for 9-10,14-15 and 17-20 isn't there anything we can do about this...?

@YashPrajapati-qi8xn 5 жыл бұрын

Rahul Jaswal there should be another scheduling for this

@muhammadsafiullah8428 5 жыл бұрын

thanks

@duncan6220 4 жыл бұрын

awesome

@saintsetif9559 3 жыл бұрын

woooow you are the best

@tavleenkaur1266 2 жыл бұрын

Wel done sir

@Priyamthehungrygirl 5 жыл бұрын

what does deadline means

@vipulkrishna19 4 жыл бұрын

your explanations are really great ..try to get make a paid course and deploy it somewhere you will get good reviews

@nepalcodetv6298 5 жыл бұрын

How to find it feasible to schedule or not ??

@0730pleomax 5 жыл бұрын

You have to calculate the summation of every process's CPU burst time/ period time. if the result is less equal than 1, then it's schedulable.

@itsmr238 2 жыл бұрын

Nuvu super anna

@rahul71939 6 жыл бұрын

Sir may i know why at the point of 5 to 7 t3 started becuase we have t2 higher priority and t2 shuld start before t3 right can you please correct me if i am wrong

@saileshpant1350 5 жыл бұрын

At point 5, deadline of T2 is 9 and that of T3 is 8 and hence T3 has highest priority.

@smita1996 4 жыл бұрын

But in second period, priority of T3 is higher.

@narimanetouati445 2 жыл бұрын

please how can i solve R||C max probleme

@sudershansingh2839 5 жыл бұрын

sir this is same as Deadline Monotonic then what's the difference between two?

@ashishagrawat8 5 жыл бұрын

DM working on relative deadline and EDF working on Absolute deadline. In DM, you get next deadline by addition with period. Or in EDF you get next deadline by addition with previous deadline.

@Chorum1975 Жыл бұрын

There is an Error with the last T2. It starts one step earlier and ends one step earlier. But nice explanation!

@hadiqahaider2409 Жыл бұрын

Can you explain how?

@ashishagrawat8 5 жыл бұрын

DM working on relative deadline and EDF working on Absolute deadline. In DM, you get next deadline by addition with period. Or in EDF you get next deadline by addition with previous deadline.

@vishvajeetbhore9756 6 жыл бұрын

nice explanation.. what is reason cpu becomes idle between 9 -10 & 14-15 ?

@YashPrajapati-qi8xn 5 жыл бұрын

vishvajeet bhore may be because of periodic process

@akashmaurya9245 5 жыл бұрын

What is the difference between EARLIEST DEADLINE FIRST SCHEDULING nd DEADLINE MONOTONIC SCHEDULING??...both r dicto same

@akashmaurya9245 5 жыл бұрын

If any one can reply fast...I am having exam tomorrow

@AshishPatel1992 4 жыл бұрын

I am having same doubt. EDF and DM looks same.

@divyanshukushwaha3897 Жыл бұрын

bakwaas example, it is same as DM, what is difference??

@gouravkalye 4 жыл бұрын

nicely explain than coursera

@sadeceaka Ай бұрын

tenk yu kral

@Pinguthreads 3 жыл бұрын

i don't like saying curses but you're a fucking god

@SURI1253 6 жыл бұрын

What about T1 sir

@chandanravandurn7624 6 жыл бұрын

it will be executed after 20 time period , means next cycle

@hemaroyal9614 Жыл бұрын

Explain lst also

@mahadimohammad6893 3 жыл бұрын

I kept a slot idle from 9-10 & got 0 in my exam 😑

@MTahir-tn7tc 3 жыл бұрын

Did u ask y?

@zeef7799 3 жыл бұрын

هو مش ده الصح ؟ ولا ايه الصح عشان عليا امتحان

@abhisheksamueldaniel9524 2 жыл бұрын

yeah he explained it wrong

@parulbhatia Жыл бұрын

You are god sir❤❤ bow down to you sir❤

@bobbytop6109 4 жыл бұрын

t3 should come 2 times between 0 -to 10(capacity 2) but you only did 1 t3 again comes at 9-10 interval.

@maheshworry 4 жыл бұрын

T3 has a capacity of 2 which is fulfilled once it is called at '5'. In the 0-10 period, it is supposed to be called only once. Hence, I don't think there's a problem in the answer of the teacher. P.S. "Capacity" doesn't mean the number of times it is called; it just means the amount of time it takes to get executed!

@brenocampos100 4 жыл бұрын

T3 is executed in 5-6 and 6-7. It's correct

@harshinibalaraman7426 3 жыл бұрын

T2 ending time 14 to 16, not 17

@techrabin9166 3 жыл бұрын

This is a period tasks,T2 has period 10 to 15 and deadline is 14 .T2 is executed in this period thus it is next executed in period 15 20 and deadline is 18.