Patent US5778168A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5778168A Expired / Lapsed US ⏱️ 0.0 years remaining

Transaction device driver technique for a journaling file system to ensure atomicity of write operations to a computer mass storage device

Assignee: Oracle America Inc
•
Filing: 1995-09-11
•
Granted: 1998-07-07
•
Expires: 2015-09-11
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A transaction device driver that exports a transaction interface tailored to the requirements of conventional journaling file systems. The operating system file system informs the transaction device driver when a file system operation begins and ends and also informs the transaction driver about important data updates which have occurred since the beginning of the file system operation. The transaction device driver logs the updates as the data appears through the normal read/write/strategy entry points into the driver and, should the system fail while there are outstanding operations, ensures that either all of the changes for the operation will appear in the file system or that none of the changes will appear.

Inventors

  • 👤 Billy J. Fuller

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-02 13:38
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/14; G06F11/1474; G06F16/00; G06F16/10; G06F16/18; G06F16/1805; G06F16/1815

Claims Analysis

Total Claims: 18
Claim 1
Independent Claim 155 words
A method for ensuring atomicity of data written to a computer mass storage device in conjunction with a computer operating system for use with a Unix file system (UFS), said method comprising the steps of: providing for designating a beginning of a file system operation to a transaction device, wherein said transaction device comprises two disk devices including a master and a log device; providing for making an incore copy of file system data from said master device; providing for performing said file system operation by altering said incore copy of said file system data; providing for informing said transaction device of selected characteristics of said altered data; providing for declaring an end of said file system operation to said transaction device; providing for committing said altered data corresponding with said file system operation to a log on said log device; and providing for writing said altered data from said log to said master device.
Claim 2
Independent Claim 155 words
A method for ensuring atomicity of data written to a computer mass storage device in conjunction with a computer operating system for use with a Unix file system (UFS), said method comprising the steps of: providing for designating a beginning of a file system operation to a transaction device, wherein said transaction device comprises two disk devices including a master and a log device; providing for making an incore copy of file system data from said master device; providing for performing said file system operation by altering said incore copy of said file system data; providing for informing said transaction device of selected characteristics of said altered data; providing for declaring an end of said file system operation to said transaction device; providing for committing said altered data corresponding with said file system operation to a log on said log device; and providing for writing said altered data from said log to said master device.
Claim 3
Dependent Claim 34 words
The method of claim 1 wherein said step of providing for designating comprises the steps of: assigning an identification number to said file system operation; and informing said transaction device of said identification number.
Claim 4
Dependent Claim 27 words
The method of claim 1 wherein said step of providing for performing comprises making a plurality of alterations to said incore copy of said file system data.
Claim 5
Dependent Claim 25 words
The method of claim 1 wherein said step of providing for informing is carried out by determining an offset and size of said altered data.
Claim 6
Dependent Claim 47 words
The method of claim 1 further comprising the step of: providing for analyzing said altered data to determine importance thereof to said file system; and providing for directly writing said altered data to said master device if said altered data is not important to said file system.
Claim 7
Dependent Claim 96 words
The method of claim 1 further comprising the steps of: providing for requesting reading data from said transaction device; providing for reading data from said master device in response to said request using said transaction device; providing for writing said read data to a buffer corresponding with said log; providing for determining if said log contains updates for said read data; providing for updating said read data in said buffer if said log contains updates for said read data; and providing for supplying said updated read data from said buffer to satisfy said step of requesting.
Claim 8
Dependent Claim 246 words
A computer program product comprising: a computer usable medium having computer readable code embodied therein for ensuring atomicity of data written to a computer mass storage device in response to file system operation of a computer operating system having a file system (FS) layer, the computer program product comprising: computer readable program code devices configured to cause a computer to effect designating a beginning of a file system operation to a transaction device via the FS layer, wherein said transaction device comprises a master disk device and a log disk device; computer readable program code devices configured to cause a computer to make an incore copy of file system data from said master disk device; computer readable program code devices configured to cause a computer to effect performing said file system operation by altering said incore copy of said file system data; computer readable program code devices configured to cause a computer to effect informing said transaction device of selected characteristics of said altered data; computer readable program code devices configured to cause a computer to effect declaring an end of said file system operation to said transaction device; computer readable program code devices configured to cause a computer to effect committing said altered data corresponding with said file system operation to a log on said log disk device; and computer readable program code devices configured to cause a computer to effect writing said altered data from said log disk device to said master disk device.
Claim 9
Dependent Claim 246 words
A computer program product comprising: a computer usable medium having computer readable code embodied therein for ensuring atomicity of data written to a computer mass storage device in response to file system operation of a computer operating system having a file system (FS) layer, the computer program product comprising: computer readable program code devices configured to cause a computer to effect designating a beginning of a file system operation to a transaction device via the FS layer, wherein said transaction device comprises a master disk device and a log disk device; computer readable program code devices configured to cause a computer to make an incore copy of file system data from said master disk device; computer readable program code devices configured to cause a computer to effect performing said file system operation by altering said incore copy of said file system data; computer readable program code devices configured to cause a computer to effect informing said transaction device of selected characteristics of said altered data; computer readable program code devices configured to cause a computer to effect declaring an end of said file system operation to said transaction device; computer readable program code devices configured to cause a computer to effect committing said altered data corresponding with said file system operation to a log on said log disk device; and computer readable program code devices configured to cause a computer to effect writing said altered data from said log disk device to said master disk device.
Claim 10
Dependent Claim 46 words
The computer program product of claim 7 wherein said computer readable program code devices configured to cause a computer to effect designating is carried out by computer readable program code devices configured to cause a computer to assign an identification number to said file system operation.
Claim 11
Dependent Claim 48 words
The computer program product of claim 7 wherein said computer readable program code devices configured to cause a computer to effect performing is carried out by computer readable program code devices configured to cause a computer to iteratively effect altering said incore copy of said file system data.
Claim 12
Dependent Claim 47 words
The computer program product of claim 7 wherein said computer readable program code devices configured to cause a computer to effect informing is carried out by computer readable program code devices configured to cause a computer to effect determining an offset and size of said altered data.
Claim 13
Dependent Claim 69 words
The computer program product of claim 7 further comprising: computer readable program code devices configured to cause a computer to effect analyzing said altered file system data to determine importance thereof to said file system; and computer readable program code devices configured to cause a computer to effect directly writing said altered data to said master disk device if said altered data is not important to said file system.
Claim 14
Dependent Claim 153 words
The computer program product of claim 7 further comprising: computer readable program code devices configured to cause a computer to effect requesting reading data from said transaction device; computer readable program code devices configured to cause a computer to respond to said requesting by reading data from said master disk device using said transaction device; computer readable program code devices configured to cause a computer to effect writing said read data to a buffer corresponding with said log; computer readable program code devices configured to cause a computer to effect determining if said log contains updates for said read data; computer readable program code devices configured to cause a computer to effect updating said read data in said buffer if said log contains updates for said read data; and computer readable program code devices configured to cause a computer to supply said updated read data from said buffer to satisfy said requesting reading.
Claim 15
Dependent Claim 120 words
A computer including a computer operating system loadable thereon for running application programs, a computer mass storage device corresponding with said computer for receiving data in response to a file system layer of said operating system, wherein said operating system comprises: a metatrans device including a log device and a corresponding buffer, said metatrans device coupling the file system layer of said operating system layer to a disk driver of said computer mass storage device, said metatrans device for constructing a record in said log device containing updated transaction data received from said file system layer, whereupon said metatrans device writes said updated transaction data to said computer mass storage device if said updated transaction data is in said buffer.
Claim 16
Dependent Claim 120 words
A computer including a computer operating system loadable thereon for running application programs, a computer mass storage device corresponding with said computer for receiving data in response to a file system layer of said operating system, wherein said operating system comprises: a metatrans device including a log device and a corresponding buffer, said metatrans device coupling the file system layer of said operating system layer to a disk driver of said computer mass storage device, said metatrans device for constructing a record in said log device containing updated transaction data received from said file system layer, whereupon said metatrans device writes said updated transaction data to said computer mass storage device if said updated transaction data is in said buffer.
Claim 17
Dependent Claim 187 words
A computer including a computer operating system loadable thereon for running application programs, a computer mass storage device corresponding with said computer for receiving data in response to a file system layer of said operating system, said operating system comprising: a metatrans device including a log device and a corresponding buffer, said metatrans device coupling the file system layer of said operating system layer to a disk driver of said computer mass storage device, said metatrans device for constructing a record in said log device containing updated transaction data received from said file system layer, whereupon said metatrans device writes said updated transaction data to said computer mass storage device if said updated transaction data is in said buffer; and a delta map corresponding with said log device and corresponding buffer of said metatrans device, whereupon said metatrans device reads original data from said computer mass storage device into said buffer and applies differences between said original data and said transaction data from said delta map to update said transaction data in said buffer prior to writing said updated data back to said computer mass storage device.
Claim 18
Dependent Claim 187 words
A computer including a computer operating system loadable thereon for running application programs, a computer mass storage device corresponding with said computer for receiving data in response to a file system layer of said operating system, said operating system comprising: a metatrans device including a log device and a corresponding buffer, said metatrans device coupling the file system layer of said operating system layer to a disk driver of said computer mass storage device, said metatrans device for constructing a record in said log device containing updated transaction data received from said file system layer, whereupon said metatrans device writes said updated transaction data to said computer mass storage device if said updated transaction data is in said buffer; and a delta map corresponding with said log device and corresponding buffer of said metatrans device, whereupon said metatrans device reads original data from said computer mass storage device into said buffer and applies differences between said original data and said transaction data from said delta map to update said transaction data in said buffer prior to writing said updated data back to said computer mass storage device.

References Cited (Backward Citations)

US4498145A Cited
US4949251A Cited
US5222217A Cited
US5201044A Cited
US5386554A Cited
US5369757A Cited
EP0550372A2 Cited
US5414840A Cited
US5469562A Cited
US5481699A Cited
US5455946A Cited
US5435004A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2001-07-06 2002-01-05 2002-07-07 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2005-07-06 2006-01-05 2006-07-07 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2009-07-06 2010-01-05 2010-07-07 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag