| 摘要 |
<p>PROBLEM TO BE SOLVED: To minimize the consumption of a secondary battery by dividing from an inserted task to a task of an execution sequence which will not be able to keep a deadline into another task groups and merging two groups into one group. SOLUTION: A scheduler 112 calculates the deadline of a task Tk and inserts a data structure for executing the task Tk to an appropriate position of a management queue 113. As the result of inserting the task Tk, the execution frequency (f) of tasks to be increased is calculated. When tasks in the same group are carried out with the execution frequency (f), the first task that does not keep the deadline of the task is defined as Tp. Division is made with from the Tk to the Tp as one task group. When the execution frequency of the former divided group is smaller than that of the latter group, the two groups are merged into one group to balance the execution frequencies of the former and the latter groups so that execution is performed with the same execution frequency.</p> |
