JP2004348257A - Resource reservation exclusive processing system - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To improve processing efficiency by providing a time slot in an exclusive target resource, and locking the time slot of the exclusive target resource in order to simultaneously process resource reservations whose times are different. <P>SOLUTION: A resource reservation exclusive processing system 100 is configured of APP(application programs) 11 to APP1n, a conference room DB(database) 2 and an exclusive control part 3, and the exclusive control part 3 is provided with a resource acquisition processing part 4a, a resource release processing part 5a, a time slot table 6, a resource managing part 7, and a resource management information DB8. The time slot table 6 is provided with a time slot management table 21, a resource exclusive performance processing part 22, a time slot block 24 having time slots 301 to 30n and queues 401 to 40n constituted of stand-by entries 501 to 50n belonging to the time slots 301 to 30n. <P>COPYRIGHT: (C)2005,JPO&NCIPI

Description

[0001]
TECHNICAL FIELD OF THE INVENTION
The present invention relates to an information system for processing a schedule online from a plurality of terminals, such as a conference reservation, and to a resource reservation exclusive processing system for efficiently performing a plurality of schedule processes at the same time.
[0002]
[Prior art]
Conventionally, for example, when an online system for making a reservation for the same conference room and referring to the conference room from a plurality of terminals simultaneously, such as a conference room reservation system, is constructed, a target conference room is required to prevent data inconsistency. In this case, the exclusive control is acquired, and when the process of reserving or referring to the conference room is completed, the acquired exclusive is released, so that the synchronous control is performed so that no problem occurs even if a plurality of processes are executed simultaneously.
[0003]
As described above, when a plurality of applications acquire or release a resource for a competing resource such as a target conference room, the plurality of applications operate at the same time, and operate so that the processing can be performed in parallel. . A method of synchronizing parallel processing in which a plurality of programs operate simultaneously on the same resource is described in, for example, Patent Document 1 and Non-Patent Document 1.
[0004]
[Patent Document 1]
JP-A-4-302679 [Non-Patent Document 1]
Lubomir Bic, Alan C.A. Shaw co-author, translated by Hiroaki Nishikawa, "Logical Design of Operating System, Nikkei BP"
[0005]
[Problems to be solved by the invention]
In the conventional method, since exclusive control is performed on a resource basis called a conference room, for example, a process of making a reservation for a certain conference room in November and a process of making a reservation for December cannot be performed simultaneously. However, when the transaction volume has increased, there has been a problem that the processing efficiency cannot be increased.
[0006]
SUMMARY OF THE INVENTION The present invention has been made to solve the above-described problems. A time slot is provided for a resource to be excluded and a time slot of the resource to be excluded is locked, so that, for example, 11 An object of the present invention is to improve processing efficiency by simultaneously processing reservations having different times such as month and December.
[0007]
[Means for Solving the Problems]
A resource reservation exclusion processing system according to the present invention includes a time slot setting means for providing a time slot of a predetermined period as a processing time unit for a resource to be excluded, and a resource acquisition request means for making a resource acquisition request based on the time slot. And resource management means for managing resources; resource acquisition processing means for acquiring and processing resources requested by resource acquisition request means; and exclusive execution processing for performing exclusive processing of reservation for the resources acquired by the resource acquisition processing means. Means and resource release processing means for releasing the resource when necessary processing for the resource is completed.
[0008]
BEST MODE FOR CARRYING OUT THE INVENTION
An embodiment of a resource reservation exclusion processing system according to the present invention will be described.
Embodiment 1 FIG.
A resource reservation exclusion processing system 100 according to Embodiment 1 of the present invention will be described with reference to FIGS. FIG. 1 is a diagram showing a configuration of the resource reservation exclusion processing system 100 according to the first embodiment. FIG. 2 is a flowchart of the resource acquisition processing unit of the resource reservation exclusion processing system 100, FIG. 3 is a flowchart of the resource release processing unit, FIG. 4 is a flowchart of the resource management unit, and FIG. It is a flowchart of a part. FIG. 6 is a time slot management table of the resource reservation exclusive processing system 100, and FIG. 7 is a diagram showing a time slot block. FIG. 8 is a diagram showing queue entries of the resource reservation exclusion processing system 100, FIG. 9 is a diagram showing exclusive entries, and FIG. 10 is a diagram showing resource management information.
[0009]
As shown in FIG. 1, the resource reservation exclusion processing system 100 includes APPs (application programs) 11 to APP1n, a conference room DB (database) 2, and an exclusion controller 3. The exclusion controller 3 includes a resource acquisition process. A unit 4a, a resource release processing unit 5a, a time slot table 6, a resource management unit 7, and a resource management information DB 8 are provided. The time slot table 6 includes a time slot management table 21, a resource exclusion execution processing unit 22, a time slot block 24 including time slots 301 to 30n, and a queue 401 to 504 including queue entries 501 to 50n subordinate to the time slots 301 to 30n. 40n. In addition, when APP11 to 1n are collectively referred to as APP1. The same applies to other configurations.
[0010]
APP1 is an application program that uses the conference room DB2 or the like to make reservations for a conference room, for example. The conference room DB2 stores data relating to the conference room when the APP1 executes. The exclusion control unit 3 is a block for executing and controlling exclusion processing, in which the resource acquisition processing unit 4a secures resources according to the instruction of the APP1, and the resource release processing unit 5a deletes the exclusion object when necessary processing ends. Receive and release resources. The time slot table 6 manages one resource, and there are as many as the number of resources. The resource management unit 7 manages the time slot table 6, and the resource management information DB 8 is a database in which information necessary for generating the time slot table 6 is stored.
[0011]
The time slot management table 21 constituting the time slot table 6 has a description as shown in FIG. 6, and is a table in which information necessary for managing the time slot 30 is recorded. The resource exclusion execution processing unit 22 actually performs a reservation exclusion process. The time slot block 24 has a description as shown in FIG. 7 and is a block provided with a plurality of time slots 30. Each of the time slots 301 to 30n has a waiting entry 501 to 50n waiting for a time slot acquisition. Are provided.
[0012]
Next, the operation will be described.
APP1 is an application program for performing reservation of a conference room using the conference room DB2 and the like. Since the APP 1 is used by a plurality of users, a plurality of APPs exist and operate independently. The APP 1 operates in synchronization with each other by passing the start time and the end time to the exclusive control unit 3 using the time to be reserved using the conference room as a resource. Assuming such a state, the flowcharts of the resource acquisition processing unit 4a (FIG. 2), the resource release processing unit 5a (FIG. 3), the resource management unit 7 (FIG. 4), and the resource exclusion execution processing unit 22 (FIG. 5) In the following, the flow of each operation, the mutual relation and operation thereof will be sequentially described.
[0013]
First, the operation of the resource acquisition processing unit 4a will be described. As shown in FIG. 2, when the information of the resource ID, the start time, and the end time is received from the APP 1 (step ST101), the information is passed to the resource management unit 7, and the resource ID is obtained (step ST102). In step ST102, it is determined whether or not the resource ID has been obtained (step ST103). If not (NO), an error message is sent to APP1 (step ST104).
[0014]
On the other hand, if it has been acquired (YES), the entry 50 of the queue shown in FIG. 8 is created and inserted at the end of the queue 40 of the corresponding slot ID (step ST105), and the resource exclusion execution processing unit 22 is notified. (Step ST106). Thereafter, it waits for a notification of acquisition of exclusion from the resource exclusion execution processing unit 22 (step ST107). If it can be obtained, the exclusive object shown in FIG. 9 is created and returned to APP1 (step ST108).
[0015]
Next, the operation of the resource release processing unit 5a will be described. As shown in FIG. 3, when the resource release processing unit 5a receives the exclusive object from the APP1 (step ST201), the resource release processing unit 5a clears the program identifier of the corresponding slot from the time slot 30 set in the object, and sets the slot to an empty state ( In step ST202, the resource exclusion execution processing unit 22 is notified (step ST203), and the exclusive entry is invalidated (step ST204).
[0016]
Next, the operation of the resource management unit 7 will be described. As shown in FIG. 4, after creating the time slot table 6 using the resource management information shown in FIG. 10 (step ST301), the resource management unit 7 waits for a resource confirmation request from the resource acquisition processing unit 4a (step ST302). When the request comes, the time slot table 6 of the corresponding resource is checked to verify the presence or absence of the entry 50 (step ST303). The presence or absence of the entry 50 is determined from the verification of the entry 50 in step ST303 (step ST304). If the entry 50 is present (YES), the slot ID is returned to the resource acquisition processing unit 4a (step ST305). In the case (NO), the absence of entry is returned to the resource acquisition processing unit 4a (step ST306).
[0017]
Next, the operation of the resource exclusion execution processing unit 22 will be described. As shown in FIG. 5, the resource exclusion execution processing unit 22 waits for communication from the resource acquisition processing unit 4a and the resource release processing unit 5a (step ST401), and when notified, checks the queue 40 in the time slot 30. , It is determined whether or not all the time slots 30 have been processed (step ST402). If all time slots 30 have been processed (YES), the process returns to step ST401 and repeats the operation. If the processing has not been performed (NO), it is determined whether or not there is an empty entry 50 in the time slot entry and there is a request in the queue (step ST403). If not (NO), the process returns to step ST402 and repeats the operation.
[0018]
On the other hand, if there is (YES), the queue entry is extracted from the request key, the APP identifier of the entry 50 of the time slot 30 is set, and the time slot 30 is set to the use state (step ST404). Then, as shown in FIG. 8, the resource acquisition processing unit 4a is notified using the notification object set in the queue entry (step ST405).
[0019]
Each operation of the resource acquisition processing unit 4a, the resource release processing unit 5a, the resource management unit 7, and the resource exclusion execution processing unit 22 has been described individually, but the relationship between the respective devices will be briefly described below.
[0020]
The APP 1 passes the resource, the start time, and the end time to the resource acquisition processing unit 4a when the resource is desired (step ST101 (FIG. 2)), and the resource acquisition processing unit 4a receives the exclusive object when the resource can be acquired (step ST101). ST107 (FIG. 2)). When the necessary reservation processing is completed, the APP1 passes the received exclusive object to the resource release processing unit 5a (step ST201 (FIG. 3)), and releases the resources. Upon receiving the resource, the start time, and the end time, the resource acquisition processing unit 4a asks the resource management unit 7 to check the corresponding time slot 30 and creates a queue entry in the queue 40 of the time slot 30 to store the entry 50. Set.
[0021]
The identifier of APP1 and the object for notification are set in the entry 50 of the queue, and the system waits for the acquisition request from the resource exclusion execution unit 22 to be notified (step ST102 (FIG. 2)). If it can be obtained, create an exclusive object and return it to APP1. The resource exclusion execution unit 22 checks the queue 40 in the time slot 30 (step ST402 (FIG. 5)), and finds an unused time slot object having an entry 50 in the queue 40. The entry 50 is taken out from 40, the APP1 identifier is set as the program identifier of the time slot block 24, and the time slot 30 is used (step ST404 (FIG. 5)). Then, the resource acquisition processing unit 4a is notified using the notification object set in the queue entry (step ST405 (FIG. 5)).
[0022]
Upon receiving the exclusive object (step ST201 (FIG. 3)), the resource release processing unit 5a clears the program identifier of the corresponding time slot 30 from the time slot 30 set in the object and sets the program to an empty state (step ST202). (FIG. 3)), and notifies the resource exclusion execution processing unit 22 (step ST203 (FIG. 3)). After creating the time slot table 6 using the information of the resource management information (step ST301 (FIG. 4)), the resource management unit 7 waits for a slot search request from the resource acquisition processing unit 4a (step ST302 (FIG. 4)). ), Upon receiving the request, finds the time slot 30 of the corresponding resource (step ST303 (FIG. 4)) and returns the slot ID to the resource acquisition processing unit 4a (step ST305 (FIG. 4)). The above is a series of operations for exclusively reserving resources.
[0023]
As described above, according to the first embodiment, it is possible to simultaneously execute the reservation processes using different time zones for the resources, and to improve the processing performance. Although the first embodiment shows an example in which the application program and the exclusion control unit are configured by the same process, the application program and the exclusion control unit are configured by different processes by using a communication message. Is also good.
[0024]
Further, the application program and the exclusive control unit may be made the same process by using the time slot table as a shared memory, and each application program may operate as an individual process.
[0025]
Further, in the first embodiment, the resource exclusion execution processing unit starts the operation in response to the notification from the resource acquisition processing unit and the resource release processing unit. You may. Further, the processing of the resource exclusion execution processing unit may be performed by the resource acquisition processing unit.
[0026]
Embodiment 2 FIG.
A resource reservation exclusion processing system 200 according to Embodiment 2 of the present invention will be described with reference to FIG. 11 and FIG. FIG. 11 is a diagram showing the configuration of the resource reservation exclusion processing system 200 according to Embodiment 2, and FIG. 12 is a flowchart of the resource management unit of the resource reservation exclusion processing system 200.
[0027]
As shown in FIG. 11, the second embodiment is different from the first embodiment in that the resource management unit 7 includes a unit for creating the time slot table 6 when there is a request from the APP 1. (Referred to as a resource management unit 7a). Other components and their functions are the same as those described in the first embodiment, and description thereof will be omitted.
[0028]
Next, the operation of the resource management unit 7a will be described with reference to the flowchart of FIG. First, resource management section 7a waits for a resource confirmation request from APP1 (step ST501). The time slot table 6 of the corresponding resource is checked to verify the presence or absence of the entry 50 (step ST502). In the verification of step ST502, it is determined whether or not there is an entry 50 (step ST503). If not (NO), it is further determined whether or not there is a resource ID (step ST504).
[0029]
If there is no resource ID in step ST504 (NO), a time slot table 6 other than the time slot block 24 is created (step ST505), and the process proceeds to step ST506. On the other hand, if there is a resource ID (YES), the process directly proceeds to step ST506. In step ST506, a time slot block 24 starting from the corresponding time slot 30 is created and added to the time slot management table 21 (step ST506). Thereafter, the last update date of the corresponding time slot block 24 is updated, and the slot ID is returned to APP1 (step ST507).
[0030]
On the other hand, if there is an entry 50 in step ST503, the last update date of the corresponding time slot block 24 is updated in step ST507, and the slot ID is returned to APP1 (step ST507). After step ST507, the process returns to step ST501 and the process is repeated.
[0031]
As described above, according to the second embodiment, it is possible to create a necessary amount of time slot table when necessary.
[0032]
Embodiment 3 FIG.
A resource reservation exclusion processing system 300 according to Embodiment 3 of the present invention will be described with reference to FIG. FIG. 13 is a diagram showing the configuration of the resource reservation exclusion processing system 300.
[0033]
In the third embodiment, in addition to the first embodiment, the time width unit of the resource management information DB 8 is set to a fixed day by selecting from year, month, day, hour, minute, and second. (A resource management information DB 8a). Other components and their functions are the same as those described in the first embodiment, and description thereof will be omitted.
[0034]
The provision of the resource management information DB 8a enables the resource management unit 7 to create the time slot block 24 in the set time width unit in the first embodiment.
[0035]
As described above, according to the third embodiment, the unit of the time slot can be changed, so that the optimal time width can be used for the resource, and the simultaneous availability can be efficiently improved.
[0036]
Embodiment 4 FIG.
A resource reservation exclusion processing system 400 according to Embodiment 4 of the present invention will be described with reference to FIGS. 14 is a diagram showing the configuration of the resource reservation exclusion processing system 400, FIG. 15 is a flowchart of the resource acquisition processing unit of the resource reservation exclusion processing system 400, and FIG. FIG. 17 is a flowchart of the processing unit, and FIG. 17 is a diagram illustrating an exclusive object of the resource reservation exclusive processing system.
[0037]
In the fourth embodiment, in addition to the first embodiment, the resource acquisition processing unit 4b divides the time width of the resource requested by the APP 1 according to the time slot width of the time slot table 6, and The means for performing acquisition and the means for releasing resources 5b are provided with means for releasing the acquired time slots 30. Other components and their functions are the same as those described in the first embodiment, and description thereof will be omitted.
[0038]
Next, the operation of the resource acquisition processing unit 4b will be described with reference to the flowchart of FIG. When the resource ID and the required resource start time and end time are received from the APP 1 (step ST601), a plurality of required time slots 30 are checked from the time slot management table 21 of the corresponding resource using the time width and the start time (step ST601). Step ST602).
[0039]
Next, it is determined whether or not all the corresponding time slots 24 have been processed (step ST603). If the time slots 24 have been processed (YES), the resource ID, the start time and the end time are passed to the resource management unit 7, and the resource ID is transmitted. Is obtained (step ST604). Next, it is determined in step ST604 whether or not the resource ID has been acquired (step ST605). If the resource ID has been acquired (YES), a key entry is created and inserted at the end of the queue 40 of the corresponding slot ID (step ST605). Step ST606). Thereafter, the resource exclusion execution processing unit 22 is notified (step ST607), and a notification of the acquisition of exclusion from the resource exclusion execution processing unit 22 is waited (step ST608). When the notification is received, the process returns to step ST603 and repeats the operation. .
[0040]
On the other hand, if the data could not be obtained in step ST605 (NO), an error message is notified to APP1 (step ST609), and the processing ends.
If the processing has not been performed in step ST603 (NO), an exclusive entry is created and notified to APP1 (step ST610), and the processing ends.
[0041]
Next, the operation of the resource release processing unit 5b will be described with reference to the flowchart of FIG. When an exclusive object as shown in FIG. 17 is received from APP1 (step ST701), the identifier of APP1 is deleted from the entries 50 of the time slots 30 of all the obtained resources (step ST702). Next, the resource exclusion execution unit 22 is notified (step ST703), the exclusive entry is invalidated (step ST704), and the process ends.
[0042]
As described above, according to the fourth embodiment, by acquiring a plurality of time slots in accordance with the time slot width, the APP does not need to be aware of what time width the corresponding resource is divided into. The resource only needs to request the required period, and the system can be efficiently developed.
[0043]
Embodiment 5 FIG.
A resource reservation exclusion processing system 500 according to Embodiment 5 of the present invention will be described with reference to FIGS. FIG. 18 is a diagram showing the configuration of the resource reservation exclusion processing system 500 according to Embodiment 5, and FIG. 19 is a flowchart of the resource monitoring unit of the resource reservation exclusion processing system 500.
[0044]
In the fifth embodiment, a resource monitoring unit 23 is provided in addition to the components of the second embodiment. Other components and their functions are the same as those described in the first and second embodiments, and description thereof will be omitted.
[0045]
The resource monitoring unit 23 operates to periodically monitor the time slot block 24 in the time slot table 6 and discard the corresponding time slot block 24 when detecting a time slot block 24 that has not been used for a certain period.
[0046]
Next, the operation of the resource monitoring unit 23 will be described with reference to the flowchart of FIG. First, a certain time is measured (step ST801), the last use time and the current time of the time slot block 24 of all resources are checked, and the elapsed time is verified (step ST802). Based on the verification result in step ST802, it is determined whether or not there is no use entry and a predetermined time has elapsed (step ST803). On the other hand, if the predetermined time has elapsed (YES), the corresponding time slot is discarded (step ST804).
[0047]
As described above, according to the fifth embodiment, the size of the time slot table can be suppressed to a certain amount by periodically discarding the unused time slot blocks. This makes it possible to optimize the memory slot search to be performed.
[0048]
【The invention's effect】
As described above, according to the present invention, it is possible to simultaneously execute reservation processes using different time zones for resources, and to improve processing performance. Further, by using the time slot table as a shared memory, the application program and the exclusive control unit can be made the same process, and each application program can operate as a separate process.
[Brief description of the drawings]
FIG. 1 is a diagram showing a configuration of a resource reservation exclusion processing system according to Embodiment 1 of the present invention.
FIG. 2 is a flowchart of a resource acquisition processing unit of the resource reservation exclusion processing system according to the first embodiment.
FIG. 3 is a flowchart of a resource release processing unit of the resource reservation exclusion processing system according to the first embodiment.
FIG. 4 is a flowchart of a resource management unit of the resource reservation exclusion processing system according to the first embodiment.
FIG. 5 is a flowchart of a resource execution processing unit of the resource reservation exclusion processing system according to the first embodiment.
FIG. 6 is a time slot management table of the resource reservation exclusive processing system according to the first embodiment.
FIG. 7 is a diagram showing a time slot block of the resource reservation exclusive processing system according to the first embodiment.
FIG. 8 is a diagram showing queue entries of the resource reservation exclusive processing system according to the first embodiment;
FIG. 9 is a diagram showing an exclusive entry of the resource reservation exclusive processing system according to the first embodiment.
FIG. 10 is a diagram showing resource management information of the resource reservation exclusion processing system according to the first embodiment.
FIG. 11 is a diagram showing a configuration of a resource reservation exclusion processing system according to Embodiment 2 of the present invention.
FIG. 12 is a flowchart of a resource management unit of the resource reservation exclusion processing system according to the second embodiment.
FIG. 13 is a diagram showing a configuration of a resource reservation exclusion processing system according to Embodiment 3 of the present invention.
FIG. 14 is a diagram showing a configuration of a resource reservation exclusion processing system according to Embodiment 4 of the present invention.
FIG. 15 is a flowchart of a resource acquisition processing unit of the resource reservation exclusion processing system according to the fourth embodiment.
FIG. 16 is a flowchart of a resource release processing unit of the resource reservation exclusion processing system according to the fourth embodiment.
FIG. 17 is a diagram showing an exclusive object of the resource reservation exclusive processing system according to the fourth embodiment.
FIG. 18 is a diagram showing a configuration of a resource reservation exclusion processing system according to Embodiment 5 of the present invention.
FIG. 19 is a flowchart of a resource monitoring unit of the resource reservation exclusion processing system according to the fifth embodiment.
[Explanation of symbols]
1, 11-1n APP, 2 conference room DB, 3 exclusive control unit, 4a, 4b resource acquisition processing unit (resource acquisition processing means), 5a, 5b resource release processing unit (resource release processing means), 6 time slot table, 7, 7a resource management unit (resource management unit), 8, 8a resource management information DB, 21 time slot management table, 22 resource exclusive execution processing unit (exclusive execution processing unit), 23 resource monitoring unit, 24 time slot block, 30 , 301 to 30n time slot, 40, 401 to 40n queue, 50, 501 to 50n queue entry, 100, 200, 300, 400, 500 resource reservation exclusive processing system.

Claims (5)

Time slot setting means for providing a time slot of a predetermined period as a processing time unit for the resource to be excluded
Resource acquisition request means for making a resource acquisition request based on the time slot;
Resource management means for managing the resources;
Resource acquisition processing means for acquiring and processing the resource requested by the resource acquisition request means;
Exclusive execution processing means for performing exclusive processing of reservation on the resource acquired by the resource acquisition processing means;
A resource reservation exclusion processing system comprising: a resource release processing unit that releases a resource upon completion of a process required for the resource. 2. The resource reservation exclusion processing system according to claim 1, wherein the resource management unit includes means for dynamically generating a time slot table when a resource is required. 2. The resource reservation exclusion processing system according to claim 1, further comprising means for changing a time width of the time slot. 2. The resource reservation exclusion processing system according to claim 1, wherein the resource acquisition processing means includes means for dividing a time width of a resource to be acquired according to a time slot width. 3. The resource reservation exclusion processing system according to claim 2, further comprising a resource monitoring unit for deleting a time slot that has not been used for a predetermined time.

Images