1. A Review of Sufficient Schedulability Analysis for Fixed Priority Scheduling Systems
- Author
-
Feng Xiang Zhang and Yan Feng Zhai
- Subjects
Earliest deadline first scheduling ,Mathematical optimization ,Priority inversion ,Computer science ,Distributed computing ,Priority scheduling ,Uniprocessor system ,General Medicine ,Dynamic priority scheduling ,Priority ceiling protocol ,Deadline-monotonic scheduling ,Scheduling (computing) - Abstract
This papercarries out a survey of sufficient schedulability analysis forfixed priority (FP) scheduling. The most common used fixed priority assignment is the rate monotonic (RM) algorithm, according to its policy, the task priorities are ordered based on their activation rates, so that the task with the shortest period is assigned the highest priority. However, when each task’s relative deadline is not equal to its period, the RM algorithm is not suitable to assign the task priorities. When relative deadlines are less than or equal to periods,the deadline monotonic (DM) algorithm can be deployed to schedule the tasks. The utilization based schedulability analysis has the advantage of simple implementation, and manyexisting schedulability analyses on uniprocessor are covered.
- Published
- 2015
- Full Text
- View/download PDF