%0 Journal Article
%A DIAO Cheng
%A YU Huiqun
%T Improved Algorithm Based on Rate Monotonic Scheduling
%D 2011
%R
%J Journal of Frontiers of Computer Science & Technology
%P 562-568
%V 5
%N 6
%X Scheduling algorithms are one part of the real-time systems of high importance. Rate monotonic algorithm(RM) is a widely used real-time fixed priority algorithm, which has been proved to be optimal. Aiming at the problem that traditional rate monotonic algorithms ignore the time consumption of context switches, this paper proposes a delay preemption rate monotonic algorithm. The algorithm considers the time consumption of context switches, and can reduce the unnecessary preempting behavior to tasks which have lower priorities. The validation is also proved by experiment.
%U http://fcst.ceaj.org/EN/abstract/article_329.shtml