摘要 |
PURPOSE:To maximize the task processing capacity of a task schedule system by deciding in consideration of a task switching overhead whether a task should be switched or not to another task waiting for resources when a first task releases its resources. CONSTITUTION:When a resource busy mode flag is ON with a request given from a task for occupation of resources, the operation proceeds to a resource waiting queue 3 and the to a task scheduler. At the time of a release, its own task is interrupted as long as a despatch flag 20 is ON and another task is kept in another resource waiting queue. Thus the operation proceeds to a tasks scheduler to start the task kept in the resource waiting queue. The task interruption processing is applied to the head of the resource waiting queue as long as the task is using the resources and otherwise to a ready queue. When the flag 20 is set, the flag 20 is set OFF if the ratio between the number of dynamic steps per despatch and the sum of the number of resource occupying process steps per task and the number of resource non-occupying process steps is larger than a prescribed proportion constant and then the flag 20 is set ON vice versa. |