公开(公告)号：US20140101115A1

公开(公告)日：2014-04-10

申请号：US14046515

申请日：2013-10-04

Applicant: Samsung Electronics Co., Ltd.

Inventor： Seok-Young Ko ,  Jae-Geuk Kim ,  Joo-Young Hwang

IPC: G06F17/30

CPC classification number: G06F17/30129 ,  G06F17/30138 ,  G06F17/30191

Abstract: Victim segments to be returned to a free area in a segment cleaning process from a plurality of segments included in each segment group are selected by using a method corresponding to the segment group. A host comprises an interface relaying data exchange with a storage device; and a file system module performing a segment cleaning process by selecting victim segment from a plurality of segments stored in the storage device, discovering live blocks in each of the victim segments, writing back the discovered live blocks to the storage device through the interface, and returning the victim segments to a free area. The file system module calculates victim points for all segments included in a first segment group using a first victim point calculation formula, calculates victim points for all segments included in a second segment group using a second victim point calculation formula, and selects the victim segments based on the victim points.

Abstract translation: 通过使用与段组相对应的方法来选择要从包括在每个段组中的多个段返回到段清理过程中的空闲区的受害者段。 主机包括中继与存储设备的数据交换的接口; 以及文件系统模块，通过从存储在存储装置中的多个段选择受害者段来执行段清除处理，发现每个受害段中的实时块，通过接口将发现的实体块写回到存储设备;以及 将受害群体返回到自由区域。 文件系统模块使用第一受害点计算公式计算包括在第一段组中的所有段的受害者点，使用第二受害点计算公式计算包括在第二段组中的所有段的受害点，并且基于 在受害点上。

公开(公告)号：US09323772B2

公开(公告)日：2016-04-26

申请号：US14046515

申请日：2013-10-04

Applicant: Samsung Electronics Co., Ltd.

Inventor： Seok-Young Ko ,  Jae-Geuk Kim ,  Joo-Young Hwang

IPC: G06F17/30

CPC classification number: G06F17/30129 ,  G06F17/30138 ,  G06F17/30191

Abstract: Victim segments to be returned to a free area in a segment cleaning process from a plurality of segments included in each segment group are selected by using a method corresponding to the segment group. A host comprises an interface relaying data exchange with a storage device; and a file system module performing a segment cleaning process by selecting victim segment from a plurality of segments stored in the storage device, discovering live blocks in each of the victim segments, writing back the discovered live blocks to the storage device through the interface, and returning the victim segments to a free area. The file system module calculates victim points for all segments included in a first segment group using a first victim point calculation formula, calculates victim points for all segments included in a second segment group using a second victim point calculation formula, and selects the victim segments based on the victim points.

Abstract translation: 通过使用与段组相对应的方法来选择要从包括在每个段组中的多个段返回到段清理过程中的空闲区的受害者段。 主机包括中继与存储设备的数据交换的接口; 以及文件系统模块，通过从存储在存储装置中的多个段选择受害者段来执行段清除处理，发现每个受害段中的实时块，通过接口将发现的实体块写回到存储设备;以及 将受害群体返回到自由区域。 文件系统模块使用第一受害点计算公式计算包括在第一段组中的所有段的受害者点，使用第二受害点计算公式计算包括在第二段组中的所有段的受害点，并且基于 在受害点上。