Aperiodic Scheduling MCQ’s

Read Time:1 Minute, 19 Second

This set of Embedded System Multiple Choice Questions & Answers (MCQs) focuses on “Aperiodic Scheduling”.

1. What does EDF stand for?
a) earliest deadline fix
b) earliest due fix
c) earliest due first
d) earliest deadline first

2. Which algorithm is dynamic scheduling algorithm?
a) LL
b) LST
c) EDF
d) EDD

3. Deadline interval – execution time =
a) laxity
b) execution time
c) deadline interval
d) period

4. Which algorithm is based on Jackson’s rule?
a) EDD
b) LL
c) EDF
d) LST

5. What does LDF stand for?
a) last deadline first
b) least deadline first
c) list deadline first
d) latest deadline first

6. In which scheduling, the task priorities are a monotonically decreasing function of laxity?
a) LL
b) EDD
c) EFD
d) LST

7. Which scheduling algorithm cannot be used with a standard OS providing fixed priorities?
a) LL
b) LST
c) EDD
d) EFD

8. Which of the following can be implemented as static scheduling algorithm?
a) EDF
b) LL
c) EDD
d) LST

9. Which algorithm requires the periodic checks of the laxity?
a) LST
b) LL
c) EDD
d) EFD

10. Which algorithm can be used if the preemptive is not allowed?
a) heuristic algorithm
b) LL
c) EDD
d) LST

11. What does EDD stand for?
a) earliest device date
b) earliest due date
c) earliest device deadline
d) earliest deadline device

12. Which algorithm is non-preemptive and can be used with a mono processor?
a) LDF
b) pre-emptive
c) aperiodic
d) LL

13. Which scheduling algorithm is an optimal scheduling policy for mono-processor system?
a) preemptive algorithm
b) LST
c) EDD
d) LL

14. Who developed the heuristic algorithm?
a) Stankovic and Ramamritham
b) Stankovic and Lawler
c) Lawler
d) Stankovic

15. Who proposed the LDF algorithm?
a) Bayes
b) Nyquist
c) Lawler
d) Stankovic

Happy
Happy
0 %
Sad
Sad
0 %
Excited
Excited
0 %
Sleepy
Sleepy
0 %
Angry
Angry
0 %
Surprise
Surprise
0 %

Average Rating

5 Star
0%
4 Star
0%
3 Star
0%
2 Star
0%
1 Star
0%

Leave a Reply

Your email address will not be published. Required fields are marked *

Previous post Classification of Scheduling Algorithms MCQ’s
Next post Periodic Scheduling MCQ’s