Method and device for detecting multiple paths of sequence flow

Abstract

The invention discloses a method and a device for detecting multiple paths of sequence flow. The method comprises the following steps of receiving an accessing request of IO (input and output) data; checking whether the IO which has the continuous accessing position with the existing IO exists in the historical IO or not, wherein the historical IO comprises a preset number of IO information which can be stored in an array type; when the IO exists in the historical IO, combining the historical IO and the existing IO, updating the accessing position and the continuous accessing length information, and moving the combined IO to the tail part of an LRU (least recently used) linked list; judging whether the updated continuous accessing length is greater than the preset threshold value or not; when the updated continuous accessing length is greater than the preset threshold value, determining the sequence IO flow. The method and the device for detecting the multiple paths of sequence flow provided by the invention have the advantages that the single path of sequence flow can be identified, and the multiple paths of concurrent accessing sequence flow can be well identified; the method for identifying the multiple paths of sequence flow is provided for a storage system with cache pre-reading function and SSD (steady-state distribution) Cache function, and the integral property of system is effectively improved.

Description

technical field [0001] The invention relates to the technical field of computer storage, in particular to a detection method and device for a multi-channel sequential flow. Background technique [0002] In the storage system, many functional modules need to know whether the current data access is sequential or random, and make corresponding processing according to the characteristics of the corresponding data access, in order to obtain a higher data access system. For example, the cache read-ahead function of the storage system, because when the cache pre-reads data from the disk, it always expects to read the data that will be accessed next into the cache in advance. Compared with random access, pre-read data during sequential access The probability of being hit is higher, so the cache read-ahead function module needs to know whether the current data access is sequential access or random access. The read-ahead operation is only performed during sequential access to improve...

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to provide a method and device for detecting multi-channel sequential streams, aiming to solve the problem in the prior art that the sequential streams accessed by multiple channels concurrently cannot be detected

Images