Mount-time reconciliation of data availability

Patent metadata

Field	Value
Publication number	US-9104329-B2
Application number	US-201414305488-A
Country	US
Kind code	B2
Filing date	Jun 16, 2014
Priority date	Dec 12, 2011
Publication date	Aug 11, 2015
Grant date	Aug 11, 2015

Abstract

Systems and methods are disclosed for mount-time reconciliation of data availability. During system boot-up, a non-volatile memory (“NVM”) driver can be enumerated, and an NVM driver mapping can be obtained. The NVM driver mapping can include the actual availability of LBAs in the NVM. A file system can then be mounted, and a file system allocation state can be generated. The file system allocation state can indicate the file system's view of the availability of LBAs. Subsequently, data availability reconciliation can be performed. That is, the file system allocation state and the NVM driver mapping can be overlaid and compared with one another in order to expose any discrepancies.

First claim

What is claimed is:

1. A non-volatile memory system, comprising:
a non-volatile memory (NVM); and
a controller operative to communicate with the NVM, wherein when a file system is being mounted, the controller is further operative to:
receive a command to verify whether a range of logical block addresses (LBAs) exists in a consistent state according to a NVM driver mapping of the NVM;
determine, in response to the received command, whether each LBA in the range of LBAs exist…

Assignees

• Apple Inc

Inventors

• Post Daniel J
• Wakrat Nir Jacob
• Khmelnitsky Vadim

Classifications

• G06F17/30218

  Physics · mapped topic

• G06F3/0643 Primary

  Physics · mapped topic

• G06F12/0246

  Physics · mapped topic

• G06F11/1417 Primary

  Physics · mapped topic

• G06F11/1435

  Physics · mapped topic