On-line Scheduling Algorithm with Precedence Constraint in Embeded Real-time System

摘要

Function design of embedded real-time system introduced the problem of real-time task scheduling with precedence constraint which needs that scheduling sequence produced by algorithm satisfying not only real-time constraint of every task, but also precedence constraint among tasks. Based on parallel topological sort, this paper presents a new on-line scheduling algorithm OSA-RPC which can set priority of task considering real-time parameter and precedence constraint.