The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Dec. 15, 2015

Filed:

Nov. 22, 2013
Applicant:

Apple Inc., Cupertino, CA (US);

Inventors:

Wenguang Wang, Santa Clara, CA (US);

John Garvey, Victoria, CA;

Richard Paul Spillane, Mountain View, CA (US);

Assignee:

Apple Inc., Cupertino, CA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 12/02 (2006.01); G06F 3/06 (2006.01); G06F 11/20 (2006.01); G06F 11/14 (2006.01);
U.S. Cl.
CPC ...
G06F 12/0246 (2013.01); G06F 3/06 (2013.01); G06F 3/0608 (2013.01); G06F 11/14 (2013.01); G06F 11/2082 (2013.01); G06F 12/0253 (2013.01); G06F 2212/7205 (2013.01);
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.


Find Patent Forward Citations

Loading…