Simulation Analysis for Task Scheduling and Resources Access of Task/Resource Graph(I)
QU Song-bai · Acta Simulata Systematica Sinica · 2003
The simulation modeling method by Task/Resource Graph has many advantages in analyzing complicated discrete real-time systems due to its abundant time attributes. At first, the Task/Resource Graph modeling method is briefly reviewed, and then task real-time schedule algorithms and resource access control protocols are addressed principally. Priority-driving Preemptable algorithms are the most crucial step to real-time scheduling. It is analyzed in the paper the schedulable condition of RM algorithm in detail. While scheduling tasks, resource conflictions always emerge, which will induce decisive influence on tasks schedulability, therefore it is also analyzed in the paper the resource access control protocols and their effect on task scheduling.