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

1992-06-16

1995-04-25

Lall, Parshotam S.

395425, G06F 1300

Patent

active

054106532

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
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), Tayler 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), Tayler 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
"Cache Operations by MRV Change", Kimming et al IEEE, vol. 37, No. 6, Jun. 1988, pp. 700-709.
IBM TDB vol. 26. No. 7A, Dec. 1983, Multiprocessor Control of Cached Peripheral Systems.

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-1574031