Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Solid state disk garbage collection management method, device and equipment

A technology of solid-state hard disk and management method, which is applied in the direction of electrical digital data processing, data processing input/output process, instruments, etc., and can solve problems such as affecting GC processing efficiency and excluding blocks.

Active Publication Date: 2019-04-09
LANGCHAO ELECTRONIC INFORMATION IND CO LTD
View PDF10 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] In the current garbage collection process, when the triggering conditions of GC are met, it will first try to fetch from the GC linked list, if it cannot be fetched, it will be fetched from other linked lists, but there may be a possibility that the GC linked list does not contain blocks, At this point, the efficiency of the entire GC process is affected.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Solid state disk garbage collection management method, device and equipment
  • Solid state disk garbage collection management method, device and equipment
  • Solid state disk garbage collection management method, device and equipment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0042]The core of the present invention is to provide a solid-state disk garbage collection management method, which can perceive the existence of blocks on the GC linked list in advance. Linked lists acquire blocks, and the efficiency of garbage collection is higher; another core of the present invention is to provide a device, equipment and computer-readable storage medium based on the above method.

[0043] In order to make the purpose, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments It is a part of embodiments of the present invention, but not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative effo...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a solid state disk garbage collection management method, which comprises the following steps: after a solid state disk is powered on, counting the number of blocks on a garbagecollection GC linked list in the solid state disk in real time and storing the number; Detecting whether a preset GC trigger condition of the solid state disk is met and whether the number of blocksis 0 or not, and if the GC trigger condition is met and the number of blocks is not 0, selecting the blocks from the GC linked list to carry out garbage collection processing; And if the GC trigger condition is met and the number of the blocks is 0, selecting the blocks from the dirty chain table to carry out garbage collection processing. According to the method, the existence condition of the blocks on the GC linked list can be perceived in advance, when the trigger condition is met and the number of the blocks on the GC linked list is 0, the blocks are directly obtained from the linked listoutside the GC linked list, and the garbage collection efficiency is higher; The invention further discloses a device and equipment based on the method and a computer readable storage medium.

Description

technical field [0001] The invention relates to the technical field of garbage collection of solid state disks, in particular to a method for managing garbage collection of solid state disks. The invention also relates to a solid-state hard disk garbage recovery management device, equipment and computer-readable storage medium. Background technique [0002] Garbage Collection (GC) of SSD (Solid State Drives) is actually equivalent to defragmentation. It is an automatic processing mechanism of the main control chip of the SSD itself and does not depend on the operating system. Since SSD erasure is based on blocks (blocks), garbage collection is also performed in units of blocks, that is, all valid pages in a block are moved to a new block, and the old block is erased. The advantage of this is that on the one hand, it reduces the addressing burden, and on the other hand, it leaves more free blocks. Therefore, garbage collection plays a vital role in the performance and lifes...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F3/06
CPCG06F3/064G06F3/0652G06F3/0679
Inventor 王鑫
Owner LANGCHAO ELECTRONIC INFORMATION IND CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products