Invention Grant
- Patent Title: Efficient reuse of segments in nonoverwrite storage systems
- Patent Title (中): 在非覆盖存储系统中高效地重用段
-
Application No.: US14088265Application Date: 2013-11-22
-
Publication No.: US09213634B2Publication Date: 2015-12-15
- Inventor: Wenguang Wang , John Garvey , Richard Paul Spillane
- Applicant: Apple Inc.
- Applicant Address: US CA Cupertino
- Assignee: Apple Inc.
- Current Assignee: Apple Inc.
- Current Assignee Address: US CA Cupertino
- Agency: Downey Brand LLP
- Main IPC: G06F12/02
- IPC: G06F12/02 ; G06F3/06 ; G06F11/20 ; G06F11/14

Abstract:
A non-overwrite storage system, such as a log-structured file system, that includes a non-volatile storage having multiple storage segments, a volatile storage having an unsafe free segments list (UFSL), and a controller for managing storage resources of the non-volatile storage. The controller can be configured to copy page data from used segment(s) of the non-volatile storage, write the copied page data to free segment(s) of the non-volatile storage, index the UFSL with indications of the used segment(s), and thereafter prevent reuse of the used segment(s) while the indications of the used segment(s) remain indexed in the UFSL. In some implementations, the non-overwrite storage system may be associated with flash storage system, and a flash controller can be configured perform a flush track cache operation to clear the indications of the used segment(s) from the UFSL, to enable reuse of segment(s) that were previously indexed to the UFSL.
Public/Granted literature
- US20150149692A1 EFFICIENT REUSE OF SEGMENTS IN NONOVERWRITE STORAGE SYSTEMS Public/Granted day:2015-05-28
Information query