Research on improved schedulability analyzing method for tasks scheduled under EDF
Jingjing Zhou · Jisuanji yingyong yanjiu · 2013
Schedulability analysis for real-time tasks set is a key problem in the research and application of real-time system.This paper gave two new conditions which could realize fast feasibility testing for real-time periodic tasks set scheduled under preemptive EDF(earliest deadline first) and non-preemptive EDF.It proposed improved schedulability analyzing algorithms for tasks scheduled under preemptive EDF and non-preemptive EDF.The simulation results show the advantages of the algorithms in terms of reducing the computing complexity compare to the existing schedulability analyzing algorithms.