Advanced
Operating Systems
Q99 / 100
What is the Rate-Monotonic Scheduling (RMS) algorithm?
Correct! Well done.
Incorrect.
The correct answer is B) An optimal fixed-priority preemptive scheduling algorithm for real-time tasks where shorter-period tasks get higher priority
B
Correct Answer
An optimal fixed-priority preemptive scheduling algorithm for real-time tasks where shorter-period tasks get higher priority
Explanation
RMS assigns static priorities inversely proportional to period (shorter period = higher priority). A set of n tasks is schedulable if ∑(Cᵢ/Tᵢ) ≤ n(2^(1/n) - 1) → ln(2) ≈ 69.3% as n → ∞.
Progress
99/100