US6154847A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and system for performing resource updates and recovering operational records within a fault-tolerant transaction-oriented data processing system
Assignee: International Business Machines Corp
•
Filing: 1994-09-01
•
Granted: 2000-11-28
•
Expires: 2014-09-01
Abstract
Abstract A fault-tolerant transaction processing system and method stores records associated with operations of the system in order to permit recovery in the event of a need to roll back a transaction or to restart the system. At least some of the operational records are stored as a recovery log in low-speed non-volatile storage and at least some are stored as a recovery list in high speed volatile storage. Rollback of an individual transaction is effected by reference to the recovery list whereas restart of the system is effected by reference to the recovery log.
Inventors
- 👤 Andrew John Schofield
- 👤 Anthony Robert Washer
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 15:44
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/14; G06F11/1474; G06F11/1471; Y; Y10; Y10S; Y10S707/00; Y10S707/99951; Y10S707/99952; Y10S707/99953
Claims Analysis
Total Claims: 4
Claim 1
Independent Claim
178 words
A method of fault-tolerant transaction-oriented data processing in which resource updates performed by processes within a transaction are backed out atomically following occurrence of a failure before resolution of said transaction, or are committed on successful completion of said transaction, said method comprising the steps of: for each resource updating operation to be performed within said transaction, obtaining a mutually exclusive semaphore lock for a resource which is to be updated; performing a resource updating operation within said transaction in response to an operation request; setting an indicator signifying that said resource updating operation has been performed within said transaction, said indicator making said operation request inaccessible to said processes; in response to said indicator being set, releasing said mutually exclusive semaphore lock prior to completion of said transaction; in response to successful completion of said transaction, committing all operations within said transaction for which said indicator has been set; and in response to an occurrence of a failure before resolution of said transaction, backing out all operations within said transaction for which said indicator has been set.
Claim 2
Independent Claim
178 words
A method of fault-tolerant transaction-oriented data processing in which resource updates performed by processes within a transaction are backed out atomically following occurrence of a failure before resolution of said transaction, or are committed on successful completion of said transaction, said method comprising the steps of: for each resource updating operation to be performed within said transaction, obtaining a mutually exclusive semaphore lock for a resource which is to be updated; performing a resource updating operation within said transaction in response to an operation request; setting an indicator signifying that said resource updating operation has been performed within said transaction, said indicator making said operation request inaccessible to said processes; in response to said indicator being set, releasing said mutually exclusive semaphore lock prior to completion of said transaction; in response to successful completion of said transaction, committing all operations within said transaction for which said indicator has been set; and in response to an occurrence of a failure before resolution of said transaction, backing out all operations within said transaction for which said indicator has been set.
Claim 3
Dependent Claim
202 words
A transaction-oriented data processing system in which resource updates performed by processes within a transaction are backed out atomically following occurrence of a failure before resolution of said transaction, or are committed upon successful completion of said transaction, comprising: means for performing a resource updating operation within said transaction in response to an resource updating operation request by one of said processes; means for setting an indicator signifying that said resource updating operation has been performed within said transaction, said indicator making said resource updating operation request inaccessible to said processes; a lock manager which grants to a process a mutually exclusive semaphore lock for a resource which is to be updated by an operation within said transaction, wherein said lock manager releases said mutually exclusive semaphore lock prior to completion of said transaction in response to said indicator signifying that said resource updating operation has been performed being set; means for committing all operations within said transaction for which said indicator has been set in response to successful completion of said transaction; and means, responsive to an occurrence of a failure before resolution of said transaction, for backing out all operations within said transaction for which said indicator has been set.
Claim 4
Dependent Claim
202 words
A transaction-oriented data processing system in which resource updates performed by processes within a transaction are backed out atomically following occurrence of a failure before resolution of said transaction, or are committed upon successful completion of said transaction, comprising: means for performing a resource updating operation within said transaction in response to an resource updating operation request by one of said processes; means for setting an indicator signifying that said resource updating operation has been performed within said transaction, said indicator making said resource updating operation request inaccessible to said processes; a lock manager which grants to a process a mutually exclusive semaphore lock for a resource which is to be updated by an operation within said transaction, wherein said lock manager releases said mutually exclusive semaphore lock prior to completion of said transaction in response to said indicator signifying that said resource updating operation has been performed being set; means for committing all operations within said transaction for which said indicator has been set in response to successful completion of said transaction; and means, responsive to an occurrence of a failure before resolution of said transaction, for backing out all operations within said transaction for which said indicator has been set.
References Cited (Backward Citations)
EP0097239A2
Cited
EP0098928A2
Cited
EP0295424A2
Cited
US5095421A
Cited
US5170480A
Cited
US5201044A
Cited
US5212788A
Cited
US5247644A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-11-28 | 2004-05-29 | 2004-11-28 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-11-28 | 2008-05-29 | 2008-11-28 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-11-28 | 2012-05-29 | 2012-11-28 | $7700.00 | Window Closed / Lapsed |