Removable storage device with transactional operation support and system including same

• US 9,075,758 B2
• Filed: 03/13/2013
• Issued: 07/07/2015
• Est. Priority Date: 03/19/2012
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Bhavith, Manathanathu Pushakara
• Primary Examiner(s): LEWIS, CHERYL RENEA
• Application Number:
  US13/798,947
• Publication Number:
  US 20130246364A1
• Time in Patent Office: 846 Days
• Field of Search: 707/678, 707/703
• US Class Current: 1/1
• CPC Class Codes: G06F 11/1471 involving logging of persistent data for recovery
• CPC Class Codes: G06F 9/466 Transaction processing

Abstract

A removable storage device operates in accordance with transactions defined by a connected host. The removable storage device includes an input unit receiving metadata update operation(s) and log file information, a log information storage storing the log file information, and a transaction manager controlling execution of the metadata update operation(s) and execution of a recovery operation for the transaction following a failure event interrupting the transaction in accordance with the stored log file information.

Claims

1. A removable storage device (“

the device”

) that receives a command from a connected host indicating a transaction to be executed by the removable storage device, the device comprising;

an input unit that receives at least one metadata update operation and corresponding log file information associated with the transaction;

a log information storage unit that stores the log file information before execution of the at least one metadata update operation; and

a transaction manager that controls execution of the at least one metadata update operation in the removable storage device, and execution of a recovery operation for the transaction following a failure event interrupting the transaction in accordance with the log file information stored in the log information storage unit.

2. The device of claim 1, wherein the recovery operation comprises at least one of rolling back or committing metadata indicated by the at least one metadata update operation.

3. The device of claim 1, wherein the at least one metadata update operation comprises a first metadata update operation and first log file information communicated from the host by a first metadata update instruction signal, and a second metadata update operation and second log file information communicated from the host by a second metadata update instruction signal.

4. The device of claim 3, wherein the transaction manager sequentially controls execution of the first metadata update operation in response to the first metadata update instruction signal, and execution of the second metadata update operation in response to the second metadata update instruction signal.

5. The device of claim 1, wherein upon completion of the transaction, the transaction manager controls deletion of the log file information from the log information storage unit.

6. The device of claim 5, wherein the transaction manager deletes the log file information in response to a completion signal provided by the host.

7. The device of claim 1, wherein the transaction manager controls execution of the recovery operation for the transaction following the failure event during a next power-up of the device.

8. The device of claim 7, wherein the transaction manager determines whether or not the recovery operation is necessary by referencing log file information stored in the log information storage unit.

9. The device of claim 1, wherein each one of the at least one metadata update operations is identified by a same transaction identification (ID).

10. The device of claim 1, wherein the log file information comprises at least one of operation type, metadata update type, metadata location, changes to stored metadata, and old metadata previously stored in the device.

16. The method of claim 1, wherein the recovery operation is executed for the transaction following the failure event during a next power-up of the storage device.

17. The method of claim 16, further comprising:

determining whether or not the recovery operation is necessary by referencing the stored log file information.

11. A method of operating a removable storage device, comprising:

receiving a command from a connected host indicating a transaction to be executed by the removable storage device, the command including at least one metadata update operation and corresponding log file information associated with the transaction;

storing the log file information before execution of the at least one metadata update operation; and

executing a recovery operation for the transaction following a failure event interrupting the transaction in accordance with the log file information stored in the log information storage unit.

12. The method of claim 11, wherein executing the recovery operation comprises at least one of rolling back or committing metadata indicated by the at least one metadata update operation.

13. The method of claim 11, wherein receiving the command from the host comprises:

receiving a first metadata update operation and first log file information communicated from the host by a first metadata update instruction signal; and

receiving a second metadata update operation and second log file information communicated from the host by a second metadata update instruction signal.

14. The method of claim 11, further comprising:

upon completion of the transaction, deleting the stored log file information.

15. The method of claim 14, further comprising:

receiving a completion signal from the host; and

deleting the log file information only in response to the completion signal.

18. The method of claim 11, wherein each one of the at least one metadata update operations is identified by a same transaction identification (ID).

19. The method of claim 18, wherein the log file information comprises at least one of operation type, metadata update type, metadata location, changes to stored metadata, and old metadata previously stored in the device.

20. A data processing system, comprising:

a host; and

a removable storage device that receives a command from the host indicating a transaction to be executed by the removable storage device, the removable storage device comprising;

an input unit that receives at least one metadata update operation and corresponding log file information associated with the transaction;

a log information storage unit that stores the log file information before execution of the at least one metadata update operation; and

a transaction manager that controls execution of the at least one metadata update operation in the removable storage device, and execution of a recovery operation for the transaction following a failure event interrupting the transaction in accordance with the log file information stored in the log information storage unit.