CN102369519B - Address access method, Apparatus and system - Google Patents

Abstract

The embodiment of the present invention discloses an address access method, device and system, relates to the technical field of cache management, and solves head-of-line blocking generated when order-preserving processing is performed for read and write requests of the same address. The present invention includes: receiving a read-write request for accessing the first address; judging whether there is already a read-write request accessing the first address; if there is already a read-write request accessing the first address, then Obtain the access matching value corresponding to the first address recorded in the address access control module, and send the access matching value and the read and write request to the read and write operation module; When the first address accesses, assign an access matching value to the access request for the first address, and send the matching value and the read/write request to the read/write operation module. The embodiments of the present invention are mainly used in the process of address access control.

Description

Address access method, device and system

technical field

The present invention relates to the technical field of cache management, in particular to an address access method, device and system.

Background technique

In order to solve the problem that multiple read and write requests access the same address sequentially, a CAM (ContentAddressableMemory, content addressable memory) or a cache memory (cache) is required to process the read and write requests of the same address in order , when the previous write request is not completed, do not issue a read request to the same address. At present, you can use CAM to block requests to access the same address, so as to ensure that different requests for the same address will not be out of sequence; or By using the cache to block the read and write requests of the same address, and at the same time directly output the hit request, apply for the cacheid (identity, identity number) for the miss request, and write it into the cache, which can also ensure that different requests are processed for the same address The requests will not be out of order.

When the current technology processes read and write requests accessing the same address in order, when the previous read and write request is not completed, the next read and write request to access the same address is not received, so that subsequent read and write requests cannot be processed , thus causing HoL (HeadofLine, head of the team) to block, reducing the read and write efficiency of the controller, and reducing the QoS (QualityofService, quality of service) of the system.

Contents of the invention

Embodiments of the present invention provide an address access method, device and system, which solves HoL blocking when sequentially processing read and write requests for accessing the same address, improves controller read and write efficiency, and improves system QoS.

In order to achieve the above object, embodiments of the present invention adopt the following technical solutions:

A method for address access, comprising:

receiving a read and write request for access to the first address;

judging whether there is already a read-write request accessing the first address;

If there is already a read-write request accessing the first address, the access matching value corresponding to the first address recorded in the address access control module is obtained, and the access matching value and the read-write The request is sent to the read and write operation module;

If no read-write request is accessing the first address, assign an access matching value to the access request for the first address, and send the matching value and the read-write request to the read-write operation module.

A method for address access, comprising:

receiving a read/write request for the first address and an access matching value for the first address sent by the address access control module;

Query whether the operation matching value for the first address is stored in the read-write control module;

If there is an operation matching value for the first address stored in the read-write control module, comparing the access matching value with the operation matching value;

If the access matching value is the same as the operation matching value, performing corresponding read and write operations on the first address according to the read and write request;

If the access matching value is not the same as the operation matching value, continue to place the read and write request in the waiting queue in the read and write operation module, and wait for the operation matching value to be equal to the access matching value , then process the read and write request;

If no operation matching value for the first address is stored in the read/write control module, corresponding read/write operations are performed on the first address according to the read/write request.

An address access control module, comprising:

a receiving unit, configured to receive a read and write request for accessing the first address;

a judging unit, configured to determine whether a read-write request is already accessing the first address;

The first processing unit is configured to obtain the access matching value corresponding to the first address recorded in the first address access control module when there is already a read/write request accessing the first address, and The access matching value and the read and write request are sent to the read and write operation module;

The second processing unit is configured to assign an access matching value to an access request for the first address when no read or write request is accessing the first address, and assign the identifier, the access matching value, and the The read and write requests are sent to the read and write operation module.

A read and write operation module, comprising:

a receiving unit, configured to receive the read/write request sent by the first address access control module and the access matching value for the first address;

A query unit, configured to query whether an operation matching value for the first address is stored in the read-write control module;

A comparison unit, configured to compare the access matching value with the operation matching value when the operation matching value for the first address is stored in the read-write control module;

A first processing unit, configured to perform corresponding read and write operations on the first address according to the read and write request when the access matching value is the same as the operation matching value;

The second processing unit is configured to, when the access matching value is different from the operation matching value, continue to place the read and write request in the waiting queue in the read and write operation module, and wait for the operation matching value When it is equal to the access matching value, then process the read and write request;

The third processing unit is configured to perform corresponding read and write operations on the first address according to the read and write request when the operation matching value for the first address is not stored in the read and write control module.

An address access system comprising:

The address access control module is used to receive a read-write request for accessing the first address; determine whether there is a read-write request for accessing the first address; if there is already a read-write request for accessing the first address access, then obtain the access matching value corresponding to the first address recorded in the address access control module, and send the access matching value and the read-write request to the read-write operation module; if there is no read-write request in When accessing the first address, assign an access matching value to the access request for the first address, and send the matching value and the read-write request to the read-write operation module;

A read-write operation module, configured to receive the read-write request sent by the first address access control module, and the access matching value for the first address; query whether there is a storage for the first address in the read-write control module The operation matching value of the first address; if the operation matching value for the first address is stored in the read-write control module, compare the access matching value with the operation matching value; if the access matching value is the same as the operation matching value, then perform corresponding read and write operations on the first address according to the read and write request; if the access matching value is different from the operation matching value, then the read and write request Continue to be placed in the waiting queue in the read-write operation module, wait for the operation matching value to be equal to the access matching value, and then process the read-write request; If the operation matching value of the first address is determined, corresponding read and write operations are performed on the first address according to the read and write request.

The address access method, device and system provided by the embodiments of the present invention, when the address access control module receives a new read and write request, it will judge whether there is already a read and write request for the first address according to the address corresponding to the read and write request. The address is accessed, if there is, the access matching value corresponding to the first address recorded in the address access control module is obtained; if not, the access request for the first address is assigned an access matching value, and then Send the matching value and the read-write request to the read-write operation module, so that the address access control module can directly process the read-write request for access to the same address and send it to the read-write operation module. No need to wait for the previous read and write request to complete before processing the next read and write request from the source of the read and write request queue to avoid HoL blocking; When the module receives the read and write requests and processes them, the order is guaranteed; in summary, the present invention solves the HoL blocking when the read and write requests to access the same address are processed in order, improves the read and write efficiency of the controller, and improves the System QoS.

Description of drawings

In order to more clearly illustrate the technical solutions in the embodiments of the present invention or the prior art, the following will briefly introduce the drawings that need to be used in the description of the embodiments or the prior art. Obviously, the accompanying drawings in the following description are only These are some embodiments of the present invention. Those skilled in the art can also obtain other drawings based on these drawings without creative work.

FIG. 1 is a flow chart of a method for address access provided in Embodiment 1 of the present invention;

FIG. 2 is a block diagram of an address access device provided in Embodiment 2 of the present invention;

FIG. 3 is a block diagram of another address access device provided in Embodiment 2 of the present invention;

FIG. 4 is a block diagram of another address access device provided in Embodiment 2 of the present invention;

FIG. 5 is a block diagram of another address access device provided in Embodiment 2 of the present invention;

FIG. 6 is a block diagram of an address access system provided in Embodiment 2 of the present invention.

detailed description

The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the present invention.

Example 1

An embodiment of the present invention provides an address access method, which is a method on the address access control module side, as shown in Figure 1, the method includes:

101. The address access control module receives a first read/write request for accessing a first address.

102. The address access control module judges whether there is already a read-write request accessing the first address; if there is already a read-write request accessing the first address, execute step 103; otherwise, execute step 104 .

103. Obtain the identifier corresponding to the operation of accessing the first address recorded in the address access control module, and the access match corresponding to the first address recorded in the first address access control module value, sending the identification, access matching value matching times, and the first read and write request to the read and write operation module, and then storing the access matching value corresponding to the first address in the address access control module, Next, step 105 is executed.

Wherein, in the embodiment of the present invention, the identifier and the access matching value may be carried in the read and write request and sent to the read and write operation module.

104. The address access control module assigns an identifier and an access matching value to the access request for the first address, sends the identifier, the matching value, and the read-write request to the read-write operation module, and then updates An access matching value corresponding to the first address stored in the address access control module.

Wherein, in the embodiment of the present invention, the identifier and the access matching value may be carried in the read and write request and sent to the read and write operation module.

It should be noted that, in this embodiment of the present invention, the access matching value may be the number of access requests for the first address, or according to the number of access requests for the first address, in an initial value based on the accumulated value generated. It should also be noted that, depending on the type of access request, the accumulation of the access matching value brought by each access request may be 1 or 2.

105. The read/write operation module receives the first read/write request, the access matching value for the first address, and the identifier sent by the address access control module.

106. The read/write operation module inquires whether it has saved an operation matching value for the first address; if yes, execute step 107; otherwise, execute step 110.

107. The read/write operation module compares the access match value with the operation match value, and if the access match value is equal to the operation match value, perform step 108; otherwise, perform step 109.

It should be noted that if the access match value and the operation match value are equal, it means that the read and write requests sent by the access control module for the first address have been completed. If they are different, or the operation match If the value is smaller than the access matching value, it indicates that there are still read and write requests still waiting to be processed.

108. The read/write operation module performs corresponding read/write operations on the first address according to the read/write request, and then updates the operation matching value.

Wherein, in the embodiment of the present invention, the operation matching value may be updated by adding 1 or adding 2 according to the type of the read/write request. For example, if the read/write request is only a read request or a write request, only add 1 to the operation matching value; if the read/write request includes both a read request for the first address and a read request for the first address For a write request of an address, the operation matching value may be increased by 1 every time a type of request is completed, or the operation matching value may be increased by 2 after all the read requests and write requests are completed.

109. The read-write operation module continues to place the read-write request in the waiting queue in the read-write operation module, and waits until the operation match value is equal to the access match value before processing the read-write request ask.

It should be noted that if the operation matching value is not equal to the access matching value, it means that there are still access requests for the first address waiting to be processed, and after these waiting access requests are processed, the operation matching value will naturally be is updated, and when the operation matching value is updated to be equal to the access matching value, it means that it is the turn of the corresponding read and write requests to perform read and write operations.

110. The read/write operation module performs corresponding read/write operations on the first address according to the read/write request, and then updates the operation matching value.

According to the above description of the address access method, further, the embodiment of the present invention illustrates the processing flow of reading and writing requests for the same address access, including:

1. The address access control module (CAM) receives the write request WREQ0 to address X, and judges according to the access address of WREQ0 in the CAM. If there is no read and write request to access address X, apply for a new location and get The assigned tag (ID) is ID0, and the access matching value (MATCH_TIMES) sent to the read and write operation module (eDRAMController) is 0 at this time, and after sending the write request WREQ0, add 1 to MATCH_TIMES in the CAM, this When the MATCH_TIMES value is 1.

2. CAM receives the next write request WREQ1 to address X, judges according to the access address of WREQ1 in CAM, and judges that there is already a read and write request accessing address X, then obtains the ID0 and ID0 of address X recorded in CAM MATCH_TIMES, carry ID0 and MATCH_TIMES (value 1) in CAM and send it to eDRAMController in WREQ1, and after sending the write request WREQ1, add 1 to MATCH_TIMES in CAM, and the value of MATCH_TIMES is 2 at this time.

3. CAM receives the next read request RREQ2 to address X, judges according to the access address of RREQ2 in CAM, and judges that there is already a read and write request accessing address X, then obtains ID0 and ID0 of address X recorded in CAM MATCH_TIMES, carry ID0 and MATCH_TIMES (value 2) in CAM and send it to eDRAMController in RREQ2, and after sending the read request RREQ2, add 1 to MATCH_TIMES in CAM, and the value of MATCH_TIMES is 3 at this time.

4. If there is a similar request in the follow-up, the corresponding address access judgment process is performed on the similar request in the manner described in steps 1-3.

5. When eDRAMController faces a read and write request of the same address X, it will first process WREQ0, and at this time the MATCH_TIMES value in eDRAMController is 0.

6. When WERQ0 completes the operation, eDRAMController will add 1 to the MATCH_TIMES value and send a completion message to CAM, which carries ID0 and MATCH_TIMES value (1); after receiving the completion message, CAM obtains the corresponding memory through ID0 MATCH_TIMES; and compare the stored MATCH_TIMES with the MATCH_TIMES sent by eDRAMController to determine whether the two are the same; if they are the same, the address information corresponding to ID0 will be deleted, and ID0 can be re-assigned; Address information corresponding to ID0. Then, after eDRAMController adds 1 to the MATCH_TIMES value, the MATCH_TIMES of WERQ1 is the same as the MATCH_TIMES value in eDRAMController, so WREQ1 can be processed by eDRAMController.

9. When WERQ1 completes the operation, repeat the operation of step 6, so RREQ2 and subsequent read and write operations can also be processed by eDRAMController.

In addition, it should be noted that the address access control module can be but not limited to CAM, and the read and write operation module can be but not limited to eDRAMController, which is not limited in the embodiment of the present invention, other address access can be implemented Modules with control functions or read/write operation functions can be used in the embodiments of the present invention and all belong to the scope of protection of the present invention.

In the address access method provided by the embodiment of the present invention, when the address access control module receives a new read-write request, it will judge whether there is already a read-write request accessing the first address according to the address corresponding to the read-write request, If so, obtain the identifier corresponding to the operation of accessing the first address recorded in the address access control module, and the access match corresponding to the first address recorded in the address access control module value; if not, assign an identifier to the access request for the first address, then carry the identifier and the number of matches in the read-write request and send it to the corresponding read-write operation module, so that the address access control After the module receives the read and write request for accessing the same address, it can directly process it and send it to the read and write operation module. It will not wait for the completion of the previous read and write request before processing the next read and write request. From the read and write request The source end of the queue avoids HoL blocking; and, the number of matches is marked in the read-write request, and the order is preserved when the read-write operation module receives the read-write request for processing; in summary, the present invention It solves the HoL blocking when accessing the same address read and write requests for order-preserving processing, improves the read and write efficiency of the controller, and improves the QoS of the system.

Example 2

An embodiment of the present invention provides an address access control module. As shown in FIG. 2 , the address access control module includes: a receiving unit 21 , a matching unit 22 , a first processing unit 23 , and a second processing unit 24 .

The receiving unit 21 is configured to receive a read/write request for accessing the first address.

The judging unit 22 is configured to judge whether there is a read/write request accessing the first address.

The first processing unit 23 is configured to obtain the identifier corresponding to the operation of accessing the first address recorded in the address access control module when there is already a read/write request accessing the first address , and the access matching value corresponding to the first address recorded in the address access control module, and sending the identifier, the access matching value, and the read and write request to the read and write operation module.

The second processing unit 24 is configured to assign an identifier to an access request for the first address when no read or write request is accessing the first address, access a matching value, and assign the identifier, the matching The value and the read and write request are sent to the read and write operation module.

Further, as shown in FIG. 3 , the address access control module further includes: a storage unit 25 and an update unit 26 .

The storage unit 25 is configured to store an access matching value corresponding to the first address.

The updating unit 26 is configured to update the access matching value corresponding to the first address stored in the address access control module according to a predetermined rule.

The embodiment of the present invention provides a read-write operation module. As shown in FIG. , the third processing unit 36 .

The receiving unit 31 is configured to receive the read/write request, the access matching value for the first address, and the identifier sent by the first address access control module.

The query unit 32 is configured to query whether there is an operation matching value for the first address stored in the read-write control module.

The comparing unit 33 is configured to compare the access matching value with the operation matching value when the operation matching value for the first address is stored in the read-write control module.

The first processing unit 34 is configured to perform a corresponding read and write operation on the first address according to the read and write request when the access matching value is the same as the operation matching value.

The second processing unit 35 is configured to continue to place the read-write request in the waiting queue in the read-write operation module when the access match value is different from the operation match value, and wait for the operation match When the value is equal to the access matching value, the read and write request is processed.

The third processing unit 36 is configured to perform corresponding read and write operations on the first address according to the read and write request when the operation matching value for the first address is not saved in the read and write control module.

Further, as shown in FIG. 5 , the read/write operation module further includes: an update unit 37 .

An updating unit 37, configured to update the operation matching value according to a predetermined rule.

An embodiment of the present invention provides an address access system. As shown in FIG. 6 , the address access system includes: an address access control module 41 and a read-write operation module 42 .

The address access control module 41 is used to receive a read-write request for accessing the first address; determine whether there is a read-write request accessing the first address; if there is a read-write request for accessing the first address access, then obtain the identifier corresponding to the operation of accessing the first address recorded in the first address access control module, and the address corresponding to the first address recorded in the address access control module Access matching value, send the identification, access matching value and the read-write request to the read-write operation module 42; if no read-write request is accessing the first address, then it is for the first address An identifier is assigned to the access request, a matching value is accessed, and the identifier, the matching value, and the read/write request are sent to the read/write operation module 42 .

A read-write operation module 42, configured to receive the read-write request sent by the first address access control module 41, the access matching value for the first address, and the identification; query the read-write control module 42 Whether there is an operation matching value stored for the first address in the read-write control module 42; if there is an operation matching value stored for the first address in the read-write control module 42, the access matching value and the operation matching value are compared Comparing; if the access match value is the same as the operation match value, perform corresponding read and write operations on the first address according to the read and write request; if the access match value and the operation match value are not the same , then continue to place the read-write request in the waiting queue in the read-write operation module 42, and then process the read-write request when the operation matching value is equal to the access matching value; if the If the operation matching value for the first address is not stored in the read/write control module 42, corresponding read/write operations are performed on the first address according to the read/write request.

The device and system for address access provided by the embodiments of the present invention, when the address access control module receives a new read and write request, it will judge whether there is already a read and write request for the first address according to the address corresponding to the read and write request. Access, if yes, obtain the identifier corresponding to the operation of accessing the first address recorded in the address access control module, and the address corresponding to the first address recorded in the address access control module Access the matching value; if not, assign an identifier to the access request for the first address, then carry the identifier and the matching times in the read and write request and send it to the corresponding read and write operation module, so that the address After the access control module receives the read and write requests for accessing the same address, it can directly process them and send them to the read and write operation module. It will not wait for the completion of the previous read and write request before processing the next read and write request. The source end of the write request queue avoids HoL blocking; and, the number of matches is marked in the read-write request, and the order is preserved when the read-write operation module receives the read-write request for processing; in summary, The invention solves the HoL blocking when the sequence-preserving processing is performed on the read and write requests for accessing the same address, improves the read and write efficiency of the controller, and improves the QoS of the system.

Through the description of the above embodiments, those skilled in the art can clearly understand that the present invention can be realized by means of software plus necessary general-purpose hardware, and of course also by hardware, but in many cases the former is a better embodiment . Based on this understanding, the essence of the technical solution of the present invention or the part that contributes to the prior art can be embodied in the form of a software product, and the computer software product is stored in a readable storage medium, such as a floppy disk of a computer , a hard disk or an optical disk, etc., including several instructions for enabling a computer device (which may be a personal computer, server, or network device, etc.) to execute the methods described in various embodiments of the present invention.

The above is only a specific embodiment of the present invention, but the scope of protection of the present invention is not limited thereto. Anyone skilled in the art can easily think of changes or substitutions within the technical scope disclosed in the present invention. Should be covered within the protection scope of the present invention. Therefore, the protection scope of the present invention should be determined by the protection scope of the claims.

Claims (5)

1. A method for address access, comprising: receiving a read and write request for access to the first address; judging whether there is already a read-write request accessing the first address; If there is already a read-write request accessing the first address, the access matching value corresponding to the first address recorded in the address access control module is obtained, and the access matching value and the read-write The request is sent to the read and write operation module; If no read-write request is accessing the first address, assign an access matching value to the access request for the first address, and send the matching value and the read-write request to the read-write operation module; Wherein, the access matching value is the number of access requests for the first address, or an accumulated value generated on the basis of an initial value according to the number of access requests for the first address; Wherein, after sending the matching value and the reading and writing request to the reading and writing operation module, the method further includes: storing the access matching value corresponding to the first address; or updating the address access control according to a predetermined rule An access matching value corresponding to the first address stored in the module; Wherein, the predetermined rule is: if the read-write request is any one of a read request or a write request, add 1 to the access matching value; if the read-write request includes a read request for the first address If the request sum includes a write request for the first address, then add 2 to the access matching value. 2. A method for address access, comprising: receiving a read/write request for the first address and an access matching value for the first address sent by the address access control module; the access matching value is the number of access requests for the first address, or an accumulated value generated on the basis of an initial value according to the number of access requests for the first address; Query whether the operation matching value for the first address is stored in the read-write control module; If the operation matching value for the first address is stored in the read-write control module, comparing the access matching value with the operation matching value; If the access matching value is the same as the operation matching value, performing corresponding read and write operations on the first address according to the read and write request; If the access matching value is not the same as the operation matching value, continue to place the read and write request in the waiting queue in the read and write operation module, and wait for the operation matching value to be equal to the access matching value , then process the read and write request; If the operation matching value for the first address is not stored in the read-write control module, perform corresponding read-write operations on the first address according to the read-write request; Wherein, after performing corresponding read and write operations on the first address according to the read and write request, the method further includes: updating the operation matching value according to a predetermined rule; Wherein, the predetermined rules are: If the read and write request is any one of a read request or a write request, add 1 to the operation matching value; If the read/write request includes a read request for the first address and a write request for the first address, add 2 to the operation matching value. 3. An address access control module, characterized in that, comprising: a receiving unit, configured to receive a read and write request for accessing the first address; a judging unit, configured to determine whether a read-write request is already accessing the first address; The first processing unit is configured to obtain the access matching value corresponding to the first address recorded in the first address access control module when there is already a read/write request accessing the first address, and The access matching value and the read and write request are sent to the read and write operation module; The second processing unit is configured to assign an access matching value to an access request for the first address when no read or write request is accessing the first address, and assign the identifier, the access matching value, and the Send the read and write request to the read and write operation module; Wherein, the access matching value is the number of access requests for the first address, or an accumulated value generated on the basis of an initial value according to the number of access requests for the first address; The address access control module also includes: a storage unit, configured to store an access matching value corresponding to the first address; An updating unit, configured to update the access matching value corresponding to the first address stored in the first address access control module according to a predetermined rule; Wherein, the predetermined rule is: if the read-write request is any one of a read request or a write request, add 1 to the access matching value; if the read-write request includes a read request for the first address If the request sum includes a write request for the first address, then add 2 to the access matching value. 4. A read-write operation module, characterized in that, comprising: a receiving unit, configured to receive the read/write request sent by the first address access control module, and the access matching value for the first address; the access matching value is an access for the first address The number of requests, or an accumulated value generated on the basis of an initial value according to the number of access requests for the first address; A query unit, configured to query whether an operation matching value for the first address is stored in the read-write control module; A comparison unit, configured to compare the access matching value with the operation matching value when the operation matching value for the first address is stored in the read-write control module; A first processing unit, configured to perform corresponding read and write operations on the first address according to the read and write request when the access matching value is the same as the operation matching value; The second processing unit is configured to, when the access matching value is different from the operation matching value, continue to place the read and write request in the waiting queue in the read and write operation module, and wait for the operation matching value When it is equal to the access matching value, then process the read and write request; A third processing unit, configured to perform corresponding read and write operations on the first address according to the read and write request when the operation matching value for the first address is not saved in the read and write control module; The read and write operation module also includes: an updating unit, configured to update the operation matching value according to a predetermined rule; Wherein, the predetermined rule is: if the read-write request is any one of a read request or a write request, add 1 to the operation matching value; if the read-write request includes a read request for the first address If the request sum includes a write request for the first address, then add 2 to the operation matching value. 5. An address access system, characterized in that it comprises: The address access control module is used to receive a read-write request for accessing the first address; determine whether there is a read-write request for accessing the first address; if there is already a read-write request for accessing the first address access, then obtain the access matching value corresponding to the first address recorded in the address access control module, and send the access matching value and the read-write request to the read-write operation module; if there is no read-write request in When accessing the first address, assign an access matching value to the access request for the first address, and send the matching value and the read-write request to the read-write operation module; After the read-write request is sent to the read-write operation module, store the access matching value corresponding to the first address; or update the access matching value corresponding to the first address stored in the address access control module according to a predetermined rule value; wherein, the predetermined rule is: if the read-write request is either a read request or a write request, add 1 to the access matching value; if the read-write request includes The read request and the write request for the first address, then add 2 to the access matching value; A read-write operation module, configured to receive the read-write request sent by the first address access control module, and the access matching value for the first address; query whether there is a storage for the first address in the read-write control module The operation matching value of the first address; if the operation matching value for the first address is stored in the read-write control module, compare the access matching value with the operation matching value; if the access matching value is the same as the operation matching value, then perform corresponding read and write operations on the first address according to the read and write request; if the access matching value is different from the operation matching value, then the read and write request Continue to be placed in the waiting queue in the read-write operation module, wait for the operation matching value to be equal to the access matching value, and then process the read-write request; According to the operation matching value of the first address, the corresponding read and write operations are performed on the first address according to the read and write requests; after the corresponding read and write operations are performed on the first address according to the read and write requests, updating the operation matching value according to a predetermined rule; Wherein, the access matching value is the number of access requests for the first address, or an accumulated value generated on the basis of an initial value according to the number of access requests for the first address; Wherein, the predetermined rule is: if the read-write request is any one of a read request or a write request, add 1 to the operation matching value; if the read-write request includes a read request for the first address If the request sum includes a write request for the first address, then add 2 to the operation matching value.