Garbage recycling method, device and equipment for solid state disk and readable storage medium

Abstract

The invention discloses a garbage recycling method, device and equipment for a solid state disk and a computer readable storage medium. The method comprises the following steps: carrying out random discrete processing on the wear frequency of each dirty data block in the solid state disk; calculating the garbage collection priority of each dirty data block according to the average wear frequency,the number of effective data frames of each dirty data block and the randomized wear frequency; dividing the dirty data blocks into a plurality of classes based on the number of effective data framesof each dirty data block, and adjusting garbage collection priority values of the dirty data blocks of each class of data sets by using a preset adjustment factor; determining the number of idle datablocks according to the relationship between the total number of current idle data blocks and a number threshold; garbage collection is carried out 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 considering abrasion balance, the phenomenon of cold data movement storm in the garbage collection process can be avoided, the stability and the reliability of the solid state disk can be effectively improved, and the use experience of a user is guaranteed.

Description

technical field [0001] The present application relates to the technical field of wear leveling of solid-state hard disks, and in particular to a garbage collection method, device, equipment and computer-readable storage medium for solid-state hard disks. Background technique [0002] With the rapid development of cloud computing and Internet technology, massive data needs to be stored all the time in daily work and life, and data storage technology has been developed accordingly to meet the actual storage needs of explosive growth data. SSD (Solid State Drives, solid state drive) is a hard disk made of solid state electronic memory chip array, which consists 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 disk includes multiple data blocks (Block), a...

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