CN107797772A - 一种基于闪存介质的垃圾回收系统及方法 - Google Patents
一种基于闪存介质的垃圾回收系统及方法 Download PDFInfo
- Publication number
- CN107797772A CN107797772A CN201711206154.6A CN201711206154A CN107797772A CN 107797772 A CN107797772 A CN 107797772A CN 201711206154 A CN201711206154 A CN 201711206154A CN 107797772 A CN107797772 A CN 107797772A
- Authority
- CN
- China
- Prior art keywords
- flash media
- garbage
- request
- block
- buffer
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/0604—Improving or facilitating administration, e.g. storage management
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0638—Organizing or formatting or addressing of data
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
- G06F3/0671—In-line storage system
- G06F3/0673—Single storage device
- G06F3/0679—Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Human Computer Interaction (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明公开了一种基于闪存介质的垃圾回收系统及方法,属于计算机存储技术领域。本发明的基于闪存介质的垃圾回收系统,包括回收块数据处理模块和目标块擦除模块,所述回收块数据处理模块通过利用缓存器将垃圾回收步骤分离,目标块擦除模块通过判断标志器说明目标块所在plane在进行块擦除操作,返回垃圾回收操作完成信号,继续响应到来的请求。该发明的基于闪存介质的垃圾回收系统及方法能够有效的回收无效页,整合数据,提升性能,并能有效的减少数据迁移时间,具有很好的推广应用价值。
Description
技术领域
本发明涉及计算机存储技术领域,具体提供一种基于闪存介质的垃圾回收系统及方法。
背景技术
计算机具有存储信息量大,使用者获取信息方便快捷等优点,受到广泛的应用。存储设备是计算机中重要的部件,用于存储信息。在计算机存储设备中,需要进行存储垃圾回收,现有技术中有一次性清理垃圾回收方法或引用计数的垃圾回收方法,但是所述方法比较耗时,会严重影响系统对用户请求的响应。随着社会经济的飞速发展,计算机技术也有了长足的进步,计算机存储设备也出现很多选择,如内存卡、硬盘、U盘、闪存等等。Nand-flash闪存介质是内部采用非线性宏单元模式,为固态大容量内存的实现提供了廉价有效的解决方案。Nand-flash存储器具有容量大,改写速度快等优点,适用于大量数据的存储,因而在业界得到了越来越广泛的应用。
发明内容
本发明的技术任务是针对上述存在的问题,提供一种能够有效的回收无效页,整合数据,提升性能,并能有效的减少数据迁移时间的基于闪存介质的垃圾回收系统。
本发明进一步的技术任务是提供一种基于闪存介质的垃圾回收方法。
为实现上述目的,本发明提供了如下技术方案:
一种基于闪存介质的垃圾回收系统,包括回收块数据处理模块和目标块擦除模块,所述回收块数据处理模块通过利用缓存器将垃圾回收步骤分离,目标块擦除模块通过判断标志器说明目标块所在plane在进行块擦除操作,返回垃圾回收操作完成信号,继续响应到来的请求。
所述判断标志器不响应需要该plane的请求。判断标志器不对该plane分发写请求,读请求则先读系统原有缓存和专门处理垃圾回收的缓存器,需要该plane响应则等待。
通过缓存器的高性能写,快速将目标块中的有效数据存储,减少了有效数据的迁移时间。
通过目标块擦除模块可以有效隐藏垃圾回收中目标库的擦除时延。
作为优选,所述回收块数据处理模块采用提前写回的缓存管理策略将垃圾回收步骤分离。
作为优选,所述判断标志器不对plane分发写请求,读请求先读系统原有缓存和专门处理垃圾回收的缓存器。
一种基于闪存介质的垃圾回收方法,所述方法具体包括以下步骤:
S1:回收块数据处理模块通过缓存器进行数据处理;
S2:目标块擦除模块进行擦除数据。
作为优选,步骤S1中,缓存器利用提前写回的缓存管理策略,将垃圾回收的操作步骤分离。
作为优选,步骤S1中,固态存储设备每完成一个请求或操作而进入空闲状态时,调用仲裁程序选取下一个要执行的请求,若系统中没有读写请求或高优先级请求,则对缓存器里的内容进行管理,判断缓存器里是否有数据需要提前写回,若没有则对系统原有缓存进行操作。
作为优选,步骤S2中,目标块擦除模块使用判断标志器说明目标块所在plane在进行块擦除操作,返回垃圾回收操作完成信号,继续响应到来的请求。
作为优选,判断标志器不对plane分发写请求,读请求先读系统原有缓存和专门处理垃圾回收的缓存器,需要plane响应则等待。
作为优选,擦除操作完成后,修改相应的位图或表项,将该块中的页标记为空闲页。
与现有技术相比,本发明的基于闪存介质的垃圾回收方法具有以下突出的有益效果:所述基于闪存介质的垃圾回收方法能够有效的回收无效页,整合数据,有效的减少数据迁移时间,提升性能,具有良好的推广应用价值。
附图说明
图1是本发明所述基于闪存介质的垃圾回收方法的流程图;
图2是本发明所述基于闪存介质的垃圾回收方法的回收块数据处理模块的流程图;
图3是本发明所述基于闪存介质的垃圾回收方法的目标块擦除模块的流程图。
具体实施方式
下面将结合附图和实施例,对本发明的基于闪存介质的垃圾回收系统及方法作进一步详细说明。
实施例
本发明的基于闪存介质的垃圾回收系统,包括回收块数据处理模块和目标块擦除模块。
回收块数据处理模块采用提前写回的缓存管理策略,通过利用缓存器将垃圾回收步骤分离。
目标块擦除模块通过判断标志器说明目标块所在plane在进行块擦除操作,返回垃圾回收操作完成信号,继续响应到来的请求(不响应需要该plane的请求)。判断标志器不会对该plane分发写请求,读请求会先读系统原有缓存和专门处理垃圾回收的缓存器,需要该plane响应则等待。
如图1所述,本发明的基于闪存介质的垃圾回收方法,具体包括以下步骤:
S1:回收块数据处理模块通过缓存器进行数据处理。
缓存器采用提前写回的缓存管理策略,通过利用缓存器将垃圾回收的操作步骤分离。固态存储设备每完成一个请求或操作而进入空闲状态时,调用仲裁程序选取下一个要执行的请求,若系统中没有读写请求或高优先级请求,则对缓存器里的内容进行管理,判断缓存器里是否有数据需要提前写回,若没有则对系统原有缓存进行操作。
如图2所示,回收块数据处理模块通过缓存器进行数据处理的过程:
列队记录数据迁移写请求的逻辑地址,判断逻辑地址是否在列队中,若不在,则结束,若在,则读取到服务于垃圾回收操作的缓存器,并更新映射关系。
S2:目标块擦除模块进行擦除数据。
目标块擦除模块使用判断标志器说明目标块所在plane在进行块擦除操作,返回垃圾回收操作完成信号,继续响应到来的请求(不响应需要该plane的请求)。判断标志器不会对plane分发写请求,读请求会先读系统原有缓存和专门处理垃圾回收的缓存器,需要plane响应则等待。擦除操作完成后,修改相应的位图或表项,将该块中的页标记为空闲页。
如图3所示,目标块擦除模块进行擦除数据的过程:
修改标志位,记录该plane进行块擦除,继续响应除该plane的请求,擦除操作完成,修改标志位,修改相应位图或表项,标记空页。
以上所述的实施例,只是本发明较优选的具体实施方式,本领域的技术人员在本发明技术方案范围内进行的通常变化和替换都应包含在本发明的保护范围内。
Claims (9)
1.一种基于闪存介质的垃圾回收系统,其特征在于:包括回收块数据处理模块和目标块擦除模块,所述回收块数据处理模块通过利用缓存器将垃圾回收步骤分离,目标块擦除模块通过判断标志器说明目标块所在plane在进行块擦除操作,返回垃圾回收操作完成信号,继续响应到来的请求。
2.根据权利要求1所述的基于闪存介质的垃圾回收系统,其特征在于:所述回收块数据处理模块采用提前写回的缓存管理策略将垃圾回收步骤分离。
3.根据权利要求1或2所述的基于闪存介质的垃圾回收系统,其特征在于:所述判断标志器不对plane分发写请求,读请求先读系统原有缓存和专门处理垃圾回收的缓存器。
4.一种基于闪存介质的垃圾回收方法,其特征在于:所述方法具体包括以下步骤:
S1:回收块数据处理模块通过缓存器进行数据处理;
S2:目标块擦除模块进行擦除数据。
5.根据权利要求4所述的基于闪存介质的垃圾回收方法,其特征在于:步骤S1中,缓存器利用提前写回的缓存管理策略,将垃圾回收的操作步骤分离。
6.根据权利要求4或5所述的基于闪存介质的垃圾回收方法,其特征在于:步骤S1中,固态存储设备每完成一个请求或操作而进入空闲状态时,调用仲裁程序选取下一个要执行的请求,若系统中没有读写请求或高优先级请求,则对缓存器里的内容进行管理,判断缓存器里是否有数据需要提前写回,若没有则对系统原有缓存进行操作。
7.根据权利要求6所述的基于闪存介质的垃圾回收方法,其特征在于:步骤S2中,目标块擦除模块使用判断标志器说明目标块所在plane在进行块擦除操作,返回垃圾回收操作完成信号,继续响应到来的请求。
8.根据权利要求7所述的基于闪存介质的垃圾回收方法,其特征在于:判断标志器不对plane分发写请求,读请求先读系统原有缓存和专门处理垃圾回收的缓存器,需要plane响应则等待。
9.根据权利要求8所述的基于闪存介质的垃圾回收方法,其特征在于:擦除操作完成后,修改相应的位图或表项,将该块中的页标记为空闲页。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711206154.6A CN107797772A (zh) | 2017-11-27 | 2017-11-27 | 一种基于闪存介质的垃圾回收系统及方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711206154.6A CN107797772A (zh) | 2017-11-27 | 2017-11-27 | 一种基于闪存介质的垃圾回收系统及方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN107797772A true CN107797772A (zh) | 2018-03-13 |
Family
ID=61535797
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201711206154.6A Pending CN107797772A (zh) | 2017-11-27 | 2017-11-27 | 一种基于闪存介质的垃圾回收系统及方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107797772A (zh) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109376094A (zh) * | 2018-09-27 | 2019-02-22 | 郑州云海信息技术有限公司 | 一种存储系统中垃圾回收冷热数据迁移的方法 |
CN109597584A (zh) * | 2018-12-04 | 2019-04-09 | 浪潮电子信息产业股份有限公司 | 一种固态硬盘垃圾回收管理方法、装置及设备 |
WO2019205447A1 (zh) * | 2018-04-27 | 2019-10-31 | 江苏华存电子科技有限公司 | 一种提升闪存垃圾数据回收方法 |
WO2020037686A1 (zh) * | 2018-08-24 | 2020-02-27 | 袁振南 | 基于数据结构的垃圾回收方法、计算机及存储介质 |
CN111949558A (zh) * | 2019-05-16 | 2020-11-17 | 北京兆易创新科技股份有限公司 | 一种垃圾数据回收方法、装置和存储设备 |
CN114415949A (zh) * | 2021-12-31 | 2022-04-29 | 山东云海国创云计算装备产业创新中心有限公司 | 扫描回收block方法、系统、存储介质及设备 |
CN118192905A (zh) * | 2024-05-20 | 2024-06-14 | 深圳市铨兴科技有限公司 | 一种固态存储的垃圾回收方法、系统及存储器 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106201906A (zh) * | 2016-07-11 | 2016-12-07 | 浪潮(北京)电子信息产业有限公司 | 一种用于闪存的冷热数据分离方法及系统 |
CN106528438A (zh) * | 2016-10-08 | 2017-03-22 | 华中科技大学 | 一种固态存储设备的分段式垃圾回收方法 |
-
2017
- 2017-11-27 CN CN201711206154.6A patent/CN107797772A/zh active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106201906A (zh) * | 2016-07-11 | 2016-12-07 | 浪潮(北京)电子信息产业有限公司 | 一种用于闪存的冷热数据分离方法及系统 |
CN106528438A (zh) * | 2016-10-08 | 2017-03-22 | 华中科技大学 | 一种固态存储设备的分段式垃圾回收方法 |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2019205447A1 (zh) * | 2018-04-27 | 2019-10-31 | 江苏华存电子科技有限公司 | 一种提升闪存垃圾数据回收方法 |
WO2020037686A1 (zh) * | 2018-08-24 | 2020-02-27 | 袁振南 | 基于数据结构的垃圾回收方法、计算机及存储介质 |
CN109376094A (zh) * | 2018-09-27 | 2019-02-22 | 郑州云海信息技术有限公司 | 一种存储系统中垃圾回收冷热数据迁移的方法 |
CN109597584A (zh) * | 2018-12-04 | 2019-04-09 | 浪潮电子信息产业股份有限公司 | 一种固态硬盘垃圾回收管理方法、装置及设备 |
CN109597584B (zh) * | 2018-12-04 | 2022-03-08 | 浪潮电子信息产业股份有限公司 | 一种固态硬盘垃圾回收管理方法、装置及设备 |
CN111949558A (zh) * | 2019-05-16 | 2020-11-17 | 北京兆易创新科技股份有限公司 | 一种垃圾数据回收方法、装置和存储设备 |
CN111949558B (zh) * | 2019-05-16 | 2023-11-21 | 兆易创新科技集团股份有限公司 | 一种垃圾数据回收方法、装置和存储设备 |
CN114415949A (zh) * | 2021-12-31 | 2022-04-29 | 山东云海国创云计算装备产业创新中心有限公司 | 扫描回收block方法、系统、存储介质及设备 |
CN114415949B (zh) * | 2021-12-31 | 2024-03-01 | 山东云海国创云计算装备产业创新中心有限公司 | 扫描回收block方法、系统、存储介质及设备 |
CN118192905A (zh) * | 2024-05-20 | 2024-06-14 | 深圳市铨兴科技有限公司 | 一种固态存储的垃圾回收方法、系统及存储器 |
CN118192905B (zh) * | 2024-05-20 | 2024-07-19 | 深圳市铨兴科技有限公司 | 一种固态存储的垃圾回收方法、系统及存储器 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107797772A (zh) | 一种基于闪存介质的垃圾回收系统及方法 | |
CN103136121B (zh) | 一种固态盘的缓存管理方法 | |
CN102012867B (zh) | 资料储存系统 | |
CN104461393B (zh) | 一种闪存存储器的混合映射方法 | |
CN102508788B (zh) | Ssd及ssd垃圾回收方法和装置 | |
CN106598878B (zh) | 一种固态硬盘冷热数据分离方法 | |
CN102511044B (zh) | 一种数据删除方法及装置 | |
CN107368436B (zh) | 一种联合地址映射表的闪存冷热数据分离存储方法 | |
CN102163175B (zh) | 一种基于局部性分析的混合地址映射方法 | |
CN109947363B (zh) | 一种分布式存储系统的数据缓存方法 | |
CN107391774B (zh) | 基于重复数据删除的日志文件系统的垃圾回收方法 | |
CN105930282B (zh) | 一种用于nand flash的数据缓存方法 | |
US8161240B2 (en) | Cache management | |
CN106502587B (zh) | 硬盘数据管理方法和硬盘控制装置 | |
CN109582593B (zh) | 一种基于计算的ftl地址映射读、写方法 | |
CN106528438A (zh) | 一种固态存储设备的分段式垃圾回收方法 | |
CN104484283B (zh) | 一种降低固态硬盘写放大的方法 | |
CN107943719B (zh) | 一种基于请求分类的闪存转换层控制方法 | |
CN103631536B (zh) | 一种利用ssd的无效数据优化raid5/6写性能的方法 | |
CN109671458A (zh) | 管理闪存模块的方法及相关的闪存控制器 | |
CN109710541B (zh) | 针对NAND Flash主控芯片Greedy垃圾回收的优化方法 | |
CN103049224B (zh) | 将数据导入物理磁带的方法、装置和系统 | |
CN106776375A (zh) | 一种磁盘内部的数据缓存方法及装置 | |
CN103744798A (zh) | 固态硬盘的垃圾回收方法 | |
CN103455435A (zh) | 数据写入方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20180313 |