Cache management method for solid-state disc

Abstract

The invention discloses a cache management method for a solid-state disc. The method comprises the following implement steps that a page cache, a replace block module, a new page linked list, a physical block chain list and a physical page state list are established; an input and output (IO) request from a host is received and is executed through the page cache, when a writing request is executed, if the page cache is missed, and the page cache has no spare space, a block replace process of the solid-state disc is executed, namely an 'effective' page space in the page cache is preferential released; when the number of 'effective' pages in the page cache is zero, a candidate replace block with the largest failure ratio in a rear half physical block of the physical block chain list is selected to serve as a replace block, and the replace block cache is utilized to execute a replace writing process. The cache management method for the solid-state disc can effectively use a limited cache space and increase hit rate of the cache, enables a block written in a flash medium to comprise as many dirty data pages as possible and as few effective data pages as possible to reduce erasure operation and page copy operations and sequential rubbish recovery caused by the dirty data pages. The cache management method for the solid-state disc is easy to operate.

Description

technical field [0001] The invention relates to a cache management method of a storage device, in particular to a cache management method of a solid state disk. Background technique [0002] Solid State Disk (SSD) is a hard disk that uses Flash media or DRAM chips as permanent data storage. The more common SSD is the SSD based on Flash media, which consists of Flash media, SSD controller and a piece of DRAM used as controller memory. Because solid-state disks abandon traditional magnetic media and use electronic storage media for data access, they get rid of the mechanical limitations of magnetic hard disks and greatly reduce data search time. The latency of the solid state disk is at the microsecond (us) level, and the random access performance is one to two orders of magnitude higher than that of the traditional hard disk. At the same time, solid-state disks have the advantages of non-volatility, low power consumption, strong shock resistance, high read and write bandwid...

AI Technical Summary

Problems solved by technology

However, the above-mentioned existing technologies all focus on a certain aspect, and cannot meet the requirements of the above-mentioned three aspects at the same time, and there is no relevant report on a cache management method that takes into account the above-mentioned three characteristics in the current patents and documents

Images