| 摘要 |
PROBLEM TO BE SOLVED: To provide a task management apparatus that can perform optimum or quasi-optimum scheduling regardless of the number of processors, regarding a program composed of a plurality of tasks having various processing times. SOLUTION: The task management apparatus has a scheduler SK that selects a task to be executed by a processor in an empty state in a multiprocessor system from among a plurality of tasks, and the plurality of tasks include a task that can be executed on condition that a predetermined task has been executed. The scheduler has: a static selection means to select an executable task based on the predetermined priority order of respective tasks for preferentially selecting a task existing on a critical path; and a dynamic selection means to preferentially select a task having a high possibility of new executable task generation by task execution among executable tasks in preference to the static selection means if the number of tasks as an execution condition for an unexecuted task is above a predetermined value. COPYRIGHT: (C)2008,JPO&INPIT
|
