Task switching based on assigned time slot
A method of assigning task management blocks for first type tasks to time slot information on a one-by-one basis, assigning a plurality of task management blocks for second type tasks to time slot information, selecting a task management block according to a priority classification when switching to the time slot of the time slot information, and switching to the time slot except the time slot information. Additionally a task switching apparatus selects the task management block assigned to the time slot and executes the task.
1. A task switching apparatus for switching execution of a task assigned to a time slot by switching time slots in a processor, the task switching apparatus comprising:
an assigning unit configured to assign, on a one-to-one basis, each of a plurality of first tasks to a corresponding one of first time slots among a plurality of time slots within a predetermined period, and assign a plurality of second tasks different from the plurality of first tasks to a single second time slot among the plurality of time slots within the predetermined period, the plurality of first tasks each having an assignment time, the plurality of second tasks each having a priority classification, and the single second time slot not for being assigned to any of the plurality of first tasks;
a time slot switching unit configured to switch time slots when an execution time of a task reaches an assignment time;
a task selecting unit configured to select a first task from the plurality of first tasks assigned to the first time slots when said time slot switching unit switches a current time slot to a time slot other than the second time slot, and to select at least one second task from the plurality of second tasks assigned to the second time slot when the current time slot is switched to the second time slot; and
a processor which executes the programs,
wherein said task selecting unit is configured to select the at least one second task from among the plurality of second tasks according to the priority classification,
wherein the assigning unit is further configured to:
determine if a task in a received request for adding a task is a type associated with the plurality of first tasks or the plurality of second tasks,
if the task in the received request is associated with the plurality of first tasks, the task is assigned to one of the first time slots only if a determined total sum of assignment time for the plurality of first tasks including the task in the received request does not exceed the predetermined period,
if the task in the received request is associated with the plurality of second tasks, the task is added to the single second time slot.
2. The task switching apparatus according to claim 1 ,
wherein said assigning unit is configured to determine a time of the second time slot which is a residual time obtained by subtracting a total time of time slots to which the plurality of first tasks are assigned from a time of the predetermined period.
3. The task switching apparatus according to claim 2 ,
wherein said assigning unit is configured to recalculate the residual time so as to determine the residual time as the time of the second time slot every time said assigning unit assigns a new first task to a time slot.
4. The task switching apparatus according to claim 1 ,
wherein each of the plurality of first tasks is a task including a specification of an assignment time, and said assigning unit, when trying to add a new first task, in the case where a total sum of total assignment times of already-assigned tasks and an assignment time of the new first task exceeds a time period, refuses to assign a first time slot to the new first task.
5. The task switching apparatus according to claim 1 , further comprising:
a storing unit configured to store lock information regarding whether a resource capable of being accessed by a task is in a lock state; and
a changing unit configured to change a state of one of the plurality of first tasks from an executable state to a waiting state when one of the plurality of first tasks under execution is trying to access a resource in a lock state and change a state of the one of the plurality of first tasks from a waiting state to an executable state when the resource is unlocked,
wherein said task selecting unit further configured to eliminate the one of the plurality of first tasks in a waiting state from selecting targets.
6. The task switching apparatus according to claim 5 , further comprising:
a shifting unit configured to shift the processor to a power-saving state when no executable task is included in each of the pluralities of first and second tasks.
7. The task switching apparatus according to claim 1 , wherein the processor includes at least two register sets configured to store task contexts, further comprising:
a switching unit configured to prepare one of the at least two register sets used for a task under execution, return a context of a task to be executed next to another register set using background processing and switch register sets when switching time slots.
8. The task switching apparatus according to claim 1 ,
wherein each of the plurality of first tasks is a task required to satisfy processing performance in series, and each of the plurality of second tasks is a task not required to satisfy processing performance in series.
9. The task switching apparatus according to claim 1 , further comprising:
a changing unit configured to change a state of one of the plurality of first tasks from an executable state to a waiting state when the one of the plurality of first tasks is under execution and trying to access a resource in a lock state and change a state of the one of the plurality of first tasks from a waiting state to an executable state when the resource is unlocked,
wherein the time slot switching unit is further configured to switch time slots when the one of the plurality of first tasks is changed to the waiting state even if execution time of the first task has not reached the assignment time.