US5353410A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and system for deferred read in lazy-write disk cache systems
Assignee: International Business Machines Corp
•
Filing: 1992-03-18
•
Granted: 1994-10-04
•
Expires: 2012-03-18
Abstract
Abstract Lazy Write disk cache systems are often utilized in disk cache designs. In such systems, data to be written to the disk storage system is temporarily placed in cache memory for a preselected period of time until an actual update of the disk occurs. By deferring disk write operations input/output performance efficiency is enhanced. However, in sector-based disk storage systems in which data may only be read from or written to a disk in predetermined fixed amounts an attempted update of data often requires a read of data from the disk storage system to ensure that existing data is not written over during an update. The method and system of the present invention avoids this problem by maintaining a status table for each block of cache memory which includes an identification of each byte within each block of cache memory which will be updated. A required read from the disk storage system is then deferred until an update takes place, or eliminated entirely if all bytes within a cache memory block have been updated.
Inventors
- 👤 James F. Macon, Jr.
- 👤 Shauchi Ong
- 👤 Feng-Hsien Shih
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 17:45
CPC Classifications
G; G06; G06F; G06F12/00; G06F12/02; G06F12/08; G06F12/0802; G06F12/0804; G06F12/0844; G06F12/0855; G06F12/0859; G06F12/0866
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
161 words
A method in a computer system for improving the efficiency of disk storage input/output performance in a sector-based disk storage system, said method comprising the steps of: temporarily writing new data to be stored within said disk storage system within selected bytes in one or more cache memory blocks, each cache memory block associated with at least one sector of said disk storage system; recording within an associated status table an indication of the writing of each byte of new data within each cache memory block; deferring the writing of said new data within said one or more cache memory blocks into said disk storage system until a subsequent time; and at said subsequent time reading from said disk storage system existing data within each sector associated with a cache memory block having new data written therein prior to writing said new data into said disk storage system, wherein data within a sector of said disk storage system may be updated.
Claim 2
Independent Claim
161 words
A method in a computer system for improving the efficiency of disk storage input/output performance in a sector-based disk storage system, said method comprising the steps of: temporarily writing new data to be stored within said disk storage system within selected bytes in one or more cache memory blocks, each cache memory block associated with at least one sector of said disk storage system; recording within an associated status table an indication of the writing of each byte of new data within each cache memory block; deferring the writing of said new data within said one or more cache memory blocks into said disk storage system until a subsequent time; and at said subsequent time reading from said disk storage system existing data within each sector associated with a cache memory block having new data written therein prior to writing said new data into said disk storage system, wherein data within a sector of said disk storage system may be updated.
Claim 3
Dependent Claim
55 words
The method in a computer system for improving the efficiency of disk storage input/output performance in a sector-based disk storage system according to claim 1, further including the step of recording within said associated status table an indication of whether or not new data is written into every byte of a selected cache memory block.
Claim 4
Dependent Claim
89 words
The method in a computer system for improving the efficiency of disk storage input/output performance in a sector-based disk storage system according to claim 2, wherein said step of reading from said disk storage system existing data within each sector associated with a cache memory block having new data written therein further comprises the step of reading from said disk storage system existing data within each sector associated with a cache memory block for only those cache memory blocks having new data written into less than every byte therein.
Claim 5
Dependent Claim
182 words
A data processing system for improving the efficiency of disk storage input/output performance, said data processing system comprising: a sector-based disk storage system; memory means; means for temporarily writing new data to be stored within said disk storage system within selected bytes in one or more cache memory blocks within said memory means, each cache memory block associated with at least one sector of said disk storage system; a status table associated with said one or more cache memory blocks; means for recording an indication of the writing of each byte of new data within each cache memory block within said status table; means for writing said new data within said one or more cache memory blocks into said disk storage system at a selected subsequent time; and means for reading from said disk storage system existing data within each sector associated with a cache memory block having new data written therein at said selected subsequent time and prior to writing said new data into said disk storage system wherein data within a sector of said disk storage system may be updated.
Claim 6
Dependent Claim
182 words
A data processing system for improving the efficiency of disk storage input/output performance, said data processing system comprising: a sector-based disk storage system; memory means; means for temporarily writing new data to be stored within said disk storage system within selected bytes in one or more cache memory blocks within said memory means, each cache memory block associated with at least one sector of said disk storage system; a status table associated with said one or more cache memory blocks; means for recording an indication of the writing of each byte of new data within each cache memory block within said status table; means for writing said new data within said one or more cache memory blocks into said disk storage system at a selected subsequent time; and means for reading from said disk storage system existing data within each sector associated with a cache memory block having new data written therein at said selected subsequent time and prior to writing said new data into said disk storage system wherein data within a sector of said disk storage system may be updated.
Claim 7
Dependent Claim
25 words
The data processing system for improving the efficiency of disk storage input/output performance according to claim 4, wherein said memory means comprises random access memory.
Claim 8
Dependent Claim
55 words
The data processing system for improving the efficiency of disk storage input/output performance according to claim 4, wherein said status table associated with said one or more cache memory blocks comprises one row associated with each cache memory block and a plurality of columns, each associated with a single byte within a cache memory block.
Claim 9
Dependent Claim
50 words
The data processing system for improving the efficiency of disk storage input/output performance according to claim 4, wherein said status table associated with said one or more cache memory blocks further includes an indication of whether or not new data is written into every byte of each cache memory block.
Claim 10
Dependent Claim
80 words
The data processing system for improving the efficiency of disk storage input/output performance according to claim 7, wherein said means for reading from said disk storage system existing data within each sector associated with a cache memory block having new data written therein further comprises means for reading from said disk storage system existing data within each sector associated with a cache memory block for only those cache memory blocks having new data written into less than every byte therein.
References Cited (Backward Citations)
US4916605A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-10-03 | 1998-04-04 | 1998-10-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-10-03 | 2002-04-04 | 2002-10-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-10-03 | 2006-04-04 | 2006-10-04 | $7700.00 | Window Closed / Lapsed |