By Topic

Research on Resource Access Control Protocol Based on Layered Scheduling Algorithm

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Xibo Wang ; Coll. of Inf. Sci. & Eng., Northeastern Univ., Shenyang ; Fenmei Wang ; Ge Yu

Complicated real-time application needs operating system providing layered scheduling mechanism to realize two layers scheduling for disjoint tasks subset. For satisfying the running predictability of real-time task under circumstance of layered scheduling, operating system should have corresponding resource access control protocol to avoid infinite priority inversion and deadlock phenomenon while multi-task sharing resource. Aiming at the problems, a new resource access control protocol based on layered scheduling algorithm is proposed. The protocol expands and redefines the priority inheritance protocol and the priority ceiling protocol, distributes resource control lock for each sub-modules, cross-sub-module resource contention is prohibited. Inside a sub-module, priority of task and priority of resource are set respectively, and priority ceiling protocol is realized by dual priority control approach. This protocol controls layered multi-task accessing critical resource effectively and reasonably, meet the demand of schedulable constraint condition for real-time task in layered sub-module situation, improves real-time performance of layered scheduling algorithm. Theoretical analysis and experimental results indicate that layered resource access control protocol has the ability of inhibiting priority inversion and avoiding deadlock phenomenon effectively, enhanced resource access control ability while supporting real-time application.

Published in:

Robotics, Automation and Mechatronics, 2008 IEEE Conference on

Date of Conference:

21-24 Sept. 2008