TASK SCHEDULING SYSTEM OF MULTIPROCESSOR SYSTEM

PURPOSE:To sufficiently display a multiprocessor function, to increase or decrease the number of processors without altering a software side, and to specify a processor when there is the task that the specific processor should execute. CONSTITUTION:This system has one execution wait queue which is common to respective processors, and plural tasks which enter execution wait states are connected to the execution wait queue, when the specific processor dispatches a task, the task to be dispatched by the processor is removed from the execution wait queue and put under the control of a queue other than the execution wait queue and executed. Further, an in-execution queue is provided as one means which controls the task to be executed which is removed from the execution wait queue, the task of the lowest priority among the connected tasks in the in-execution queue is instantaneously retrieved and compared, and tasks having high priority are executed first.