Real-Time Scheduling
Rate-Monotonic Approach
Abstract
According to the rate-monotonic assignment (RMA) principle, a task with the highest request rate (job release frequency) should have the highest priority. RMA is an optimal static-priority assignment approach in the sense that a task set cannot be scheduled by any other static-priority assignment if it cannot be scheduled by the RMA principle. Some theoretical results are introduced to guide a designer in the schedulability analysis. Generally, a task set is schedulable if the accumulative CPU utilization is less than a bound. If this bound test fails, another test called a completion-time test can be applied to the task set to analyze further its schedulability. If a task ...
Get Real-Time Embedded Systems now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
