Method for preventing overwriting cache buffer transaction entries until corresponding log buffer entries have been copied to log partition of the disk

• US 5,636,360 A
• Filed: 06/07/1995
• Issued: 06/03/1997
• Est. Priority Date: 03/28/1991
• Status: Expired due to Term

• Current Assignee: Texas Instruments, Inc.
• Original Assignee: Texas Instruments, Inc.
• Inventors: Keith, George B., Courts, Howard R.
• Primary Examiner(s): Lee, Thomas C.
• Assistant Examiner(s): Nahm, Sang Y.
• Application Number:
  US08/483,026
• Time in Patent Office: 727 Days
• Field of Search: 395/575, 395/600, 395/483, 395/427, 395/472, 395/489, 395/726, 395/182.13
• US Class Current: 711/145
• CPC Class Codes: G06F 11/1441 Resetting or repowering
• CPC Class Codes: G06F 11/1474 in transactions G06F16/20 takes precedence

Abstract

A method for logging transactions which alters a file system stored on a secondary storage device is disclosed. The method includes the steps of writing data to a buffer in a buffer cache and logging the transaction in a log buffer residing on a primary storage device. A flag is set for the modified buffer, which is then added to a list of modified buffers. As the log buffer becomes substantially full, its contents are copied to a log partition residing on the secondary storage device. After an abnormal system shutdown, the contents of the log partition are copied to the buffer cache in order to restore the disk filing system.

Claims

1. A method for logging a plurality of transactions performed on a file system stored in a mass storage device of a computer system, said computer system utilizing a buffer cache for storing transaction entries, each of said transaction entries comprises a header with a Don'"'"'t_-- Write_-- Yet flag and a modified flag, the method comprising the steps of:

accessing said buffer cache for performing a transaction of one of said transactions;

logging said transaction entry in a log buffer of said computer system;

setting said Don'"'"'t_-- Write_-- Yet flag and said modified flag of said transaction entry in said buffer cache for indicating the existence of said logged entry in the log buffer thereby preventing the overwriting of said transaction entry in said buffer cache;

copying said log buffer entry to said log partition on said mass storage device; and

resetting said Don'"'"'t_-- Write_-- Yet flag and said modified flag of all corresponding cache buffers.

2. The method, as set forth in claim 1, wherein said logging step comprises the step of recording alterations made to said buffer cache in an additional log buffer residing on a primary storage device of said computer system.

3. The method, as set forth in claim 1, wherein said accessing step further comprises the steps of:

preparing for said logging step;

searching said buffer cache for an appropriate cache buffer including new or altered data generated by said transaction; and

copying said new or altered data to said appropriate cache buffer.

4. The method, as set forth in claim 3, wherein said preparing step further comprises the steps of:

computing an amount of space required to log said transaction;

comparing said computed amount with an additional amount of space remaining in said log buffer;

copying said log buffer to said log partition in response to said computed amount being greater than said additional amount; and

copying a corresponding cache buffer to said mass storage device in response to said computed amount being greater than said additional amount.

5. The method, as set forth in claim 3, wherein said searching step further comprises the steps of:

locating an additional cache buffer having a predetermined code;

locating a least recently used cache buffer in response to not finding said additional cache buffer having said predetermined code;

determining whether said least recently used cache buffer includes data not yet written from said log buffer to said log partition; and

locating a next recently used cache buffer in response to said least recently used cache buffer and combining data not yet copied from said log buffer to said log partition.

6. The method, as set forth in claim 5, wherein said searching step further comprises the steps of:

determining whether said next recently used cache buffer includes data not yet written to said mass storage device;

copying data therein to said mass storage device in response to said least recently used cache buffer including data not yet written; and

reading data located at a predetermined location on said mass storage device to said least recently used cache buffer.

7. The method, as set forth in claim 4, wherein said preparing step further comprises the step of comparing said computed amount with a size of said log buffer.

8. The method, as set forth in claim 4, wherein said copying step further comprises the steps of:

comparing said computed amount of space required to log said transaction with said additional amount of space remaining in said log buffer;

copying said log buffer to said log partition in response to said computed amount being greater than said additional amount of remaining space;

copying said corresponding cache buffer to said mass storage device in response to said computed amount being greater than said additional amount;

copying logging information from said buffer cache to said log buffer;

copying data from said cache buffer to said log buffer;

marking said cache buffer as not yet written; and

adding said cache buffer to a modified buffer list.

9. The method, as set forth in claim 8, wherein said logging information copying step comprises the steps of:

copying a partition code corresponding to said data in said cache buffer;

copying a partition relative block number; and

copying an offset and length of said data.

10. The method, as set forth in claim 1, further comprising the step of copying said log partition to said buffer cache after an abnormal system shutdown.

11. The method, as set forth in claim 10, wherein said copying step further comprises the steps of:

determining a sequence of said transactions being copied to said log partition; and

copying said log partition to said buffer cache in the same sequence as said transactions are copied to said log partition.

12. The method, as set forth in claim 11, wherein said copying step further comprises the steps of:

determining open log partitions open at a time of said abnormal system shutdown; and

copying said transactions associated with said open log partitions open at the time of said abnormal system shutdown.

13. The method, as set forth in claim 10, further comprising the step of reinitializing said log partition after said copying step for subsequent logging.