Asynchronous read-ahead disk caching using multiple disk I/O pro

Details Asynchronous read-ahead disk caching using multiple disk I/O pro Asynchronous read-ahead disk caching using multiple disk I/O pro

1995-01-11

1997-02-04

Lall, Parshotam S.

Boots, shoes, and leggings

395250, 395440, 395463, 364DIG1, G06F 1208

Patent

active

056008171

ABSTRACT:
A file-based Read-ahead method employs asynchronous I/O processes to fetch Demand and Read-ahead data blocks from a disk (4), depending on their physical and logical sequentialities. When a file system (10) issues an I/O address to obtain data blocks from a file, it also determines the disk location of data blocks that are logically consecutive with the demanded data. The number of such data blocks to be determined in this process is accomplished in accordance with a dynamic Read-ahead method. If the data blocks are physically consecutive, a single I/O request is sent to a disk driver to obtain both the Demand data block and to Prefetch the Read-Ahead data block(s). If, instead, the data blocks are found not to be physically consecutive, a plurality of asynchronous disk I/O requests are issued so as to separately obtain the Demand and the Read-Ahead data blocks.

REFERENCES:
patent: 3898624 (1975-08-01), Tobias
patent: 4371927 (1983-02-01), Wilhite et al.
patent: 4437155 (1984-03-01), Sawyer et al.
patent: 4489378 (1984-12-01), Dixon et al.
patent: 4490782 (1984-12-01), Dixon et al.
patent: 4792917 (1988-12-01), Takamatsu et al.
patent: 4800483 (1989-01-01), Yamamoto et al.
patent: 4819203 (1989-04-01), Shiroyanagi et al.
patent: 4860192 (1989-08-01), Sachs et al.
patent: 4882642 (1989-11-01), Taylor et al.
patent: 4947319 (1990-08-01), Bozman
patent: 4972364 (1990-11-01), Barrett et al.
patent: 4980823 (1990-12-01), Liu
patent: 5043885 (1991-08-01), Robinson
patent: 5134563 (1992-07-01), Taylor et al.
patent: 5146578 (1992-09-01), Zangenehpour
patent: 5150472 (1992-09-01), Blank et al.
patent: 5226141 (1993-07-01), Esbensen
patent: 5257370 (1993-10-01), Letwin
patent: 5276840 (1994-01-01), Yu
A. J. Smith, "Cache Memories", Computer Surveys, vol. 14, No. 3, Sep. 1982, pp. 482-484.
IBM TDB vol. 26, No. 7A, Dec. 1983, Multiprocessor Control of Cached Peripheral Systems.
"Cache Operations by MRU Change", Kimming So et al., IEEE, vol. 37, No. 6, Jun. 1988 pp. 700-709.

Affiliated with

Also associated with

Rating

Asynchronous read-ahead disk caching using multiple disk I/O pro does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Asynchronous read-ahead disk caching using multiple disk I/O pro, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Asynchronous read-ahead disk caching using multiple disk I/O pro will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-688558