Cache concurrent access management method based on state machine

Abstract

The invention provides a cache concurrent access management method based on a state machine. A plurality of basic storage units are incorporated into a basic cache partition, all storage units in the partition share a storage state, the storage state is divided into a plurality of fine grit substates which are converted through the state machine. Four operations of a partition searching operation, a reading operation, a cache operation and a writing operation are included. The invention effectively improves the cache access efficiency under the premise of ensuring the stability of a system.

Description

technical field [0001] The present invention relates to the field of storage system management, in particular to a state machine-based Cache concurrent access management method Background technique [0002] In a narrow sense, Cache refers to the internal cache memory of the processor, which puts the recently accessed data and its adjacent data into a high-performance buffer according to the time locality and space locality principles of program operation. may be used. In a broad sense, the movement of data streams in a computer includes not only the process from memory to processor, but also the process from disk to memory or from other peripherals to memory, and the data access in these processes has time locality and The characteristics of spatial locality, so putting recently accessed data into a higher-speed cache is a general acceleration method, also often called Cache. The Cache referred to in this article is the Cache in a broad sense, especially the Cache on the d...

AI Technical Summary

Problems solved by technology

If multiple storage units share a lock, it will cause false sharing of locks, that is, operations that could have been concurrent, but cannot be concurrent due to sharing a lock, resulting in loss of system performance

Images