JP5138026B2 - Multiple process processing apparatus and method - Google Patents

Description

  The present invention relates to a multi-process processing apparatus and method.

  2. Description of the Related Art Conventionally, in a computer system, a plurality of processes perform parallel processing under the management of a multitask operating system, and quick processing, quick response, and the like are performed. A plurality of processes sharing data under the management of the multitask operating system perform exclusive control and update safely in order to update the shared data. For such exclusive control, measures are taken to avoid the occurrence of deadlock due to waiting for unlocking and to prevent a decrease in responsiveness caused by locking or unlocking each time access is performed.

  For example, Japanese Patent Application Laid-Open No. 2004-151867 is known that enables fine exclusive control that occupies only a required data page and reduces deadlock.

In the deadlock reduction method of Patent Document 1, in lock control in which access requests to a database from a plurality of processes are controlled by reference locks and update locks, the specification of an updatable table is explicitly specified in the database operation description. If it is, update lock is applied in advance only to the target page at the time of database search, and if not explicitly specified, reference lock is applied to the target page at the time of database search.
On the other hand, for example, an ACL (Access Control List) server that permits the use of API (Application Programming Interface) from a client program is locked to respond to extremely high frequency requests such as receiving tens of thousands of requests per second. If processing is executed by a plurality of response processes without applying the process, data will be inconsistent.

Japanese Patent No. 3338752

  That is, in order to meet such an extremely high frequency request, the deadlock reduction method disclosed in Patent Document 1 cannot provide sufficient performance, while the processing method without a lock does not provide data. When a match occurs, the mismatch cannot be properly controlled.

  Therefore, when performing client processing having a limited number of times as a whole, a multi-process processing apparatus and method capable of appropriately controlling this while allowing a certain amount of data inconsistency and improving response speed Is desired.

  In the present invention, when performing client processing having a certain number of times limit as a whole, a plurality of processes allow a certain amount of data inconsistency and perform a sequential response while appropriately controlling the response speed. An object of the present invention is to provide a multi-process processing apparatus and method that can be improved.

  The present invention provides the following solutions.

  (1) A plurality of process processing apparatuses that perform client processing having a limited number of times as a whole, and that correspond to a determination request related to the limited number of times from the client program regarding the contents of items held in the database. In response to each of the plurality of response processes generated by the process generating means and the process generating means for generating the response process of each receiving a determination request relating to the limited number of times from the client program, When making a determination related to the limited number of times with reference to the content of the item, each of the response processes independently, without considering the processing results of the other response processes, And make a response to the client program Response means, and further, update difference information creating means for creating difference information for updating the contents of the item and holding the difference information in a memory managed by each of the response processes, and predetermined update for the difference information An update condition determination unit that determines whether or not a condition is satisfied, and the difference information held by each of the response processes in response to the determination that the update condition determination unit satisfies the predetermined update condition. A multi-process processing apparatus comprising: an item updating unit that updates the content of the item by using the item updating unit.

  According to the configuration of (1), when the multi-process processing device according to the present invention performs client processing having a certain number of times as a whole, the certain range from the client program regarding the contents of the items held in the database. A plurality of response processes corresponding to the determination request related to the number of times limit are generated. Then, in response to each of the generated plurality of response processes receiving a determination request related to the limited number of times from the client program, each of the plurality of process processing devices independently receives another response process. Without considering the processing result, the determination regarding the number of times within a certain range is made, and a response is returned to the client program. Further, the multi-process processing device creates difference information for updating the contents of the item and holds it on the memory managed by each of the response processes. Then, the multi-process processing device determines whether or not the predetermined update condition is satisfied for the difference information, and in response to determining that the predetermined update condition is satisfied, the difference information held by each of the response processes Update the content of the item using.

That is, in the multi-process processing apparatus according to the present invention, the plurality of response processes corresponding to the determination request related to the limited number of times as a whole from the client program do not consider the processing results of the other response processes, Referring to the content of the item, make a determination related to the limited number of times and return a response to the client program. Each response process updates the content of the item using the difference information held by each of the response processes when it is determined that the predetermined update condition is satisfied for the difference information held by each response process. Therefore, in the multi-process processing apparatus according to the present invention, each of the plurality of processes determines each difference for each predetermined update condition while determining each other's actions without considering the predetermined period in the determination when performing the sequential response. The information will be reflected in the contents of the item.
Therefore, the multi-process processing apparatus according to the present invention allows a certain degree of inconsistency while allowing a certain degree of inconsistency by sequentially responding without considering the actions of each other in a predetermined period in the determination when responding by a plurality of processes. Can be controlled so as not to increase without limit, and the response speed can be improved.

  (2) The multiple process processing device according to (1), wherein the predetermined update condition is that a predetermined period has elapsed since the item update unit updated the content of the item.

  Therefore, in the multi-process processing apparatus according to (2), each of the plurality of processes makes a determination without considering each other's actions in the determination until the predetermined period elapses from the update of the content of the item. Therefore, the multi-process processing apparatus according to (2) allows the inconsistency to some extent in the determination until a predetermined period elapses by a plurality of processes, and performs a response in response to each of the predetermined periods. The response speed can be improved by controlling so that the inconsistency does not increase without limit.

  (3) The multiple process processing device according to (1) or (2), wherein the predetermined update condition is that the difference information has been accumulated more than a predetermined amount.

  Therefore, in the multiple process processing device according to (3), each of the multiple processes makes a determination without considering each other's actions in the determination until the difference information is accumulated more than a predetermined amount. Therefore, the multi-process processing apparatus according to (3) accumulates more than a predetermined amount of difference information while allowing a certain amount of inconsistency in the determination until the difference information is accumulated more than a predetermined amount by a plurality of processes. It is possible to improve the response speed by eliminating the inconsistency each time the control is performed so that the inconsistency does not increase without limit.

  (4) The multiple process processing device according to any one of (1) to (3), wherein the predetermined update condition is that a difference indicated by the difference information is greater than a predetermined value.

  Therefore, in the multiple process processing device according to (4), each of the multiple processes determines without considering each other's actions in the determination until the difference indicated by the difference information becomes greater than a predetermined value. Therefore, the multi-process processing apparatus according to (4) indicates that the difference information indicates while allowing a certain amount of inconsistency in the determination until the difference indicated by the difference information becomes larger than a predetermined value by a plurality of processes and performing a sequential response. It is possible to improve the response speed by eliminating the inconsistency every time the difference exceeds a predetermined value and controlling the inconsistency so that the inconsistency does not increase without limit.

  (5) A plurality of process processing apparatuses that perform client processing having a limited number of times as a whole, a plurality of items corresponding to a determination request related to the limited number of times from the client program for the contents of the item held in the database A process generation step for generating a response process, and each of the plurality of response processes generated by the process generation step in response to receiving a determination request for limiting the number of times within a certain range from a client program, When making a determination related to the limited number of times with reference to the contents of the item, each of the response processes independently performs the limited number of times without considering the processing results of the other response processes. Make such a determination, the client program A response step for returning an answer, a difference information creation step for creating difference information for updating the contents of the item, and storing the difference information in a memory managed by each of the response processes; An update condition determination step for determining whether or not the update condition is satisfied, and the difference held by each of the response processes in response to the determination that the update condition determination step satisfies the predetermined update condition An item updating step of updating the content of the item using information.

  Therefore, the method according to (5) is similar to (1) in that a plurality of process processing apparatuses that perform client processing having a limited number of times as a whole perform mutual processes in a determination when responding by a plurality of processes. By sequentially responding without taking any action into consideration for a predetermined period, it is possible to control so as not to increase indefinitely while allowing a certain degree of inconsistency, thereby improving the response speed.

  According to the present invention, when performing client processing having a limited number of times as a whole, a plurality of processes allow a certain amount of data inconsistency and perform a sequential response while appropriately controlling the response. A multi-process processing apparatus and method capable of improving the speed can be provided.

It is a functional block diagram which shows the function structure of the multiple process processing apparatus which concerns on one Embodiment of this invention. It is a figure which shows an example of the item of the multiple process processing apparatus which concerns on one Embodiment of this invention. It is a figure which shows an example of the difference information of the multiple process processing apparatus which concerns on one Embodiment of this invention. It is a flowchart which shows each response process of the some response process of the multi-process processing apparatus which concerns on one Embodiment of this invention. It is a flowchart which shows the update condition judgment process of each of the some response process of the multi-process processing apparatus which concerns on one Embodiment of this invention.

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

  The multi-process processing apparatus 10 of this embodiment is applied to a computer and its peripheral devices. Each unit and each means in the present embodiment are configured by hardware included in a computer and its peripheral devices, and software that controls the hardware.

  The hardware includes a storage unit, a communication device, a display device, and an input device in addition to a CPU (Central Processing Unit) as a control unit. Examples of the storage unit include a memory 50 (RAM: Random Access Memory, ROM: Read Only Memory, etc.), a disk device 31 (HDD: Hard Disk Drive), and an optical disk (CD: Compact Disk, DVD: Digital Versatile Drive, etc.). Is mentioned. Examples of the communication device include various wired and wireless interface devices for communicating with the client device 60. Examples of the display device include various displays such as a liquid crystal display and a plasma display. Examples of the input device include a keyboard and a pointing device (mouse, tracking ball, etc.).

  The software includes a computer program and data for controlling the hardware. The computer program and data are stored in the storage unit, and are appropriately executed and referenced by the control unit. The computer program and data can be distributed via a communication line, or can be recorded on a computer-readable medium such as a CD-ROM and distributed.

  FIG. 1 is a functional block diagram showing a functional configuration of a multiple process processing apparatus 10 according to an embodiment of the present invention. FIG. 2 is a diagram showing an example of items of the multi-process processing apparatus 10 according to an embodiment of the present invention. FIG. 3 is a diagram showing an example of the difference information 21 of the multiple process processing apparatus 10 according to an embodiment of the present invention. In FIG. 1, functions of the multiple process processing apparatus 10 will be described with reference to FIGS. 2 and 3.

  In the multi-process processing apparatus 10, processes are executed in parallel on the memory 50 under the management of the multitask operating system. In such a multitasking operating system, the process generation means 11 requests the determination of the content of items held in the item DB 32 (DB: database) from the client program 61 operating on the client device 60 to limit the number of times within a certain range. A plurality of response processes 41a, 41b, and 41n (hereinafter referred to as response processes 41 when the response processes are not distinguished) are generated.

  The item DB 32 stored in the disk device 31 stores an item for determining whether or not a determination request from the client program 61 relating to the limited number of times is possible. The items are, for example, the API usage permission count and the API usage permission upper limit count for each application ID of the client program 61 as shown in FIG. The number of times of API use permission stores the number of times API use is permitted for each application ID, and the API use permission upper limit number stores the upper limit of API use permission times. The API usage permission count is updated according to a predetermined update condition (described in detail in item update means 15 described later).

  The response process 41 generated by the process generation unit includes response means 12, update difference information creation means 13, update condition determination means 14, and item update means 15.

  In each of the plurality of response processes 41 generated by the process generation unit 11, the response unit 12 receives a determination request related to the limited number of times from the client program 61 by the item reception unit 121. The determination request related to the limited number of times is, for example, an API use permission request for requesting permission to use the API by the client program 61 in the ACL processing for permitting use of the API up to a predetermined number of times for each application ID of the client program 61. It is.

  Next, the response means 12 uses the item reference means 122 to determine the content of the item (for example, the number of times of API use permission) in order to make a determination with respect to a determination request (for example, an API use permission request) related to a limited number of times. refer.

Next, when the response unit 12 makes a determination regarding the number of times within a certain range according to the contents of the referenced item (for example, the number of times API use is permitted) by the determination process execution unit 123, each of the response processes 41 is independent. Thus, the determination is made without considering the processing results of the other response processes 41.
The determination related to the limited number of times is, for example, whether or not to permit the use of the API for each application ID of the client program 61 in the above-described ACL processing (for example, whether or not the API usage permission is within the upper limit number of times). It is a judgment.
Specifically, the response unit 12 uses the determination process execution unit 123 to determine whether or not the referred API use permission count is within the API use permission upper limit count under the management of the multitask operating system. The determination is made by referring to the API usage permission count without restricting access to the item DB 32 (for example, exclusive control between the response processes 41).

  Then, the response unit 12 returns a response (for example, API usage permission or usage permission) to the client program 61 by the request response unit 124.

The update difference information creation means 13 creates difference information 21a, 21b, 21n (hereinafter referred to as difference information 21 when the difference information is not distinguished) for updating the contents of the item, and each response process 41 manages it. To be stored on the memory 50.
The difference information 21 is, for example, a difference in the number of permitted API usages for each application ID of the client program 61 in the above-described ACL processing. As shown in FIG. 3, each of the response processes 41 stores the difference in the number of times of API use permission for each application ID in the difference information 21 of the memory 50. Further, the difference information 21 stores an update time that is an updated time each time the item DB 32 is updated with a difference in the number of times of API use permission.
Specifically, the update difference information creation unit 13 creates a difference in the number of API usages permitted for each application ID in the memory 50 allocated to the response process 41 by the multitask operating system. For example, the response unit 12 Whenever API usage permission is returned, it counts and stores.

The update condition determination unit 14 determines whether or not a predetermined update condition is satisfied for the difference information 21. Then, the item update unit 15 updates the content of the item using the difference information 21 held by each of the response processes 41 in response to the determination that the update condition determination unit 14 satisfies the predetermined update condition. .
Specifically, the update condition determination unit 14 determines whether or not a predetermined period (for example, 10 minutes) has elapsed since the item update unit 15 updated the content of the item. Then, the item update unit 15 stores the update condition determination unit 14 in the memory 50 when, for example, it is determined that a predetermined period (for example, 10 minutes) has elapsed since the latest update of the content of the item. The content of the item is updated using the difference in the number of permitted API usages. Then, the item update unit 15 updates the update time of the difference information 21.
For example, the item update unit 15 queues update information (for example, the difference between the application ID and the API usage permission count) by inter-process communication with respect to the item holding process 22 that safely updates the item in the item DB 32. The item holding process 22 updates the contents of the item sequentially and safely with the update information queued from each of the response processes 41 (for example, the API use permission count difference of the application ID is changed to the API of the corresponding application ID. Add to the number of times allowed.)

Thus, the content of the item is updated every predetermined period. For example, when the API use permission upper limit number is 10000 times and the latest API use permission number is 9999 times, the multi-process processing device 10 actually responds to one response process 41 by API use permission. The API usage permission count reaches 10,000 times, but since the API usage permission count is updated after a predetermined period, an API usage permission response is also made to the API usage permission request for the same application ID.
Therefore, although a predetermined error occurs in the content of the item for a predetermined period, the multiple process processing apparatus 10 does not increase the error indefinitely by updating the API usage permission count with the difference information for each predetermined period. It is possible to improve the response speed after being controlled.

  The predetermined update condition described above may be that the difference information 21 has been accumulated for a predetermined amount or more, for example, information for updating an item has been accumulated in the memory 50 for a predetermined amount or more (for example, 100 kbytes or more). . Further, the predetermined update condition may be that the difference indicated by the difference information 21 is larger than a predetermined value, for example, that the difference value is 10 or more.

  FIG. 4 is a flowchart showing response processing of each of the plurality of response processes 41 of the multi-process processing apparatus 10 according to an embodiment of the present invention. The response process 41 is generated under the management of the multitask operating system.

  In step S <b> 101, the CPU of the multi-process processing apparatus 10 (hereinafter simply referred to as “CPU”) accepts a determination request relating to a limited number of times. More specifically, the CPU receives a determination request (for example, an API usage permission request) and an application ID related to a limited number of times from the client program 61. Thereafter, the CPU moves the process to step S102.

  In step S102, the CPU refers to the content of the item. More specifically, in order to determine a determination request (for example, API usage permission request) related to a limited number of times, the CPU may determine the content of the item (for example, the API usage permission number corresponding to the received application ID). Refer to Thereafter, the CPU moves the process to step S103.

  In step S <b> 103, the CPU makes a determination related to the fixed number of times limit according to the content of the item referred to in step S <b> 102, and determines whether or not to permit a determination request related to the fixed number of times limit. More specifically, the CPU determines whether or not the API usage permission count referred to in step S102 is within the API usage permission upper limit count corresponding to the received application ID. If this determination is YES, the CPU moves the process to step S104, and if this determination is NO, the CPU moves the process to step S106.

  In step S104, the CPU responds permission. More specifically, the CPU transmits API usage permission to the client program 61. Thereafter, the CPU moves the process to step S105.

  In step S <b> 105, the CPU creates difference information 21. More specifically, the CPU counts (+1) the difference of the difference information 21 corresponding to the received application ID and stores it. Thereafter, the CPU ends the process.

  In step S <b> 106, the CPU responds with a disapproval. More specifically, the CPU transmits API usage disapproval to the client program 61. Thereafter, the CPU ends the process.

  FIG. 5 is a flowchart showing update condition determination processing for each of the plurality of response processes 41 of the multi-process processing apparatus 10 according to an embodiment of the present invention.

  In step S <b> 201, the CPU refers to the difference information 21. More specifically, the CPU refers to the difference information 21 stored on the memory 50 allocated by the multitask operating system. Thereafter, the CPU moves the process to step S202.

  In step S202, the CPU determines whether a predetermined period has elapsed for the update time of the difference information 21 referenced in step S201. More specifically, the CPU compares the update time referenced in step S201 with the current time, and determines whether or not a predetermined period (for example, 10 minutes) has elapsed. If this determination is YES, the CPU moves the process to step S205, and if this determination is NO, the CPU moves the process to step S203.

  In step S <b> 203, the CPU determines whether or not the difference information 21 has accumulated a predetermined amount or more. More specifically, the CPU determines whether or not the difference information 21 is accumulated in the memory 50 by a predetermined amount (for example, 100 kbytes or more). If this determination is YES, the CPU moves the process to step S205, and if this determination is NO, the CPU moves the process to step S204.

  In step S204, the CPU determines whether or not the difference information 21 is greater than a predetermined value. More specifically, the CPU determines whether or not the difference of the difference information 21 is larger than a predetermined value (for example, 10 or more). If this determination is YES, the CPU moves the process to step S205, and if this determination is NO, the CPU ends the process.

  In step S205, the CPU updates the content of the item. More specifically, the CPU transmits the difference information 21 to the item holding process 22 according to the interprocess communication. Then, the CPU clears the difference of the difference information 21 (for example, the difference in the number of times of API use permission) and updates the update time. Thereafter, the CPU ends the process. The item holding process 22 updates the content of the item corresponding to the application ID based on the received difference information 21 (for example, the difference of the received difference information 21 is set to the number of API use permission corresponding to the application ID). Add and remember).

  According to the present embodiment, the multi-process processing device 10 generates a plurality of response processes 41 corresponding to a determination request related to the number of times within a certain range from the client program 61 for the contents of the items held in the item DB 32. Then, the multi-process processing device 10 independently determines that each of the generated response processes 41 receives another determination process related to the limited number of times from the client program 61, and receives another response process. This determination is made without considering the processing result of 41, and a response is returned to the client program 61. Further, the multi-process processing device 10 creates the difference information 21 for updating the contents of the item and holds it on the memory 50 managed by each of the response processes 41. Then, the multi-process processing device 10 indicates that the difference information 21 has a predetermined update condition (for example, that a predetermined period has elapsed since the update of the content of the item, the difference information 21 has been accumulated more than a predetermined amount, or the difference information 21 indicates The difference information 21 held by each of the response processes 41 is used in response to the determination that the predetermined update condition is satisfied. Update the contents. Accordingly, the multi-process processing apparatus 10 allows the inconsistency to some extent while responding to each other without sequentially considering the actions of the processes for a predetermined period in the determination when the response is made by a plurality of processes, which is unlimited. The response speed can be improved by controlling so as not to increase.

  As mentioned above, although embodiment of this invention was described, this invention is not restricted to embodiment mentioned above. The effects described in the embodiments of the present invention are only the most preferable effects resulting from the present invention, and the effects of the present invention are limited to those described in the embodiments of the present invention. is not.

DESCRIPTION OF SYMBOLS 10 Multiple process processing apparatus 11 Process generation means 12 Response means 121 Item reception means 122 Item reference means 123 Judgment processing execution means 124 Request response means 13 Update difference information creation means 14 Update condition judgment means 15 Item update means 21a, 21b, 21n Difference information 22 Item holding process 31 Disk device 32 Item DB
41a, 41b, 41n Response process 50 Memory 60 Client device 61 Client program

Claims (5)

A multi-process processing apparatus that performs client processing having a fixed number of times as a whole,
A process generating means for generating a plurality of response processes corresponding to a determination request related to the limited number of times from the client program with respect to the contents of the items held in the database;
Each of the plurality of response processes generated by the process generating means is
In response to receiving a determination request related to the limited number of times from the client program, each of the response processes is performed when making a determination related to the fixed number of times with reference to the contents of the item. Independently, a response means for making a determination related to the limited number of times without considering the processing result of the other response process and returning a response to the client program;
Further, update difference information creating means for creating difference information for updating the content of the item and holding it on a memory managed by each of the response processes;
Update condition determination means for determining whether or not a predetermined update condition is satisfied for the difference information;
In response to determining that the update condition determination unit satisfies the predetermined update condition, an item update unit that updates the content of the item using the difference information held by each of the response processes;
A multi-process processing apparatus comprising:   2. The multi-process processing apparatus according to claim 1, wherein the predetermined update condition is that a predetermined period has elapsed from the update of the content of the item by the item update unit.   The multi-process processing apparatus according to claim 1, wherein the predetermined update condition is that the difference information is accumulated more than a predetermined amount.   4. The multi-process processing apparatus according to claim 1, wherein the predetermined update condition is that a difference indicated by the difference information is greater than a predetermined value. 5. A multi-process processing device that performs client processing with a limited number of times as a whole generates a plurality of response processes corresponding to the determination request related to the fixed number of times from the client program for the contents of items held in the database Process generation steps to
Each of the plurality of response processes generated by the process generation step is
In response to receiving a determination request related to the limited number of times from the client program, each of the response processes is performed when making a determination related to the fixed number of times with reference to the contents of the item. Independently, a response step of making a determination related to the limited number of times without considering the processing result of the other response process and returning a response to the client program;
Furthermore, creating difference information for updating the contents of the item and holding on a memory managed by each of the response processes to create a difference information for update,
An update condition determination step for determining whether or not a predetermined update condition is satisfied for the difference information;
An item update step for updating the content of the item using the difference information held by each of the response processes in response to determining that the update condition determination step satisfies the predetermined update condition;
How to run.

Images