The EDF scheduling mannered null scheduling which

摘要

PROBLEM TO BE SOLVED: To provide an EDF scheduling method capable of miniaturizing a runtime overhead by removing the runtime overhead generated by priority re-allocation so that the priority allocated to one task does not change by passage of time.;SOLUTION: EDF scheduling is performed by checking the number of tasks to be scheduled, allocating priorities to the respective tasks, updating current time as the lowest priority, and processing the tasks in a shortest-deadline-first order from the updated lowest priority on a time base.;COPYRIGHT: (C)2005,JPO&NCIPI