Garbage collection method, device, equipment and readable storage medium for solid-state hard disk

Abstract

The present application discloses a garbage collection method, device, equipment and computer-readable storage medium for a solid-state hard disk. Wherein, the method includes performing random discrete processing on the number of times of wear of each dirty data block in the solid state disk; calculating the garbage collection of each dirty data block according to the average number of times of wear, the number of valid data frames of each dirty data block, and the number of times of wear after randomization Priority: Divide dirty data blocks into multiple categories based on the number of valid data frames of each dirty data block, and use preset adjustment factors to adjust the garbage collection priority values ​​of dirty data blocks in various data sets; according to the current idle The relationship between the total number of data blocks and the number threshold is to perform garbage collection from each data set according to the adjusted garbage collection priority. On the basis of improving the space utilization rate of the solid-state disk and taking into account wear balance, it can avoid garbage collection. The occurrence of cold data migration storms can also effectively improve the stability and reliability of solid-state drives and ensure user experience.

Description

technical field [0001] The present application relates to the technical field of wear leveling of solid-state drives, and in particular, to a method, apparatus, device, and computer-readable storage medium for garbage collection of solid-state drives. Background technique [0002] With the rapid development of cloud computing and Internet technologies, massive data needs to be stored all the time in daily work and life. Data storage technology has been developed accordingly to meet the actual storage needs of explosively growing data. Solid State Drives (SSD) are hard disks made of solid-state electronic storage chip arrays, and are composed of a control unit and a solid-state storage unit. Due to its stable performance, such as fast read and write speed and low energy consumption, it effectively overcomes many shortcomings of mechanical hard disks and is widely used. [0003] The storage unit of the solid-state hard disk includes a plurality of data blocks (Block), and the...

AI Technical Summary

Problems solved by technology

However, if there are multiple data blocks with a low number of erasures that need to be migrated within a period of time, and these data blocks contain many valid data frames, the data blocks cannot be recovered for a long time, which will affect the efficiency of recovering valid data blocks , can easily affect the performance of solid-state drives. For example, in the early stage of the SSD life cycle, when there are a large number of old data blocks with the same number of wear times, cold data written randomly, and a large number of valid data frames may result in inefficient garbage collection. storm

That is to say, when related technologies perform garbage collection of source data blocks according to the level of wear and tear, the space recovery rate is low, and even inefficient garbage collection storms may occur, which affects the user's read and write efficiency, especially under heavy writing conditions. The number of blocks will be low to a certain level, and no free blocks can be recovered for a long time, and the disk cannot respond to the IO request of the host, and the high-quality and long-life service of SSD cannot be guaranteed.

Images