Linear Analysis Method for Scheduling Problems

A linear analysis method is given out to analysis real-time scheduling problems, including periodic task scheduling, schedulability analysis and so on. By define Time Segment (TS) of hyper period, we deduced a group of equations which can represent real-time constraints. Next, transform the group of equations into linear equation problem and linear programming problem, which are used to precisely calculate the scheduling problems by mathematical methods.