US5596710A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for managing roll forward and roll back logs of a transaction object
Assignee: Hewlett Packard Development Co LP
•
Filing: 1994-10-25
•
Granted: 1997-01-21
•
Expires: 2014-10-25
Abstract
Abstract A method is provided for operating on a transaction object in a controller, such as a disk array controller. The transaction object maintains a roll forward log which holds action items to be performed, and a roll back log which lists action items already performed. In the event of power failure, the controller might be in the midst of a complex operation involving many action items. When power is restored, the controller determines whether to complete the operation using the roll forward log, or undo the operation using the roll back log. The method includes a simplified sequence, keyed to a single instruction of clearing the roll back log, which effectively makes this determination and thereby renders atomic the entire operation with respect to power failure.
Inventors
- 👤 Douglas L. Voigt
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 07:26
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/14; G06F11/1474
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
102 words
In a transaction object used in a controller, the transaction object maintaining a roll forward log and a roll back log which separately list action items to be performed by the controller, the transaction object being configured to commit to performing the action items listed in the roll forward log upon occurrence of a commit event, a method for operating on the transaction object comprises the following steps: listing, in the roll back log, an action item to clear all action items in the roll forward log; and defining the commit event as a single instruction to clear the roll back log.
Claim 2
Dependent Claim
102 words
In a transaction object used in a controller, the transaction object maintaining a roll forward log and a roll back log which separately list action items to be performed by the controller, the transaction object being configured to commit to performing the action items listed in the roll forward log upon occurrence of a commit event, a method for operating on the transaction object comprises the following steps: listing, in the roll back log, an action item to clear all action items in the roll forward log; and defining the commit event as a single instruction to clear the roll back log.
Claim 3
Dependent Claim
250 words
In a transaction object used in a controller, the transaction object maintaining a roll forward log and a roll back log which separately list action items to be performed by the controller, a method for operating on the transaction object comprises the following steps: listing, in the roll back log, an action item to clear all action items in the roll forward log; listing action items to be performed by the controller in at least one of the roll forward log and the roll back log; conducting one of the following three sequences of steps: (1) in the event that a transaction user decides to commit to a transaction: executing a single instruction to clear the roll back log; executing the roll forward log to perform the action items listed in the roll forward log; and clearing the roll forward log of any action items listed therein; (2) in the event that the transaction user decides to abort the transaction: aborting the transaction object by executing the roll back log to perform the action items listed in the roll back log, including the action item of clearing all action items in the roll forward log; and clearing the roll back log of any action items listed therein; and (3) in the event of recovering from power failure: executing the roll back log to perform the action items listed in the roll back log; and executing the roll forward log to perform the action items listed in the roll forward log.
Claim 4
Dependent Claim
250 words
In a transaction object used in a controller, the transaction object maintaining a roll forward log and a roll back log which separately list action items to be performed by the controller, a method for operating on the transaction object comprises the following steps: listing, in the roll back log, an action item to clear all action items in the roll forward log; listing action items to be performed by the controller in at least one of the roll forward log and the roll back log; conducting one of the following three sequences of steps: (1) in the event that a transaction user decides to commit to a transaction: executing a single instruction to clear the roll back log; executing the roll forward log to perform the action items listed in the roll forward log; and clearing the roll forward log of any action items listed therein; (2) in the event that the transaction user decides to abort the transaction: aborting the transaction object by executing the roll back log to perform the action items listed in the roll back log, including the action item of clearing all action items in the roll forward log; and clearing the roll back log of any action items listed therein; and (3) in the event of recovering from power failure: executing the roll back log to perform the action items listed in the roll back log; and executing the roll forward log to perform the action items listed in the roll forward log.
Claim 5
Dependent Claim
99 words
In a transaction object used in a controller, the transaction object maintaining a roll forward log and a roll back log which separately list action items to be performed by the controller, a method for operating on the transaction object in the event of recovering from power failure, the method comprising the following steps: (a) executing the roll back log to perform the action items listed in the roll back log; and (b) following execution of the roll back log per step (a) executing the roll forward log to perform the action items listed in the roll forward log.
Claim 6
Dependent Claim
99 words
In a transaction object used in a controller, the transaction object maintaining a roll forward log and a roll back log which separately list action items to be performed by the controller, a method for operating on the transaction object in the event of recovering from power failure, the method comprising the following steps: (a) executing the roll back log to perform the action items listed in the roll back log; and (b) following execution of the roll back log per step (a) executing the roll forward log to perform the action items listed in the roll forward log.
Claim 7
Dependent Claim
24 words
A method according to claim 3 further comprising the additional step of (c) clearing the roll back log of any action items listed therein.
Claim 8
Dependent Claim
24 words
A method according to claim 3 further comprising the additional step of (c) clearing the roll forward log of any action items listed therein.
Claim 9
Dependent Claim
33 words
A method according to claim 3 further comprising the following additional step of (c) listing, in the roll back log, an action item to clear all action items in the roll forward log.
Claim 10
Dependent Claim
57 words
A method according to claim 3 further comprising the following additional steps: (c) clearing the roll forward log of any action items listed therein; (d) clearing the roll back log of any action items listed therein; and (e) listing, in the roll back log, an action item to clear all action items in the roll forward log.
Claim 11
Independent Claim
105 words
A method for operating a transaction object used in a controller in the event of power failure, the method comprising the following steps: providing a roll forward log and a roll back log in non-volatile RAM; listing action items to be performed by the controller in at least one of the roll forward log and the roll back log; listing, in the roll back log, an action item to clear all action items in the roll forward log; and committing the transaction object to performing the action items in the roll forward log upon occurrence of a single instruction to clear the roll back log.
Claim 12
Independent Claim
105 words
A method for operating a transaction object used in a controller in the event of power failure, the method comprising the following steps: providing a roll forward log and a roll back log in non-volatile RAM; listing action items to be performed by the controller in at least one of the roll forward log and the roll back log; listing, in the roll back log, an action item to clear all action items in the roll forward log; and committing the transaction object to performing the action items in the roll forward log upon occurrence of a single instruction to clear the roll back log.
Claim 13
Dependent Claim
63 words
A method according to claim 8 further comprising the following additional steps after the committing step: executing the roll forward log to perform the action items listed in the roll forward log; clearing the roll forward log of any action items listed therein; and listing, in the roll back log, an action item to clear all action items in the roll forward log.
Claim 14
Dependent Claim
59 words
A method according to claim 8 further comprising the additional step: in the event of recovering from power failure, conducting the following steps in sequential order: executing the roll back log to perform any action items listed in the roll back log; and executing the roll forward log to perform any action items listed in the roll forward log.
Claim 15
Independent Claim
140 words
A method for operating a transaction object used in a controller, comprising the following steps: providing a roll forward log and a roll back log in non-volatile RAM; listing action items be performed by the controller in at least one of the roll forward log and the roll back log; listing, in the roll back log, an action item to clear all action items in the roll forward log; aborting the transaction object by executing the roll back log to perform the action items listed in the roll back log, including the action item of clearing all action items in the roll forward log; and after the aborting step, clearing the roll back log of any action items listed therein and listing, in the roll back log, an action item to clear all action items in the roll forward log.
Claim 16
Independent Claim
140 words
A method for operating a transaction object used in a controller, comprising the following steps: providing a roll forward log and a roll back log in non-volatile RAM; listing action items be performed by the controller in at least one of the roll forward log and the roll back log; listing, in the roll back log, an action item to clear all action items in the roll forward log; aborting the transaction object by executing the roll back log to perform the action items listed in the roll back log, including the action item of clearing all action items in the roll forward log; and after the aborting step, clearing the roll back log of any action items listed therein and listing, in the roll back log, an action item to clear all action items in the roll forward log.
Claim 17
Independent Claim
164 words
A method for operating a transaction object used in a controller, the method comprising the following steps: providing a roll forward log and a roll back log in non-volatile RAM; listing action items to be performed by the controller in at least one of the roll forward log and the roll back log; listing, in the roll back log, an action item to clear all action items in the roll forward log; aborting the transaction object by executing the roll back log to perform action items listed in the roll back log including the action item of clearing all action items in the roll forward log; and in the event of recovering from power failure, conducting the following steps: (a) executing the roll back log to perform any action items listed in the roll back log; and (b) following execution of the roll back log per step (a), executing the roll forward log to perform any action items listed in the roll forward log.
Claim 18
Independent Claim
164 words
A method for operating a transaction object used in a controller, the method comprising the following steps: providing a roll forward log and a roll back log in non-volatile RAM; listing action items to be performed by the controller in at least one of the roll forward log and the roll back log; listing, in the roll back log, an action item to clear all action items in the roll forward log; aborting the transaction object by executing the roll back log to perform action items listed in the roll back log including the action item of clearing all action items in the roll forward log; and in the event of recovering from power failure, conducting the following steps: (a) executing the roll back log to perform any action items listed in the roll back log; and (b) following execution of the roll back log per step (a), executing the roll forward log to perform any action items listed in the roll forward log.
References Cited (Backward Citations)
US4507751A
Cited
US4868744A
Cited
US5195100A
Cited
US5201044A
Cited
US5155835A
Cited
US5278838A
Cited
US5369757A
Cited
US5237658A
Cited
US5325519A
Cited
US5297258A
Cited
US5287462A
Cited
US5289418A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-01-21 | 2000-07-22 | 2001-01-21 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-01-21 | 2004-07-22 | 2005-01-21 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-01-21 | 2008-07-22 | 2009-01-21 | $7700.00 | Window Closed / Lapsed |