What does EDF stand for?(a) earliest deadline fix(b) earliest due fix(c) earliest due first(d) earliest deadline firstI got this question during an online interview.The above asked question is from Aperiodic Scheduling in section Embedded Operating System, Middleware and Scheduling of Embedded Systems

What does EDF stand for?(a) earliest deadline fix(b) earliest due fix(

1.	What does EDF stand for?(a) earliest deadline fix(b) earliest due fix(c) earliest due first(d) earliest deadline firstI got this question during an online interview.The above asked question is from Aperiodic Scheduling in section Embedded Operating System, Middleware and Scheduling of Embedded Systems
Answer» Correct answer is (d) EARLIEST deadline first Easiest explanation: The EDF stands for earliest deadline first. This algorithm is optimal with respect to minimizing the maximum LATENESS and is implemented as dynamic scheduling algorithm for a set of N independent tasks with arbitrary ARRIVAL times, any algorithm that at any instant executes the task with the earliest absolute deadline among all the ready tasks is optimal with respect to minimizing the maximum lateness.

Discussion

No Comment Found

Related InterviewSolutions

Who proposed the LDF algorithm?(a) Bayes(b) Nyquist(c) Lawler(d) StankovicThis question was posed to me by my college director while I was bunking the class.The question is from Aperiodic Scheduling in portion Embedded Operating System, Middleware and Scheduling of Embedded Systems
Which of the following scheduling test can be used to show that no scheduling exist?(a) sufficient test(b) necessary test(c) complex test(d) simple testThe question was asked in an interview for job.My query is from Classification of Scheduling Algorithms topic in section Embedded Operating System, Middleware and Scheduling of Embedded Systems
Which estimate approach takes more time to consume?(a) accurate value(b) estimated value(c) accurate cost and performance value(d) estimated cost and performance valueThis question was addressed to me in class test.The query is from Prediction of Execution Times topic in chapter Embedded Operating System, Middleware and Scheduling of Embedded Systems
Which of the following is more difficult than the scheduling independent task?(a) scheduling algorithm(b) scheduling independent task(c) scheduling dependent task(d) aperiodic scheduling algorithmThe question was asked in an international level competition.This intriguing question comes from Periodic Scheduling topic in portion Embedded Operating System, Middleware and Scheduling of Embedded Systems
Which algorithm can distinguish homogeneous multiprocessor system and heterogeneous multiprocessor system?(a) complex algorithm(b) simple algorithm(c) scheduler algorithm(d) preemptive algorithmI had been asked this question in semester exam.The question is from Classification of Scheduling Algorithms topic in division Embedded Operating System, Middleware and Scheduling of Embedded Systems
Deadline interval – execution time =(a) laxity(b) execution time(c) deadline interval(d) periodThe question was posed to me during a job interview.Asked question is from Aperiodic Scheduling topic in division Embedded Operating System, Middleware and Scheduling of Embedded Systems
Which of the following systems are entirely controlled by the timer?(a) voltage triggered(b) time triggered(c) aperiodic task scheduler(d) periodic task schedulerThis question was addressed to me in an international level competition.I'd like to ask this question from Classification of Scheduling Algorithms topic in chapter Embedded Operating System, Middleware and Scheduling of Embedded Systems
Which of the following is the base for scheduling algorithm?(a) WCET(b) time(c) execution time(d) address accessing timeI got this question in unit test.Enquiry is from Prediction of Execution Times in portion Embedded Operating System, Middleware and Scheduling of Embedded Systems
For which of the following WCET can be computed?(a) C program(b) assembly language(c) VHDL(d) program without recursionThis question was posed to me in homework.My question is from Prediction of Execution Times topic in division Embedded Operating System, Middleware and Scheduling of Embedded Systems
Which algorithm is dynamic scheduling algorithm?(a) LL(b) LST(c) EDF(d) EDDThe question was posed to me during a job interview.Query is from Aperiodic Scheduling topic in section Embedded Operating System, Middleware and Scheduling of Embedded Systems

Discussion

No Comment Found

Related InterviewSolutions

Reply to Comment