A Solid State Disk Garbage Collection Method Based on Data Lifetime

Abstract

The invention discloses a solid-state disk garbage recycling method based on a data life cycle. The solid-state disk garbage recycling method comprises the following steps: dividing a solid-state disk into an area Area_timegc for carrying out garbage recycling operation according to the data life cycle and a normal area Area_normalgc; finely dividing the Area_timegc into N sub-sections, such as S1, S2,...SN, by using progressively increasing time, such as T0, T1,...T<N-1>, wherein the sub-section SN is a section located between T<n-1> and Tn and the SN is a section between the T<N-1> and the T0; when the solid-state disk transmits a writing request, recording a predicated deadline T<deadline> of data to be written by a file system; comparing a T<deadline> sequence with the T0, T1,...T<N-1>; if the T<n-1> and Tn which meet the conditions that the T<deadline>is more than the T<n-1> and is smaller than or equal to Tn exist, writing the data into the sub-section Sn determined by the T<n-1> and the Tn; if the T<deadline> is more than the T<N-1> and is smaller than or equal to kT<N-1>, writing the data into the SN; if the T<deadline> is more than or equal to the kT<N-1>, writing the data into the area Area_normalgc; with regard to the area Area_timegc, carrying out the garbage recycling operation based on time on the sub-sections S1, S2,...SN in sequence along the operation of the system, and circularly utilizing the N sub-sections; and with regard to the Area_normalgc area, carrying out existing recycling operation of other garbage.

Description

technical field [0001] The invention belongs to the technical field of computer data storage, and more specifically relates to a solid state disk garbage collection method based on data lifetime. Background technique [0002] Solid State Drive (SSD for short) is a hard disk made of a semiconductor as a storage medium and an array of solid-state electronic memory chips. It gets rid of the constraints of the traditional mechanical disk rotation mechanism and adopts a multi-channel concurrent processing method. It greatly improves the storage performance of the computer system. The current solid-state disk is mainly based on the FLASH chip. With the reduction of the cost of solid-state disks, solid-state disk storage systems have been widely used in personal computers, vehicles, video surveillance, military, network terminals, electric power, medical and other fields. [0003] Solid-state disks have many advantages, and also have some characteristics different from ordinary di...

AI Technical Summary

Problems solved by technology

Garbage collection will cause the movement of valid data inside the SSD, resulting in higher garbage collection overhead, and as the SSD ages, the cost will be higher

Images