Solid state disk garbage collection method and system, electronic equipment and storage medium

A technology of solid-state hard drives and recycling methods, applied in memory systems, electrical digital data processing, memory address/allocation/relocation, etc., can solve the problems affecting the overall efficiency and low efficiency of garbage collection

Active Publication Date: 2021-05-07
SUZHOU LANGCHAO INTELLIGENT TECH CO LTD
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In order to improve random write performance, garbage collection efficiency needs to be improved. From the perspective of the efficiency of each stage of garbage collection, the read efficiency of garbage collection is lower than the write efficiency of garbage collection, which affects the overall efficiency of garbage collection.

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 method and system, electronic equipment and storage medium
  • Solid state disk garbage collection method and system, electronic equipment and storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0041] In order to make the purposes, technical solutions and advantages of the embodiments of the present application clearer, the technical solutions in the embodiments of the present application will be clearly and completely described below in conjunction with the drawings in the embodiments of the present application. Obviously, the described embodiments It is a part of the embodiments of this application, not all of them. Based on the embodiments in this application, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the scope of protection of this application.

[0042] see below figure 1 , figure 1 It is a flow chart of a solid state disk garbage collection method provided by the embodiment of the present application.

[0043] Specific steps can include:

[0044] S101: Determine the block to be reclaimed in the solid state disk, and determine the valid data bitmap of the block to be reclaimed;

[0045] Am...

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 method, which comprises the following steps of: determining a to-be-collected block of a solid state disk, and determining an effective data bitmap of the to-be-collected block; reading the effective data bitmap to a local array, and setting an index value as a default value; scanning the local array according to a preset sequence, and judging whether the current data is valid data or not; if yes, initiating garbage collection reading operation for the effective data, and updating the index value according to the address of the effective data; and determining a current reading position of the local array according to the updated index value, and continuously scanning the local array from the current reading position according to a preset sequence. The garbage collection efficiency of the solid state disk can be improved. The invention further discloses a solid state disk garbage collection system, electronic equipment and a storage medium, which have the above beneficial effects.

Description

technical field [0001] The present application relates to the technical field of data storage, in particular to a garbage collection method and system for a solid-state hard disk, an electronic device, and a storage medium. Background technique [0002] When the allocated space in the solid state disk is no longer used, the space is usually reclaimed based on a garbage collection (GarbageCollection, GC) mechanism. To improve random write performance, garbage collection efficiency needs to be improved. From the perspective of the efficiency of each stage of garbage collection, the read efficiency of garbage collection is lower than the write efficiency of garbage collection, which affects the overall efficiency of garbage collection. [0003] Therefore, how to improve the garbage collection efficiency of the solid-state hard disk is a technical problem that those skilled in the art need to solve at present. Contents of the invention [0004] The purpose of this application...

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
IPC IPC(8): G06F12/02
CPCG06F12/0261
Inventor 郑善龙
Owner SUZHOU LANGCHAO INTELLIGENT TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap