摘要 |
PURPOSE: An improved EDF(Earliest Deadline First) scheduling method on constant time complexity is provided to minimize execution time overhead by removing the execution time overhead caused from priority reassignment, as the priority assigned to one task is not changed even if time is passed. CONSTITUTION: Number of tasks to be scheduled is checked. The priority is assigned to each task. The current time is updated as the lowest priority. The task closest to closing time on a time axis is processed from the lowest updated priority.
|