EXECUTION ORDER DETERMINING DEVICE, EXECUTION ORDER DETERMINING PROGRAM, EXECUTION ORDER DETERMINING CIRCUIT, AND INFORMATION PROCESSING DEVICE

摘要

A job control information storing section (111) stores execution conditions under which execution of the respective tasks is started, and an execution order of the tasks. A job executing section (101) executes the tasks in accordance with the execution order. A job execution administering section (102) monitors a state of the task being executed to detect the task whose state is shifted to a process standby state of waiting for a response from another one of the tasks, based on the execution conditions, and responds to a request of executing the another task from the task whose state is shifted to the process standby state, in response to accepting the request from the task whose state is shifted to the process standby state. A virtual task generating section (121) generates a virtual task as a copy of the task whose state is detected to be shifted to the process standby state. A virtual task registering section (122) adds the virtual task to the execution order stored in the task control information storing section (111) to concurrently execute the virtual task with the task whose state is shifted to the process standby state. This enables to efficiently carry out scheduling of the tasks.