US5452430A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method for storing persistent and non-persistent queued data and for recovering the persistent data responsive to a system restart
Assignee: International Business Machines Corp
•
Filing: 1994-03-23
•
Granted: 1995-09-19
•
Expires: 2014-03-23
Abstract
Abstract A data processing system for the storage of persistent and non-persistent data in a queue, and a method for the storage of data which is required to survive a system failure (persistent data) and data which is not required to survive a system failure (non-persistent data) on a single queue, are disclosed. The method involves receiving persistent and non-persistent data to be stored in a queue, then marking the data in time sequence order, before storing the persistent data in a first set of data pages and the non-persistent data in a second set of data pages. Upon receiving a request for removal of data from the queue, both the first and second sets of pages are checked and the data is removed in time sequence order. A log is preferably created to enable recovery in the event of failure and restart of the queue. When receiving and removing persistent data to be stored in and to be removed from the queue, log entries are made of changes to the persistent data only. Before the receiving of the data, a table in space map pages is created indicating which pages available in storage are free, which are allocated for persistent data, and which are allocated for non-persistent data. After receiving data and removing data, the table is updated. In the event of a failure and restart of the queue, space map page table is scanned and updated to indicate that all pages containing non-persistent data are free.
Inventors
- 👤 Richard Dievendorff
- 👤 Chandrasekaran Mohan
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 20:52
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/46; G06F9/54; G06F9/546; G06F11/00; G06F11/07; G06F11/14; G06F11/1402; G06F11/1415; G06F11/1441; G06F5/00; G06F5/06; G06F5/065
Claims Analysis
Total Claims: 9
Claim 1
Independent Claim
97 words
A method for storing persistent and non-persistent data in a queue, the method comprising the steps of: (a) receiving persistent and non-persistent data to be stored in the queue; (b) marking the persistent and non-persistent data in time sequence order: (c) storing said persistent data in a first set of pages and said non-persistent data in a second set of pages; (d) on receiving a request for removal of the persistent and non-persistent data from said queue, checking both first and second sets of pages; and (e) removing the persistent and non-persistent data in time sequence order.
Claim 2
Independent Claim
97 words
A method for storing persistent and non-persistent data in a queue, the method comprising the steps of: (a) receiving persistent and non-persistent data to be stored in the queue; (b) marking the persistent and non-persistent data in time sequence order: (c) storing said persistent data in a first set of pages and said non-persistent data in a second set of pages; (d) on receiving a request for removal of the persistent and non-persistent data from said queue, checking both first and second sets of pages; and (e) removing the persistent and non-persistent data in time sequence order.
Claim 3
Dependent Claim
66 words
A method as defined in claim 1 further comprising the steps of: (a) allocating storage for said first and second sets of pages; (b) creating first and second lists of pages corresponding to said first and second sets of pages; and (c) updating at least one of said first and second lists of pages after said steps of storing and removing the persistent and non-persistent data.
Claim 4
Dependent Claim
66 words
A method as defined in claim 1 further comprising the steps of: (a) creating a log of changes to enable recovery following a failure and restart of the queue; and (b) responsive to the steps of receiving and removing persistent data to be stored in and to be removed from the queue, respectively, making entries, in said log, of storing and removing the persistent data only.
Claim 5
Dependent Claim
107 words
A method as defined in claim 1 further comprising the steps of: (a) before the step of receiving said persistent and non-persistent data, creating a table indicating which pages of the first and second sets of pages available in storage are free, which are allocated for persistent data and which are allocated for non-persistent data; (b) after the step of receiving said persistent and non-persistent data, and after the step of removing said persistent and non-persistent data, updating said table; and (c) responsive to a failure and restart of the queue, scanning and updating said table to indicate that all pages therein containing non-persistent data are free.
Claim 6
Dependent Claim
162 words
A data processing system for storage of persistent and non-persistent data in a queue, the data processing system comprising: (a) a data manager for allocating storage space in a storage system for storing persistent data data, the storage space for storing persistent data including a plurality of pages of storage space; (b) storage space in the storage system for storing non-persistent data, the storage space for storing non-persistent data including a plurality of pages of storage space; (c) means for pointing to the pages for storing persistent data and to the pages for storing non-persistent data, thereby to define a queue; (d) connection management means for receiving persistent and non-persistent data to be stored and for receiving requests for removal of data; and (e) message management means for storing the persistent and non-persistent data received by the connection management means in respective pages of said means for pointing and for marking said data as said data is stored in time sequence order.
Claim 7
Dependent Claim
162 words
A data processing system for storage of persistent and non-persistent data in a queue, the data processing system comprising: (a) a data manager for allocating storage space in a storage system for storing persistent data data, the storage space for storing persistent data including a plurality of pages of storage space; (b) storage space in the storage system for storing non-persistent data, the storage space for storing non-persistent data including a plurality of pages of storage space; (c) means for pointing to the pages for storing persistent data and to the pages for storing non-persistent data, thereby to define a queue; (d) connection management means for receiving persistent and non-persistent data to be stored and for receiving requests for removal of data; and (e) message management means for storing the persistent and non-persistent data received by the connection management means in respective pages of said means for pointing and for marking said data as said data is stored in time sequence order.
Claim 8
Dependent Claim
50 words
A data processing system as defined in claim 5 further comprising; (a) log means comprising entries made when persistent data is received or removed from the queue; and (b) recovery management means for restoring queue to a previous state responsive to a system failure, by reference to said log means.
Claim 9
Dependent Claim
93 words
A data processing system as defined in claim 6 further comprising: (a) a table having respective entry for each respective one of the pages of storage, each respective entry indicating whether said respective page of storage is free, allocated to persistent data, or allocated to non-persistent data; the recovery management means includes means, operable responsive to a failure and restart of the queue, for scanning and changing all entries in the table which indicate that a page of storage is allocated to non-persistent data, to indicate that those pages of storage are free.
References Cited (Backward Citations)
US4638426A
Cited
US4680700A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-09-18 | 1999-03-20 | 1999-09-19 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-09-18 | 2003-03-20 | 2003-09-19 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-09-18 | 2007-03-20 | 2007-09-19 | $7700.00 | Window Closed / Lapsed |