Data reading and writing method and device and related equipment

Abstract

The invention discloses a data read-write method. The method comprises the following steps: determining read-write data according to a data read-write request; when the read-write data does not hit the cache and a data memory arranged in the cache does not have an idle storage address, starting traversal from an initial storage address of the data memory; when the storage address with the unread mark is traversed, writing the read-write data into the storage address with the unread mark; and when the storage address with the unread mark is not traversed, writing the read-write data into the previous storage address of the initial storage address. By applying the technical scheme provided by the invention, the data read-write efficiency can be improved while a relatively high cache hit rate is effectively ensured. The invention further discloses a data read-write device and equipment and a computer readable storage medium which all have the above beneficial effects.

Description

technical field [0001] The present application relates to the technical field of data storage, in particular to a data reading and writing method, and also to a data reading and writing device, equipment, and computer-readable storage medium. Background technique [0002] Cache (buffer memory / cache) is a small-capacity high-speed memory between the CPU (Central Processing Unit, central processing unit) and the main memory. The access speed is faster than the main memory. An important technique for matching. It can provide instructions and data to the CPU at high speed to speed up the execution speed of the program. [0003] When the CPU cannot find the required data in the Cache, it needs to go to the main memory to obtain the corresponding data and replace it in the Cache. Cache replacement strategies can generally be divided into the following three categories: (1) first-in-first-out-based replacement; (2) random replacement; (3) least-recently-used method or other deriv...

AI Technical Summary

Problems solved by technology

Among them, the first two methods do not need to consider the actual usage of the Cache, and replace the data first written to the Cache first or completely randomly. However, this implementation method has a low cache hit rate, which reduces the efficiency of data reading and writing to a certain extent. ;Although the last method has a high cache hit rate, its implementation process needs to rely on cumbersome information statistics and algorithm calculations, as well as a more complex hardware structure, which will also reduce the efficiency of data reading and writing

Images