If there are two periodic processes to be scheduled and the combined CPU utiliza
ID: 3765690 • Letter: I
Question
If there are two periodic processes to be scheduled and the combined CPU utilization is 90%, Which of the following statements is true?
A.Rate-Monotonic scheduling algorithm is guaranteed to schedule them so that they can meet their deadline
B.Deadline-Monotonic scheduling algorithm is guaranteed to schedule them so that they can meet their deadline
C.Earliest Deadline First scheduling algorithm is guaranteed to schedule them so that they can meet their deadline
D.Without more information, all real-time scheduling algorithms are NOT guaranteed to schedule them so that they can meet their deadline
E.None of the above
Explanation / Answer
For Rate-monotonic scheduling lgorithm used in real time operating systems where it uses
static priority scheduling class. So static priority means we cant guess inititally which is going to be complete earlier. so this option is not correct.
In Deadline-monotonic priority scheduling algorithm, it uses fixed priority preemptive
scheduling... so we cant guess initially..so not be an optimised algorithm . so this option is not correct.
Earliest deadline first scheduling algorithm is a dynamic scheduling algorithm used in
real time operating systems. So events or tasks which are closese to deadline are placed in the queue...so we can acheive our requirement.
So C is correct option.