JPH03245257A - Acquisition method for ownership of multiprocessor system resources - Google Patents

Abstract

PURPOSE:To keep the balance between a peripheral device and a processor by performing the input/output request processing with preference for an input/ output task having a running level higher than an application task. CONSTITUTION:A main storage 3 includes a bus 4 which connects the processors 1 and 2 to the storage 3 and stores the exclusive resources 13 and 14, a resources acquring means 5 which acquires the resources 13 and 14 via the spin lock control, a resources release means 6 which releases the acquires resources, a task running level setting means 7 which sets the task running levels and allocates each task to its corresponding running level, and a resources processing running level transition means 8 which allocates the acquired tasks to each running level after the resources 13 and 14 are acquired via the spin lock control and then the task running levels are set for execution of the processing to those resources. Then a spin state is secured at a lower task running level even though a task 13 is set in a spin state by the processor 2 in a spin lock state. Therefore an input/output task having a higher running level than the task 13 receives an external interruption and processes an input/ output request with preference.

Description

DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a resource ownership acquisition method for a multiprocessor system.

[Conventional technology]

The resource ownership acquisition method in conventional multiprocessor systems is spinlock control, which is used to perform critical processing inside O8.In order to avoid overtaking processing by other tasks, tasks are typically placed in an interrupt-disabled state. control to gain ownership of resources.

[Problem to be solved by the invention]

In the conventional multiprocessor system resource ownership acquisition method described above, interrupts are unconditionally disabled regardless of the type of resources that should be used exclusively. To,
Since it uses spinlock control, it has the disadvantage that input/output tasks assigned to a high run level become stuck during that time.

If the I/O task cannot pick up an external interrupt, the peripheral device is forced to wait until it can interrupt the processor. This means that it takes time to process the next input/output request, reducing the operating rate of the peripheral device. Such delay in input/output processing causes a lack of balance in that even if the processing speed of the processor increases, the system performance does not increase proportionally.

An object of the present invention is to set a resource processing run level for resources that should be used exclusively, and to run tasks at that task run level, thereby preventing external interrupts from input/output tasks assigned to a higher run level. enable the reception of
By processing input/output requests with priority, it alleviates the bottleneck of input/output processing that is slow compared to the processor's processing speed, and provides a resource ownership acquisition method for a multiprocessor system that can be used smoothly as a multiprocessor system. It's about doing.

[Failure to solve the problem]

A resource ownership acquisition method for a multiprocessor system is a resource ownership acquisition method for a multiprocessor system that has a plurality of processors, a main storage device, and a bus that is a communication path connecting the plurality of processors and the main storage device. , task running level setting means for setting a task running level at which a task runs in each of the processors;
a resource acquisition unit that acquires an exclusively used resource by spinlock control; a resource release unit that releases the resource acquired by the resource acquisition unit; and a resource release unit that operates until the resource is released by the resource release unit after the resource acquisition unit acquires the resource. and resource processing running level transition means for transitioning the task running level of the task that has acquired the resource to the resource processing running level.

〔Example〕

Next, embodiments of the present invention will be described with reference to the drawings.

FIG. 1 is a block diagram showing one embodiment of the present invention. The present embodiment includes two processors 1 and 2, a main memory device 3, and a bus 4 that is a communication path connecting these processors 1 and 2 and the main memory device 3. Note that processor 1 executes task 11. Processor 2 is task 1
2 is running.

The main storage device 3 also has exclusive use resources 13. Exclusively used resources 14. 5. Resource acquisition means that acquires these resources using spinlock control rather than semaphore control. Resource release means 6 for releasing the resources acquired by this resource acquisition means 5. Task running level setting means 7. Setting a task running level at which a task runs and assigning each task to that task running level. A transition means 8 to a resource processing run level is stored that sets a task run level at which the resource can be processed after acquiring an exclusively used resource by spinlock control and allocates the acquired task to the task run level.

As an example, in FIG. 1, the resource processing run level 3 is set for the exclusive use resource 13, and the resource processing run level 20 is set for the exclusive use resource 14.

On the other hand, the task running level setting means 7 sets task II to
Since a task running level of 20 and a task running level of 30 are assigned to task 12 in advance, each task performs a normal running operation at the assigned task running level.

Therefore, if the task 11 running on the processor l acquires the exclusive use resource 13 by the resource acquisition means 5,
The resource acquisition means 5 checks the resource processing run level of the exclusively used resource 13, and since it is 3, the resource processing run level transition means 8 changes the processing of the task 11 to the task run level 3 and runs it. I will do it.

On the other hand, when the task 12 running on the processor 2 tries to acquire the exclusive use resource 13 using the resource acquisition means 5, the task 11 has already acquired it, so the resource processing running level determining means 8 determines the task running level. 3 and in the spin state, the resource release means 6 releases the exclusive use resource 1.
3 will be released.

-〇 When task 11 finishes processing for exclusive use resource 13, it uses resource release means 6 to release exclusive use resource 13, and the task run level to which task 11 was assigned by task run level setting means 7 is changed. Return to step 20 and perform the next operation. Therefore, the task 12 immediately acquires the exclusive use resource 13 by the resource acquisition means 5, and starts processing at the task running level 3.

Next, the task 11 running on the processor 1 acquires the exclusive use resource 14 by the resource acquisition means 5. At this time, the resource acquisition means 5 checks the resource processing run level of the exclusively used resource 14 and finds that it is 20, and the task run level of the own task is 20, so the task run level is not transitioned and the task continues as is. Driving level 2
Runs at 0.

At this time, if the task 12 running on the processor 2 tries to acquire the exclusively used resource 13 using the resource acquisition means 5, the task 120 running level is 30, but the resource processing of the exclusively used resource 14 is Since the running level is 20, the task running level is transited to 20 by means 8 for transitioning to the resource processing running level. However, since the task 11 has already been acquired, the task running level remains at 20 and the task waits in a spin state until the exclusive use resource 13 is released.

In this way, even if task 13 enters the spin state on processor 2 in the spinlock state, it is in the spin state at a low task run level, so input/output tasks with a higher run level cannot receive external interrupts. It is possible to process input/output requests with priority.

〔Effect of the invention〕

As explained above, the resource ownership acquisition method of the multiprocessor system of the present invention sets the resource processing run level of the exclusively used resources for each resource, and allows input/output tasks that have a higher run level than application tasks to By allowing request processing to be performed with priority, it is possible to achieve a balance between peripheral devices that generally have slower processing speeds and processors that have faster processing speeds, contributing to the efficient operation of multiprocessor systems. It has the effect of being possible.

[Brief explanation of drawings]

FIG. 1 is a block diagram showing one embodiment of the present invention. 1.2...Processor, 3...Main storage device, 4...Bus, Death...Resource acquisition means, 6...Resource release Means, 7...Task run level setting means, 8...Transition means to resource processing run level, 11°12...Task, 13
．． 14... Exclusively used resource.

Claims (1)

[Claims] In a resource ownership acquisition method for a multiprocessor system having a plurality of processors, a main memory device, and a bus serving as a communication path connecting the plurality of processors and the main memory device, a task runs on each of the processors. a task running level setting means for setting a running level; a resource acquisition means for acquiring exclusively used resources by spinlock control; a resource release means for releasing the resources acquired by the resource acquisition means; and a resource acquisition means for acquiring resources by the resource acquisition means. and means for transitioning to a resource processing running level for transitioning the task running level of a task that has acquired a resource, which operates until the resource is later released by the resource releasing means, to a resource processing running level. Resource ownership acquisition method.