SYSTEM AND METHOD FOR DEADLINE BASED PRIORITY INHERITANCE

PURPOSE: A deadline based priority inheritance system and a method thereof are provided to inherit the highest priority rank of a new waiting task to a critical section execution task or a server task, thereby preventing a priority inversion phenomenon in a deadline based EDF(Earliest Deadline First) scheduling system. CONSTITUTION: A priority inheritance scheduler, which is operated at every click, drives periodic tasks(S610). The priority inheritance scheduler recalculates the priority of the tasks based on the remaining deadline of each task corresponding to the advent of a deadline(S620). The priority of the recalculated tasks is inherited to a task executed in a critical section(S630). The priority inheritance scheduler selects the priority inheritance scheduler of tasks which wait service completion and inherits the selected highest priority rank to a server task(S640). [Reference numerals] (AA) Start; (BB) End; (S610) Driving a periodic task by operating a priority inheritance EDF scheduler at every clock; (S620) Recalculating a priority using a remaining deadline for all the tasks, standby tasks entering a critical section or server terminal standby tasks; (S630) Newly succeeding the highest priority of the standby tasks at a standby queue for all critical section standby queue to a task driven in each critical section; (S640) Newly succeeding the highest priority of the standby tasks at a standby queue for all critical section standby queue to each corresponding server task