METHOD FOR SCHEDULING TASKS IN REAL TIME FOR SOLVING PROBLEMS OF PRIORITY REVERSAL

摘要

PURPOSE: A method for scheduling tasks in real time for solving problems of a priority reversal is provided to increase the number of real-time tasks by solving problems of a priority reversal generated from the arrival of a new real-time task, and by preventing execution orders of tasks determined in an existing system from being influenced by the arrival of new tasks. CONSTITUTION: An execution of a real-time task in execution is temporarily discontinued in case that a new real-time task is arrived in a system(201). A time to spare of the task in a real-time task table is estimated(202). After that the time is estimated, it is judged whether the time is shorter than the least time to spare among real-time tasks(203). In case that the time of the new real-time task is shorter than the least time, the task temporarily discontinued is inserted into a special table for preoccupied tasks(204). A real-time task newly arrived is executed(205). In case that the time to spare of the new real-time task is compared with the least time, the new real-time task is inserted into the real-time task table(206). The task temporarily discontinued is executed again(207).