Performing an in-place update of an operating storage device

• US 8,689,207 B2
• Filed: 08/04/2009
• Issued: 04/01/2014
• Est. Priority Date: 08/04/2008
• Status: Active Grant

• Current Assignee: Red Bend Limited (Samsung Electronics Co. Ltd.)
• Original Assignee: Red Bend Limited (Samsung Electronics Co. Ltd.)
• Inventors: Meller, Evyatar, Noam, Yair
• Primary Examiner(s): Tsai, Henry
• Assistant Examiner(s): Shyu, Jing-Yih
• Application Number:
  US12/535,063
• Publication Number:
  US 20100031245A1
• Time in Patent Office: 1,701 Days
• Field of Search: None
• US Class Current: 717/170
• CPC Class Codes: G06F 8/654 using techniques specially adapted for alterable solid state memories, e.g. for EEPROM or flash memories
• CPC Class Codes: G06F 8/656 while running

Abstract

A method of updating an original version of content to a new version of content, in a non-volatile memory storage device is provided. The method comprising: providing a non-volatile content memory storage area; performing, while at least part of the content memory storage is being used, at least one in-place update operation that comprises writing at least one block of content associated with a particular version onto a corresponding block of content associated with a version other than the particular version; and performing, while the at least one in-place update operation occurs, a rendering process that comprises provision of requested content from the content memory storage area.

Claims

1. A method of in-place updating an original version of content to an updated version of content, in a non-volatile memory storage device, the method comprising:

providing a non-volatile content memory storage area;

performing, while at least part of the non-volatile content memory storage area is being used for purposes other than updating, at least one in-place update operation, wherein the at least one in-place update operation comprises writing at least one block of updated content over a corresponding block of original content in the non-volatile content memory storage area; and

performing, while the at least one in-place update operation occurs, a rendering process that includes providing requested content of at least one block of a particular version, associated with the non-volatile content memory storage area, to a requester, wherein

the requested content of the at least one block may or may not be available on the non-volatile content memory storage area, and

the particular version provided to the requester is one of at least the original version and updated version.

2. The method of claim 1, wherein the providing of requested content from the non-volatile content memory storage area comprises reading content from the non-volatile content memory storage area and providing the read content.

3. The method of claim 1, wherein in case the requested content is not available on the non-volatile content memory storage area, the providing of the requested content further comprises generating the requested content using at least part of the content available on the non-volatile content memory storage area.

4. The method of claim 3, wherein in case the requested content is associated with the updated version and is unavailable on the non-volatile content memory storage area, the generating of the requested content further comprises an update that creates the updated content from at least part of the content available on the non-volatile content memory storage area.

5. The method of claim 3, wherein in case the requested content is associated with the original version and is unavailable on the non-volatile content memory storage area, generating of the requested content further comprises a roll-back update that restores the original content from at least part of the content available on the non-volatile content memory storage area.

6. A system for updating an original version of content to an updated version of content, in a non-volatile memory storage area, the system comprising:

a non-volatile content memory storage area;

an in-place update module, and

a rendering module,

wherein the in-place update module is arranged to perform, while at least part of the non-volatile content memory storage area is being used for purposes other than updating, at least one in-place update operation, wherein the at least one in-place update operation comprises writing at least one block of content associated with a particular version onto a corresponding block of content associated with a version other than the particular version; and

wherein the rendering module is arranged to perform, while the at least one in-place update operation occurs, a rendering process that includes providing requested content of at least one block of a particular version associated with the non-volatile content memory storage area, to a requester, wherein said requested content of the at least one block may or may not be available on the non-volatile content memory storage area, and said particular version provided to the requester is one of at least the original version and updated version.

7. The system of claim 6, wherein the non-volatile content memory storage area includes a non-volatile backup buffer operatively associated with the rendering module, wherein the backup buffer holds at least part of the requested content thereby enabling the providing thereof.

8. The system of claim 6, wherein said rendering module comprises:

a virtualization module configured to perform at least one of (i) generating updated or original requested content and (ii) reading requested content from the non-volatile content memory storage area; and

an on-demand paging system arranged to receive the requested content from the virtualization module, and to provide said requested content to a requester.

9. The system of claim 6, wherein the providing of requested content from the non-volatile content memory storage area comprises reading content from the non-volatile content memory storage area and providing the read content.

10. The system of claim 6, wherein in case the requested content is not available on the non-volatile content memory storage area, the providing of the requested content further comprises generating the requested content using at least part of the content available on the non-volatile content memory storage area.

11. The system of claim 10, wherein in case the requested content is associated with the updated version and is unavailable on the non-volatile content memory storage area, the generating of the requested content further comprises an update that creates the updated content from at least part of the content available on the non-volatile content memory storage area.

12. The system of claim 10, wherein in case the requested content is associated with the original version and is unavailable on the non-volatile content memory storage area, generating of the requested content further comprises a roll-back update that restores the original content from at least part of the content available on the non-volatile content memory storage area.

13. A computer program product implemented on a non-transitory machine readable storage device, tangibly embodying a program of instructions executable by the machine to perform method steps for updating original content stored in a non-volatile content memory storage area associated with a device to yield updated content, the method comprising:

performing, while at least part of the non-volatile content memory storage area is being used for purposes other than updating, at least one in-place update operation, wherein the at least one in-place update operation comprises writing at least one block of content associated with a particular version onto a corresponding block of content associated with a version other than the particular version; and

performing, while the at least one in-place update operation occurs, a rendering process that includes providing requested content of at least one block of a particular version from the non-volatile content memory storage area to a requester, wherein

the requested content of the at least one block may or may not be available on the non-volatile content memory storage area, and

the particular version provided to the requester is one of at least the original version and updated version.