JP3823497B2 - Resource priority management system - Google Patents

Description

[0001]
[Industrial application fields]
The present invention relates to a plurality of queue management methods for managing resources in a computer system in priority order, and in particular, resources having different resource allocation priority orders corresponding to a plurality of requests, or resource assignment priority orders corresponding to request types The present invention relates to a resource queue management system that allocates resources that are dynamically changed.
[0002]
[Prior art]
Conventionally, a computer system has adopted a method in which a management table having unallocated resources in a queue is connected to a single queue in accordance with an allocation priority, and the queues are sequentially searched. This method can freely determine the configuration of the management table when managing a new resource, but the determined configuration is fixed. However, when a new resource group is added to an existing resource queue and the resource allocation priority is set separately, the configuration of the resource queue management table changes, and the scope of impact on existing processing is reduced. growing.
[0003]
Further, when the resource group selection priority is dynamically changed, the above-described queue management method can be used, but only one resource allocation priority can be set for the resource queue, and a plurality of different priority can be set at the same time. Multiple priorities could not be adopted for the priorities.
[0004]
[Problems to be solved by the invention]
In the conventional technology, as described above, this can be realized by changing the priority of the management queue table for resources corresponding to a plurality of resource request types. However, changing the management table also affects resource allocation and release processing. become. In order to realize selection of resource queues according to the priority of resource groups without changing the configuration of existing resource queues and resource queue management tables, it is necessary to divide processing in consideration of resource request types. Therefore, it was not possible to service each resource simultaneously with multiple priorities.
[0005]
Also, in order to dynamically change the group selection priority corresponding to the resource request type, or to add or delete resource groups, it is not possible without changing the configuration of the existing resource queue or resource queue management table. Is a problem.
Therefore, according to the present invention, the resource group priority can be dynamically changed without changing the configuration of the existing resource queue and the management table of the resource queue, and the resource according to the priority of the plurality of resource groups can be changed. This makes it possible to select allocation efficiently.
[0006]
[Means for Solving the Problems]
The present invention includes a resource queue management table that manages a resource queue in which unassigned resources are grouped for each resource having the same priority, a plurality of resource priority order definition tables that register these resource queue management tables by priority, Furthermore, a resource group selection table for registering these resource priority order definition tables is provided, and resource priority order definition tables having different priorities are updated as necessary, and any resource priority order definition table is selected and generated. This makes it possible to easily select and change the priority order.
[0007]
As a detailed configuration, the resource priority order definition table has a pointer (index) to the resource queue management table, and holds attributes of the resource queue management table and the number of resources connected thereto.
The resource group selection table has a pointer (index) to the resource priority order definition table and holds attributes of the resource priority order definition table and the number of entries in the resource priority order definition table.
[0008]
Here, the attributes of the resource group selection table and the resource priority order definition table are resource request types classified according to the type, performance, usage, etc. of the resource specifically requested. The resource priority order definition table is searched from the entry corresponding to the required resource request type index in the resource group selection table, and then the resource from the entry corresponding to the required resource request type index in the resource priority order definition table is searched. The queue management table is obtained, and finally the necessary resources can be obtained. Here, the resource corresponding to the resource request type has the same logic by inputting the index corresponding to the resource request type, and does not change the resource priority order definition table arranged in the group selection table every time a resource request occurs. The queue is searchable.
[0009]
The present invention further includes means for inserting a resource priority order definition table for a new resource group into an index entry corresponding to a specified resource group selection table, and means for following a pointer in the resource priority order definition table. Means for retrieving a resource priority order definition table corresponding to the specified resource group; means for deleting the resource priority order definition table from the entry of the index corresponding to the specified resource group selection table; and Means is provided for subtracting the number of pointers in the definition table. As described above, when changing the order of resource group selection corresponding to the resource request type, adding a resource group, or deleting a resource group, an entry in the resource priority order definition table and an entry in the resource group selection table By updating the number, only the group selection priority of the resource group corresponding to the specified group selection priority is dynamically changed without changing the configuration of the resource queue or the resource queue management table. The resource queue selection process for the resource request type can be searched without interruption.
[0010]
[Action]
When searching the resource queue according to the group selection priority corresponding to the resource request, the resource priority order definition table is determined from the entry of the resource group selection table corresponding to the resource request type index in the resource group selection table. Then, the resource queue management table is obtained according to the group selection priority by searching the entries in the resource priority order definition table in the index order up to the number of entries in the resource group selection table. That is, the procedure up to obtaining the resource queue management table by inputting the resource request type index without changing the configuration of the existing resource queue or resource queue management table is unique, and the logic is simplified. Thereby, even if the priority method of resource group selection differs for each resource request type, the resource queue can be determined with the same logic without changing the resource priority order definition table according to the sequential group selection priority order.
[0011]
In addition, when changing the group selection priority corresponding to the resource request type, or adding or deleting resource groups, the resource priority order definition table is not changed without changing the configuration of the existing resource queue or resource queue management table. It can be realized just by changing. Further, it is not necessary to interrupt the resource request type resource queue selection process without changing the priority order.
[0012]
【Example】
FIG. 1 is a configuration diagram of a resource priority management system according to the present invention, and FIG. 2 is a flowchart showing an embodiment of a procedure for searching for a resource according to the present invention in the configuration diagram of FIG.
In FIG. 1, 10 is a resource group selection table, 20 and 30 are resource priority order definition tables, and 40 is a resource queue management table.
[0013]
The resource group selection table 10 manages a resource priority order definition table for a plurality of requests. In the resource group selection table 10, the resource priority order definition table entry number 211 and the resource priority order definition table pointer 212, the resource priority order definition table entry number 213, and the resource priority order definition table corresponding to each request index. Each pointer 214 exists.
[0014]
The resource priority order definition table 20 manages a plurality of resource queue management tables. The resource priority order definition table 20 includes resource queue management table pointers 221, 222, and 223 arranged in accordance with the priority order. Similarly, in the resource priority order definition table 30 of different request types, there are resource queue management table pointers 231, 232, and 233 arranged in accordance with the priority order.
[0015]
The resource queue priorities of the request types managed in the resource priority order definition table 20 are in the order of the resource queue 241, the resource queue 242, and the resource queue 243. The resource queue priorities of the request types managed in the resource priority order definition table 30 are the resource queue 242, the resource queue 243, and the resource queue 241 in this order.
In the configuration of FIG. 1, the search procedure for unallocated resources will be described with reference to FIG.
[0016]
If the index of the currently requested resource request type is set to 0, the resource priority order definition table 20 from the resource priority order definition table pointer 212 which is an entry of index 0 corresponding to the request from the resource group selection table 10 in step 1. Is required.
Next, in step 2, the number of resource queues is obtained from the number of entries 211 corresponding to the index 0 from the resource allocation priority selection table 10.
[0017]
In step 3, an index for referring to the resource priority order definition table is initialized to zero. Then, in step 4, a termination check is performed by comparing the current index of the resource priority order definition table with the number of resource queues obtained in step 2.
Next, in step 5, the resource queue management table pointer is obtained from the entry 221 corresponding to the index of the resource priority order definition table 20, and in step 6, it is checked whether or not the resource is connected to the resource queue 241. If it is connected, that resource is allocated, and if it is not connected, the current index of the resource priority order definition table 20 is incremented by 1 to search the next resource queue, and the process returns to step 4.
[0018]
By repeatedly performing Step 4 to Step 6, the resource queues 242 and 243 can be sequentially searched with reference to the resource queue management table pointers 222 and 223 thereafter. If no resource is connected to any of the resource queues 241, 242, and 243, it is confirmed in step 4 that the current index of the resource priority order definition table exceeds the number of resource queues and has reached the end of the resource priority order definition table 20. It can be seen that there is no unallocated resource corresponding to the request type.
[0019]
In the configuration diagram of the priority management system of the present invention in addition to the above embodiment, the resource group selection table 10 includes resource priority order definition table attributes 2110 and 2130, and the resource priority order definition tables 20 and 30 include resource queue attributes 2210 and 2220. , 2230, 2310, 2320, 2330. With reference to this, the resource priority definition tables 20 and 30 are selected by the attributes 2110 and 2130 of the resource priority order definition table in step 1, and the resource queue attributes 2210, 2220, 2230, 2310, 2320 and 2330 are selected in step 5. It is possible to select only one of the resource queue addresses 221, 222, 223, 231, 232, and 233 that matches the requested attribute. The resource priority order definition tables 20 and 30 include resource numbers 2211, 2221, 2231, 2231, 2231, 2331. With reference to this, it is possible to select any of the resource queue addresses 221, 222, 223, 231, 232, and 233 under the condition that the number of resources is added in Step 5.
[0020]
FIG. 4 is a state diagram showing the state transition of the resource group priority changing procedure of the present invention in the configuration diagram of FIG. 1, and FIG. 5 is an implementation of the resource group priority changing procedure of the present invention in the configuration diagram of FIG. It is a flowchart which shows an example.
The procedure for changing the resource group priority of the present invention in the configuration diagram of FIG. 1 will be described below.
[0021]
FIG. 4A shows an initial state. In this state, the priority of the resource queue managed by the resource queue 342 is changed to the third.
First, in step 1, it is checked whether or not a group is added. Since the request is a change, the process proceeds to a group deletion process. In step 2, the entry in the resource priority order definition table 20 is searched for the target resource group (resource queue managed by the resource queue 342). In FIG. 4A, the contents of the resource queue management table pointer 322, which is registered in the second entry and is the second entry of the resource priority order definition table 20 in step 3, are deleted, and the third and subsequent priorities are set. In order to carry it forward, the contents of the resource queue management table pointer 323 are moved to the resource queue management table pointer 322 as shown in FIG. In step 4, the number of resource queues managed by the resource priority order definition table 20 is decremented by 1 and set to the number of resource queues 311.
[0022]
Next, it is checked in step 5 whether the group is to be deleted. Since the request is a change, the process proceeds to a group addition process. In step 6, in order to create an entry for inserting the target resource group (resource queue managed by the resource queue 342), the entry contents are moved. However, in FIG. 3B, since no address exists after the third element, no movement occurs. In step 7, the address of the resource queue 342 that is the target resource group is registered in the third element (resource queue address 323) of the resource priority order definition table 20. Finally, in step 8, the resource queue number managed by the resource priority order definition table 20 is incremented by 1 and set to the resource queue number 311 to complete the change of the resource group priority (FIG. 4C).
[0023]
The resource group priority deletion procedure in the configuration diagram of FIG. 1 is executed by performing steps 1 to 4 and deleting groups in step 5, so that the group addition processing in steps 6 to 8 is not performed. Realized.
Further, since the resource group priority adding procedure in the configuration diagram of FIG. 1 is the addition of a group in the step 1, the steps 6 to 8 are executed without performing the group deletion process in the steps 2 to 4. This is realized.
[0024]
【The invention's effect】
As described above, the resource priority management system according to the present invention does not change the configuration of the existing resource queue or resource queue management table, and inputs the resource request type index until the resource queue management table is obtained. Since the procedure is unique, the logic is simplified. As a result, even when the resource group selection priority method is different for each resource request type, the resource queue can be determined with the same logic without changing the resource priority order definition table according to the sequential group selection priority order. .
[0025]
The present invention also provides a resource priority order definition table for changing the group selection priority corresponding to the resource request type or adding or deleting resource groups without changing the configuration of the existing resource queue or resource queue management table. It can be realized simply by changing. Then, there is an effect that it is possible to perform a search without interrupting the resource queue selection process of the resource request type that does not change the priority order.
[Brief description of the drawings]
FIG. 1 is a configuration diagram of a priority management method for an unallocated resource queue according to the present invention.
FIG. 2 is a flowchart showing an embodiment of a procedure for searching for a resource of the present invention in the configuration diagram of FIG. 1;
FIG. 3 is a flowchart showing an embodiment of a priority order search procedure for an unallocated resource queue according to the prior art.
4 is a state diagram showing the state transition of the resource group priority changing procedure of the present invention in the configuration diagram of FIG. 1, wherein (a) is a diagram showing a state before the priority change of the resource queue is started, (b) Is a diagram showing a state where a resource queue corresponding to one resource group is deleted from the priority order, and (c) is a diagram showing a state where a resource queue corresponding to one resource group is added to the priority order.
FIG. 5 is a flowchart showing an embodiment of a procedure for changing the resource group priority order of the present invention in the configuration diagram of FIG. 1;
[Explanation of symbols]
10 Resource allocation priority selection tables 20, 30 Resource priority order definition table 40 Resource queue management tables 2110, 2130 Resource priority order definition table attributes 211, 213, 311, 313 Resource priority order definition table entry numbers 212, 214, 312, 314 Resource priority order definition table pointers 2110 and 2130 Resource queue management table attributes 2210 to 2230 and 2310 to 2330 Resource numbers 221 to 223, 231 to 233, 321 to 323, and 331 to 332 Resource queue addresses 241 to 243 and 341 to 343 Resource queue Start address

Claims (6)

In the resource management system,
A resource queue management table for managing a resource queue in which unassigned resources are grouped according to resources of equal priority;
A resource priority order definition table in which the resource queue management table is registered by priority;
A resource priority management system comprising: a resource group priority selection table in which the resource priority order definition table is registered.  2. The resource queue management system according to claim 1, wherein the resource group selection table registers attributes of each resource priority order definition table at the same time.  2. The resource priority management system according to claim 1, wherein said resource priority order definition table registers attributes of each resource queue management table at the same time. In claims 1 to resource queue management system as claimed 3, wherein, the said resource group selection table priority management system resources and registers the number of entries of each resource priority definition table simultaneously. In claims 1 to 4 claim of resource queue management system, the priority management system resources the resource priority definition table, characterized in that the registered number resources are coupled to each resource queue management table at the same time. In claims 1 to according Section 5 resource queue management system, characterized in that a resource priority definition table updating means for updating the registered in the specified resource group selection priority resource priority definition table resources Priority management system.

Images