Control device of storage system and storage space recovery method of storage system

Abstract

The invention provides a control device of a storage system and a storage space recovery method of the storage system. The control device comprises a data read-write circuit and a judgment circuit, wherein the judgment circuit is coupled to the data read-write circuit, and the data read-write circuit reads data stored in a storage device. The judgment circuit receives the data and judges whether the data accords with one of multiple preset data forms or not. When the data accords with one of the preset data forms, the judgment circuit outputs a judgment signal to a firmware unit. The firmware unit updates a logical entity comparison table according to the judgment signal, and a logic address of the data points to one of a plurality of dummy data spaces of a memory unit. The dummy data spaces store the preset data forms respectively. Finally, a control device controls the storage device to remove data.

Description

technical field [0001] The present invention relates to a control device of a storage system, in particular to a control device of a rewritable flash memory, and a storage space recovery method thereof. Background technique [0002] In recent years, electronic devices such as smart phones, tablet computers, desktop computers, and digital cameras have grown rapidly, causing consumers to increase their demand for storage devices built into electronic devices. commonly used storage devices. [0003] Flash memory is a type of non-volatile memory. Taking non-AND (NAND) flash memory as an example, flash memory is often used in storage devices such as memory cards, USB Flash Devices, and Solid State Disks (SSDs). The storage array provided by the flash memory is composed of multiple blocks (Blocks). Each block includes a plurality of pages (Pages). When copying or erasing (Erase) data in the flash memory, it takes all pages in the entire block as a unit. [0004] However, conv...

AI Technical Summary

Problems solved by technology

The less blank storage space in traditional flash memory, the more times to perform space reclamation, which reduces the lifespan of traditional flash memory

In addition, when the traditional flash memory writes useless data, the traditional flash memory also needs to perform a read-modify-write (Read-Modify-Write) action, which increases the utilization rate of the central processing unit

Images