Cache management method, cache controller and computer system

Abstract

A cache management method used in a computer system, a cache controller, and a computer system are provided. The method comprises: the cache controller selecting a first data block to be replaced in a cache (S210), in which the first data block is a data block recorded at a first position in a least recently used (LRU) linked list, and the LRU linked list is configured to record information of accessed data blocks in the cache; the cache controller determining that a maximum historical reuse distance of the first data block is greater than a default threshold (S220), in which the maximum historical reuse distance of the first data block is obtained according to positions in the LRU linked list at which the first data block was accessed at least twice; and forbidding the cache controller from eliminating the first data block in the cache (S230). By selectively forbidding elimination of the data block in the cache, the invention can effectively avoid a situation in which data blocks with cache values in the data center are frequently swapped in and out the cache, reducing unnecessary writes to the cache.

Description

technical field [0001] The present invention relates to the communication field, and more specifically, to a buffer management method, a buffer controller and a computer system in the communication field. Background technique [0002] In recent years, non-volatile memory (Non-Volatile Memory, NVM) develops rapidly. Solid State Drive (SSD), as a relatively mature NVM product at this stage, has been widely used in many scenarios, such as data centers and workstations. SSD has lower latency than hard disk drive (Hard Disk Drive, HDD), but the price per gigabyte (GB) of SSD is much higher than that of HDD, that is, HDD can be exchanged for replacement at a relatively low price. Large capacity, but the performance of HDD is limited by the mechanical movement of the magnetic head. Therefore, currently, SSDs are often deployed between Dynamic Random Access Memory (DRAM) and HDD as a cache layer to balance price and performance requirements. [0003] Although SSDs exhibit many at...

AI Technical Summary

Problems solved by technology

However, in the existing technology, some data blocks with large cache value may be frequently swapped in and out of the cache, resulting in unnecessary writes to the SSD.

Images