JPH0916416A - Waiting time adjustment method enabling priority allocation of resources and resource allocation method capable of priority processing - Google Patents

Abstract

(57) [Summary] [Object] The present invention relates to a waiting time adjustment method that enables priority allocation of resources, and adjusts the waiting time according to the congestion degree of processing requests to the resources. A digital device having an allocating means 4 for receiving processing request requests from a plurality of processing requesting means 2 having different priorities and allocating resources to the processing requesting means is used for processing requesting by the processing requesting means having a low priority The waiting time setting means 6 for setting the waiting time to be used, the detecting means 8 for detecting the congestion degree of the processing request to the allocating means 4 from the processing request information to the allocating means 4, and the detecting means 8 for detecting The waiting time setting means 6 according to the congestion degree
The adjusting means 10 for adjusting the waiting time is provided in the processing requesting means having a low priority.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a waiting time adjusting method and a resource allocating method capable of prioritizing processing, which makes it possible to adjust a waiting time used for controlling a processing request and to prioritize resources using the waiting time. Some digital control processing devices are configured to operate various software in a multitasking manner using a processor. When each task of the multitasking wants to use the input / output device such as the hard disk device at the same time, the current
The S (operation system) is configured to restrict the use of the input / output device in the processing of the priority of the task.

[0002]

However, in the conventional multi-task processing method, when a task with a low priority is in an operating state, the task with a low priority that has started to use an I / O device (resource) completes access to the resource. Unless the task has a high priority, the I / O device cannot be used even if the task has a high priority.
It is difficult to use I / O devices on multitasking.

[0003]

In the multi-task processing system, a response that the request processing by the task is completed after a certain task becomes accessible to the input / output device is received. This is because the next access is not permitted unless the driver returns to the task and the processing request from each task arrives at the mail box as a queue. Especially when a high priority task and a low priority task are executed in multitask,
If a task (application) that has a low priority among the tasks to be executed frequently accesses the I / O device, even if a task with a high priority tries to use the I / O device, it has a high priority. Processing can be performed only alternately between tasks and tasks with low priority, which reduces the efficiency of use of the I / O device.

The present invention was created in view of such a technical problem, and one of its objects is to enable priority allocation of resources for adjusting the waiting time according to the congestion degree of processing requests to the resources. The purpose is to provide a waiting time adjustment method.

Another object of the present invention is to provide a resource allocation method capable of preferentially allocating resources to high-priority processing requests by variably delaying low-priority processing requests according to the congestion level. To provide.

[0006]

FIG. 1 shows a block diagram of the principle of the invention according to claims 1 to 3. FIG. 2 shows a block diagram of the principle of the invention according to claims 4 to 8.

According to the first aspect of the present invention, as shown in FIG. 1, a digital unit having allocation means 4 for receiving processing request requests from a plurality of processing request means 2 having different priorities and allocating resources to the processing request means. In the control processing device, the waiting time setting means 6 for setting the waiting time used for the processing request by the processing requesting means of low priority, and the processing request to the allocating means 4 from the processing request information to the allocating means 4. Detecting means 8 for detecting the congestion degree of the above, and the waiting time setting means 6 according to the congestion degree detected by the detecting means 8.
The adjusting means 10 for adjusting the waiting time is provided in the processing requesting means having a low priority.

According to a second aspect of the present invention, as shown in FIG. 1, in the waiting time adjustment method that enables priority allocation of resources according to the first aspect, the congestion degree is determined from the actual processing time and the predicted time. It is characterized by As shown in FIG. 1, the invention according to claim 3 is characterized in that, in the waiting time adjusting method that enables priority allocation of resources according to claim 1, the congestion degree is determined from history information of processing requests. .

According to the fourth aspect of the present invention, as shown in FIG. 2, processing request requests from a plurality of processing request means 2 having different priorities are received and resources are allocated to the processing request means. When the requests conflict with each other, in the digital control processing device having the driver 4A for inserting the subsequent processing request into the mailbox, the waiting time setting means 6 for setting the waiting time used for the processing request by the processing requesting means of low priority And a detecting means 8 for detecting the congestion degree of the processing request to the driver 4A from the processing request information to the driver 4A, and the waiting time setting means 6 waiting depending on the congestion degree detected by the detecting means 8. The adjusting means 10 for adjusting the time is provided in the low-priority processing requesting means, and the processing request from the low-priority processing requesting means receives the driver 4A.
When an increase in the congestion degree is detected by the detecting means 8 in the case of the above, the adjusting means 10 adds a predetermined time to the waiting time and puts the processing request in the mailbox. When the detection unit 8 detects a decrease in the congestion level, the adjustment unit 10 sets a predetermined time from the waiting time. If there is a processing request that is subtracted and precedes the mailbox, the processing request is placed in the mailbox and access to the resource for the processing request with the highest priority in the mailbox is allowed to remain. If not, access to the resource for the processing request from the processing requesting unit having a low priority is allowed.

As shown in FIG. 2, the invention according to claim 5 is characterized in that, in the resource allocation method capable of preferential processing according to claim 4, the congestion degree is judged from an actual processing time and an estimated time. . As shown in FIG. 2, the invention according to claim 6 is characterized in that, in the resource allocation method capable of preferential processing according to claim 4, the congestion degree is determined from history information of a processing request.

According to a seventh aspect of the present invention, in the resource allocation method capable of preferential processing according to the fourth aspect, a mailbox is provided for each application program and mirroring processing task. The invention according to claim 8 is
As shown in FIG. 2, in the resource allocation method capable of preferential processing according to claim 4, a mailbox is provided for each application program.

[0012]

In the invention according to claim 1, when the processing request from the processing requesting means 2 having a low priority is made, the allocating means 4
The degree of congestion at is detected by the detecting means 8. The waiting time of the waiting time setting means 6 is adjusted according to the degree of congestion. Therefore, if the congestion degree becomes high due to a high-priority processing request or the like, the processing request to the allocating means 4 by the low-priority processing requesting means 2 is postponed or shortened if it becomes low.

This is useful for preferentially allocating high-priority processing requests to resources. Therefore, a processing request having a high priority due to a processing request having a low priority is less likely to be affected. According to the second aspect of the invention, the actual processing time and the predicted time are used for detecting the congestion degree in the first aspect of the invention.

According to a third aspect of the present invention, processing request history information is used for detecting the degree of congestion in the first aspect of the invention. According to the invention described in claim 4, while the waiting time is adjusted by the invention described in claim 1, a processing request having a high priority is processed with priority as much as possible, and when the congestion level decreases, the priority level is changed. It is designed to perform many processing of low processing requests.

As a result, it is possible to perform priority processing of a processing request having a high priority. Claims 5 and 6 correspond to claims 2 and 3. According to the seventh and eighth aspects, a mailbox is provided for each processing requesting unit that issues a processing request, and a processing request having a high priority is preferentially processed.

[0016]

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS FIG. 3 is an overall configuration diagram of an apparatus according to an embodiment of the invention described in claims 1 to 8. This example is
An example implemented by a transmission device will be described. In FIG. 3, 30 is a transmission device, 31 is a CPU, 32 is a ROM, 34 is a RAM,
Reference numeral 36 is a disk device. CPU31, ROM32,
The RAM 34 and the disk device 36 are configured to be connected via a bus 38.

A boot program is stored in advance in the ROM 32. In the disk device 36, various application programs (hereinafter, the application programs are represented by APs, and numbers are added after the APs to distinguish between the APs) are stored in advance. Disk device A
As will be described later, P is read while securing a required work area corresponding to the AP on the RAM 34.
The AP read on the RAM 34 is executed by the CPU 31. When the input / output processing is necessary for the execution (for example, when the user wants to access the disk device 36 or when he / she wants to communicate through a communication line not shown), the OS preinstalled in the transmission device 30 is It is configured to request processing from a driver corresponding to the constituent AP and perform desired processing. The driver 40 is provided with a mailbox 42 (see FIG. 2). The mailbox 42 is placed on the RAM 34.

In FIGS. 3, 4 and 5, AP is
Corresponding to the processing requesting means 2 of FIG.
Corresponds to the allocating means 4 of. CPU31 and RAM3
Reference numeral 4 corresponds to the waiting time setting means 6 in FIG.
1, RAM 34, and step S8 shown in FIG.
Corresponds to the detection means 8 of. The CPU 31, the RAM 34 and steps S9 and S10 shown in FIG. 5 are the adjusting means 1 of FIG.
Corresponds to 0.

The operation of the embodiments of the present invention as defined in claim 1, claim 2, claim 4 and claim 5 configured as described above will be described below. When the power of the transmission device 30 is turned on, the boot program is read from the ROM 32 and input to the CPU 31 in response to the power-on signal, and the CPU 31
The AP stored in advance in the disk device 36 is read into the RAM 34 and executed by the CPU 31 in a multitasking manner.
It is assumed that P (hereinafter, AP1) requests the driver that manages access to the disk device of the OS installed in the transmission device 30 to perform processing, and the processing is being performed. . This driver is a conventional driver, and responds to only one processing request at a time, and after completion of the responding processing request, the disk device 36
It is configured to be able to respond to the next processing request to. The processing flow shown in FIG. 5 is the processing flow on the AP side having the lower priority of the plurality of APs prepared in the transmission device 30.

It is assumed that a request for a processing request to the disk device 36 is issued to the driver from AP2 having a low priority. Even before requesting this new processing request, AP2
However, it is assumed that there is no request for processing the AP2 in the mailbox 42, though the request for processing has been made one or more times. It is assumed that the processing time actually spent in the request of the previous processing request and the estimated time required for the processing for the processing request are written in the work area secured corresponding to the AP2. .

In response to the request for the processing request, the processing shown in FIG. 5 is started. The previous actual processing time and the previous predicted time are compared (see S1 in FIG. 5). When the previous actual processing time is longer than the previous predicted time (S in FIG. 5)
1)), after waiting for the previously corrected wait time (see S2 in FIG. 5), the same as when the previous actual processing time was shorter than the previously predicted time (see S1 in FIG. 5) Then, the processing data to be processed in the processing request is prepared (see S3 in FIG. 5).

The processing time for the processed data is predicted (see S4 in FIG. 5). A timer for counting the previous actual processing time is started (see S5 in FIG. 5). The driver 40 is requested to perform the processing (see S6 in FIG. 5).
In this processing request, if the processing of the AP1 is completed, the disk device 36 of the AP2 is immediately accessed, but if the processing of the AP1 is continued, the processing request is It is attached to the end of the queue of the mailbox 42.

Then, when the disk device 36 is immediately accessed as described above, or when the processing request processing entered in the mailbox 42 is performed and the processing in the disk device 36 is completed, The timer is stopped and the actual processing time is measured (see S7 in FIG. 5).

If the actual processing time does not exceed the predicted time (see no in S8 of FIG. 5), a predetermined correction value is subtracted from the waiting time (see S10 of FIG. 5). If it does not exceed (see yes in S8 of FIG. 5),
A predetermined correction value is added to the waiting time (see FIG. 5).
See S9). Then, it waits for the request for the next processing request. The addition is limited to a certain value. The reason is that when congestion is eliminated, it does not take time to return to the original state. The correction value is the system configuration,
That is, for example, it is a value determined in advance by the processing time required for processing the processing data requested by the AP1 and the processing time required for processing the processing data requested by the AP2.

As described above, when there is a request for processing,
Depending on the magnitude relationship between the previous actual processing time and the previous estimated time, the processing request is performed without waiting for the waiting time or while waiting, and the waiting time for the processing request is corrected. It is possible to give priority to the allocation of the disk device with respect to AP1 having a high value. Next, with reference to FIG. 6, an embodiment of the invention described in claims 1, 3, 4, and 6 will be described. This embodiment is also an example implemented by the transmission device. The processing flow shown in FIG. 6 shows the processing flow on the side of the AP having the lower priority among the plurality of APs prepared in the transmission device 30 shown in FIG.

In the embodiments of the inventions of claim 1, claim 3, claim 4 and claim 6, the time of congestion is measured to correct the waiting time, that is, the predicted time of the AP that has issued a request for processing. The claim 1, claim 2, and claim 2 in that, instead of using the actual processing time and the actual processing time to measure the congestion degree, historical information about the processing request stored in the log by the driver is used to correct the waiting time. There is a difference from the configuration described in the embodiments of the invention described in claims 4 and 5. Log is RAM
It is provided on 34. The history information is information indicating how many times the processing request has been made within a certain time, the present operation, and the like.

Therefore, the apparatus configuration in this embodiment is as follows.
The configurations described in the embodiments of the invention described in the first, second, fourth, and fifth aspects are the same except for the above-described differences. In FIG. 3, FIG. 4, and FIG. 6, AP is the same as in FIG.
1. The driver 42 corresponds to the allocation means 4 in FIG. CPU31 and RAM34
Corresponds to the waiting time setting means 6 of FIG.
The RAM 34 and steps S2 and S3 shown in FIG. 6 correspond to the detecting means 8 in FIG. The CPU 31, the RAM 34 and steps S3 and S6 shown in FIG. 6 are the adjusting means 1 of FIG.
Corresponds to 0.

The operation of this embodiment is also the same except for the points described below with reference to FIG. Also in this case, when the AP 1 having a high priority is permitted to access the disk device 36 and the processing for the AP 1 is being performed, the AP 2 having a low priority requests the driver to perform the processing, It is assumed that the AP 2 is in a state where the processing data for requesting the processing to the driver 40 is prepared.

When a request for a processing request is issued from the AP 2 having a low priority, and the processing for the processing request is started,
The AP 2 sends a history information read order to the driver 40 to refer to the history information (S1 in FIG. 6).
reference). When the history information returned to AP2 as a response indicates that the operation is currently in progress (S2 in FIG. 6).
Yes)), and the waiting time is corrected (see S3 in FIG. 6). The correction is addition of a predetermined correction value to the previous waiting time. The predetermined correction value has the same meaning as the embodiment of the invention according to claim 1, claim 2, claim 4 and claim 5 described above, so that conflict does not occur as much as possible when designing the system. Value, eg AP
A value of 1 is set as a longer processing time, and a value of AP2 is set as a shorter processing time.

The correction is not currently in operation (S in FIG. 6).
2)), the history information indicates that the congestion degree is high, that is, the number of accesses within a certain period of time is increasing (see the increase in S5 in FIG. 6). The waiting time is added and corrected in the same manner as when it is inside (see S3 in FIG. 6). The addition correction is performed up to a certain limit.
The reason is the same as that described above. When the waiting time is corrected by the two correction paths, the processing for the processing request is waited for the corrected time (see S4 in FIG. 6). When this waiting time for waiting has elapsed, AP1 that has accessed the disk device 36 first
The process for the driver 40 is performed regardless of whether or not the process of (3) is completed (see S7 of FIG. 6). For this processing request,
In addition to requesting processing to the driver 40, access operation to the disk device 36 is included.

When the processing is requested to the driver 40, the processing for the AP 1 or another AP is being continued, that is, when there is a conflict in access to the disk device, the processing request is made as before. Similarly, it is added to the end of the queue in the mailbox 42 (queue).
Further, when the history information indicates that the degree of congestion is low, that is, the number of times of access is smaller than the number of times of previous access (refer to the reduction of S5 in FIG. 6), the process to the driver 40 is immediately performed. Make a request (see S7 in FIG. 6).
When there is no conflict in access at the time of the processing request, the disk device 36 is accessed, and when conflict occurs, the processing request is added to the end of the queue in the mailbox 42.

Also in this embodiment, the same effects as those of the embodiments of the inventions of claim 1, claim 2, claim 4 and claim 5 can be enjoyed, and the response is quicker than that of the latter, and adjustment is possible. Easy to take. In any of the above-described embodiments, the number of the disk devices 36 is one. However, since the reliability of the transmission device 30 is inferior in one disk device 36, in order to improve the reliability of the transmission device 30, the disk device 36 is used. 36 to 2
May be provided. In the case of such a redundant configuration, it is necessary to make the information stored in the two disk devices 36 the same initially and during operation. A mirroring processing task is provided in order to perform processing (mirroring processing) for making various pieces of information identical among the disk devices 36. In this mirroring process, a problem similar to the above-described priority process between APs occurs between the mirroring process task and the AP.

That is, when the disk device 36 has a large capacity, the mirroring process takes a long time. Therefore, when a processing request by the AP occurs during the mirroring process, the mirroring process is affected by the conventional method, so that the processing request by the AP is not affected by the mirroring process. Need to The above-described two methods can be applied to the mirroring process as described above.
By the two methods described above, even if a processing request for an AP having a high priority occurs during the mirroring process of the disk device 36, it is possible to prevent the influence of the mirroring process task from appearing. This is, as is clear from the above,
This is because it is possible to allow the driver 40 to accept the processing request to the extent possible to the AP having a high priority.

FIG. 7 shows an embodiment of the invention described in claims 4 to 7. In this embodiment, each AP 50
Requests the driver 40 to perform processing via the multiplexing unit 52. The multiplexing unit 52 is configured to include a mirroring processing task 54 and a processing selection unit 56. The processing selection unit 56
It is configured to have a first mailbox for temporarily storing a processing request from the AP, a second mailbox for temporarily storing a processing request from the mirroring processing task, and a timer. The other structure of this embodiment is the same as that of one embodiment of the invention described in claims 1 to 3. The detailed explanation is omitted.

In FIG. 3, FIG. 4, FIG. 7 and FIG.
P corresponds to the processing requesting means 2 of FIG.
Corresponds to the driver 4A in FIG. The mailbox of the driver 40 corresponds to the mailbox of the driver 4A shown in FIG. The CPU 31 and the RAM 34 of FIG. 2 correspond to the waiting time setting means 6 of FIG.
34 and steps S1 to S9 shown in FIG. 8 correspond to the detecting means 8 in FIG. The CPU 31, the RAM 34, and steps S10 and S11 shown in FIG. 8 are the adjusting means 1 of FIG.
Corresponds to 0.

The operation of this embodiment will be described with reference to FIG. In the processing shown in FIG. 8, a processing request for a processing request issued from an AP-i having a high priority (i is one of a plurality of APs) is allowed, and the AP-i sends a request to the disk device 36. It is assumed that the access is made and the processing is completed. Further, it is assumed that a certain waiting time is set for the mirroring processing task.

When the processing is completed, it is again checked whether or not there is a processing request from AP-i in the first mailbox (see S1 in FIG. 8). If the mailbox has a processing request (see S1 in FIG. 8),
A processing request is sent to the driver 40, and the disk device 36 for the processing request is accessed (see S2 in FIG. 8). As a result, even if there is a mirror processing task, the AP
Since access to the disk device 36 can be permitted for -i, priority processing of AP-i processing requests can be performed.

If there is no processing request when the first mailbox is checked (see S1 in FIG. 8), a waiting time is set in the timer and A is set within the waiting time.
If the processing request is delivered from the P-i to the first mailbox (see S4 in FIG. 8), the timer is stopped (see S5 in FIG. 8) and the processing request is processed (FIG. 8).
See S2). When the processing request has not arrived in the first mailbox within the waiting time and the set waiting time has elapsed (No in S4 of FIG. 8, see yes in S6), the first mirroring processing task is executed. If the processing request has been delivered to the second mailbox (see S7 in FIG. 8), the driver 40 is requested to perform the processing and the mirroring processing task accesses the disk device 36 (see FIG. 8). 8 S8).

When the processing for the access is completed, it is checked whether or not there is a processing request from the AP in the first mailbox. If the processing request has arrived from the AP (see the presence of S9 in FIG. 8), a predetermined correction value is added to the waiting time and the processing request is sent to the driver 40, and the disk device 36 by the AP. Is accessed, the access is processed, and the process returns to step S1. Addition is up to a certain limit. The reason is the same as described above.

Since the AP processing request is preferentially processed by the waiting time correction as described above, the influence of the mirroring processing on the AP is eliminated. On the contrary, if the processing request has not arrived from the AP (refer to S9 in FIG. 8), a predetermined correction value is subtracted from the waiting time (S in FIG. 8).
11) Return to step S1. By this subtraction, the mirroring processing task can be preferentially assigned to the disk device 36 in order to make the necessary access to the disk device 36. Then, when the AP processing request is lost and the waiting time is gradually reduced, the processing of the mirroring processing task is continued.

FIG. 9 shows an embodiment of the invention described in claim 8. In this embodiment, the mailbox of the embodiment shown in FIG. 7 is provided for each AP. AP1 indicates an AP with a high priority, and AP2 indicates an AP with a low priority. In FIG. 9, reference numeral 60 is a processing selection unit, 62 is a first mailbox provided in the processing selection unit 60, and 64 is a second mailbox provided in the processing selection unit 60. 40 is a driver.

3, FIG. 4, FIG. 7, FIG. 8, and FIG. 9, AP corresponds to the processing requesting means 2 of FIG. 2, and driver 60 corresponds to the driver 4A of FIG. Driver 60
The mailboxes 62, 64 correspond to the mailboxes for each application program in FIG. CPU3
1 and the RAM 34 correspond to the waiting time setting means 6 of FIG. 2, and the CPU 31, the RAM 34, and steps S1 to S9 shown in FIG. 8 correspond to the detecting means 8 of FIG. CP
U31, RAM 34 and steps S10 and S shown in FIG.
Reference numeral 11 corresponds to the adjusting means 10 in FIG.

The processing in the processing selection unit 60 is the same as the processing flow shown in FIG. If the AP in this processing flow is the AP1 and the mirroring processing task is the AP2 and referring to FIG. 8, the operation thereof will be understood, and thus the detailed description thereof will be omitted. The effect is also the same as that of the embodiment shown in FIG.

In the above embodiment, the case where the mailbox is provided in the driver 40 has been described.
It may be provided on the P side or the like.

[0045]

As described above, according to the present invention, it is possible to provide a means for preferentially processing a high-priority processing request by adjusting the waiting time according to the congestion degree of the processing request to the resource. it can. A resource that cannot be used at the same time and whose processing once requested cannot be interrupted, for example, a processing request from a processing requesting unit having a high priority for a disk device is preferentially processed. For example, a processing request by an application program having a high priority is processed with priority over a mirroring processing task having a low priority.

[Brief description of the drawings]

FIG. 1 is a principle block diagram of the invention according to claims 1 to 3.

FIG. 2 is a principle block diagram of the invention according to claims 4 to 8;

FIG. 3 is an overall configuration diagram of an apparatus according to an embodiment of the present invention as claimed in claims 1 to 8.

FIG. 4 is a configuration diagram of a soft image of an embodiment according to the invention described in claims 1 to 8.

FIG. 5 is a combination of claim 1, claim 2, claim 4, and claim 5;
It is a figure which shows the processing flow of one Example of the invention of description.

FIG. 6 is a combination of claim 1, claim 3, claim 4, and claim 6;
It is a figure which shows the processing flow of one Example of the invention of description.

FIG. 7 is a diagram showing an embodiment of the invention described in claims 4 to 7;

8 is a diagram showing a processing flow of the embodiment shown in FIG.

FIG. 9 is a diagram showing an embodiment of the invention according to claim 8;

[Explanation of symbols]

 2 processing requesting means 4 allocating means 4A driver 6 waiting time setting means 8 detecting means 10 adjusting means 30 CPU 32 ROM 34 RAM 36 disk device 40 driver 42 mailbox AP application program AP1 application program AP2 application program APn application program

 ─────────────────────────────────────────────────── ─── Continuation of the front page (72) Inventor Nobuko Hatanaka, 1015 Kamiodanaka, Nakahara-ku, Kawasaki City, Kanagawa Prefecture, Fujitsu Limited (72) Inventor Takashi Onodera, 1015, Kamikodanaka, Nakahara-ku, Kawasaki, Kanagawa Prefecture, Fujitsu Limited

Claims (8)

[Claims] 1. A digital control processing device having allocation means for receiving processing request requests from a plurality of processing request means having different priorities and allocating resources to the processing request means, which is used by the processing request means with low priority. Depending on the congestion degree detected by the waiting time setting means for setting the waiting time, the detecting means for detecting the congestion degree of the processing request to the allocating means from the processing request information to the allocating means, A waiting time adjusting method for enabling priority allocation of resources, characterized in that the waiting time setting means for adjusting the waiting time is provided in a processing requesting means having a low priority. 2. A waiting time adjusting method for enabling priority allocation of resources according to claim 1, wherein the congestion degree is determined from an actual processing time and an estimated time, thereby enabling priority allocation of resources. Wait time adjustment method. 3. The waiting time adjustment method for enabling priority allocation of resources according to claim 1, wherein the congestion degree is determined from history information of processing requests, and the waiting time enables priority allocation of resources. Adjustment method. 4. A method for receiving processing request requests from a plurality of processing request means having different priorities and allocating resources to the processing request means, and when the processing requests conflict, a subsequent processing request is sent to the mailbox. In a digital control processing device having a driver to be inserted, a waiting time setting means for setting a waiting time used by a processing requesting means having a low priority, and a congestion degree of a processing request to the driver from processing request information to the driver. Detecting means for detecting and adjusting means for adjusting the waiting time of the waiting time setting means according to the congestion degree detected by the detecting means are provided in the processing requesting means with low priority, and the processing requesting means with low priority is provided. When an increase in congestion degree is detected by the detection means when a processing request from the driver is made to the driver, the waiting time is set by the adjustment means. While adding a predetermined time, the processing request is put in the mailbox to allow access to the resource for the processing request with the highest priority, and the detection unit detects a decrease in congestion degree. At this time, the adjusting means subtracts a predetermined time from the waiting time, and if a processing request preceding the mailbox remains, the processing request is put in the mailbox and Priority processing characterized by allowing access to the resource for the processing request with the highest priority and allowing access to the resource for the processing request from the processing request means with a lower priority if there is no remaining processing request Resource allocation method. 5. The resource allocation method capable of priority processing according to claim 4, wherein the congestion degree is determined from an actual processing time and an estimated time. 6. The resource allocation method capable of priority processing according to claim 4, wherein the degree of congestion is determined from history information of processing requests. 7. The resource allocation method capable of priority processing according to claim 4, wherein a mailbox is provided for each application program and mirror processing task. 8. The resource allocation method capable of priority processing according to claim 4, wherein a mailbox is provided for each application program.