Task management system
First Claim
1. A task management system using a single processor to manage tasks, said task management system comprising:
- first data retaining means for retaining first data information related to scheduling of the managed tasks which is included in information on arbitrary tasks;
second data retaining means for retaining second data information which is not recorded in said first data;
a dispatch queue for selecting the highest priority task from among executable tasks;
a mutex awaiting queue for recording a task waiting for an owner of a mutex which is a mutual exclusion of tasks; and
a possession object queue for recording said mutex possessed by said tasks,wherein information on one task is divisionally managed by said first data and said second data,wherein said first data is used as data to be inserted into or deleted from said dispatch queue, andwhen priority inheritance from one task to another task is performed using said dispatch queue, said mutex awaiting queue and said possession object queue, only the correspondence between said first data and said second data is changed,wherein the mutex awaiting queue is formed as a bidirectional link list comprising an acquirement request class as an element.
1 Assignment
0 Petitions
Accused Products
Abstract
A task management system that inherit priority and that can reduce the queue operation required for transition to/return from a mutual exclusion awaiting state The task management system can execute a task without considering its priority, start or stop a server task and inherit priority without operating the dispatch queue. The task management system includes activity retaining information, context retaining information, and a dispatch queue used to select the highest priority task. Information on a task is divided and managed by the activity and the context, where each activity is inserted into/deleted from the dispatch queue. When the priority of a task is inherited by another task, only the correspondence between activity and context is changed.
-
Citations
4 Claims
-
1. A task management system using a single processor to manage tasks, said task management system comprising:
-
first data retaining means for retaining first data information related to scheduling of the managed tasks which is included in information on arbitrary tasks; second data retaining means for retaining second data information which is not recorded in said first data; a dispatch queue for selecting the highest priority task from among executable tasks; a mutex awaiting queue for recording a task waiting for an owner of a mutex which is a mutual exclusion of tasks; and a possession object queue for recording said mutex possessed by said tasks, wherein information on one task is divisionally managed by said first data and said second data, wherein said first data is used as data to be inserted into or deleted from said dispatch queue, and when priority inheritance from one task to another task is performed using said dispatch queue, said mutex awaiting queue and said possession object queue, only the correspondence between said first data and said second data is changed, wherein the mutex awaiting queue is formed as a bidirectional link list comprising an acquirement request class as an element. - View Dependent Claims (2)
-
-
3. A task management system using a single processor to manage tasks, said task management system comprising:
-
first data retaining means for retaining first data information related to scheduling of the managed tasks which is included in information on arbitrary tasks; second data retaining means for retaining second data information which is not recorded in said first data; a dispatch queue for selecting the highest priority task from among executable tasks; a server task in one module which is started by a service request from a task operating in another module and which processes said service request; a client task for issuing a service request to said server task; and a service awaiting queue for recording a service request waiting for processing, wherein information on one task is divisionally managed by said first data and said second data, wherein said first data is used as data to be inserted into or deleted from said dispatch queue, wherein said server task is a particular task having no first data thereof, wherein when said server task and said client task are started or terminated, and when priority inheritance for said server task and said client task is performed, using said dispatch queue and said service awaiting queue, only the correspondence between said first data and said second data is changed, wherein the inutex awaiting queue is formed as a bidirectional link list comprising an acquirement request class as an element. - View Dependent Claims (4)
-
Specification