Method and system for caching data

Details Method and system for caching data Method and system for caching data

1996-08-29

1998-01-27

Harvey, Jack B.

395464, 395440, 395460, 395485, 39542103, G06F 1300

Patent

active

057130035

ABSTRACT:
A method and system for caching data that improve the efficiency of a cache are provided. Generally, three types of data are stored in a cache constructed according to the principles of the present invention. These types of data include: (1) path tables, (2) directories, and (3) files. Path tables include data regarding all of the directories on a storage medium, directories include data regarding all of the subdirectories and files in each directory, and files include the actual file data. The preferred embodiment of the cache logically includes eight regions. These regions include (in order of preferred descending priority): (1) path table, (2) directory, (3) two-access, (4) zero-access or prefetch, (5) sequential-locked, (6) one-access, (7) discarded, and (8) invalid. The path table region includes sectors containing path table data, the directory region includes sectors containing directory data, the two-access region includes sectors containing file data that have been accessed twice, the prefetch region includes sectors containing file data that have been prefetched, the sequential-locked region includes sectors containing file data that were prefetched and have now been locked for access, the one-access region includes sectors containing file data that have been accessed once, the discarded region includes empty sectors that are available for reuse, and the invalid region includes a single dummy sector that is used as a placeholder. During operation, a cache manager manages the cache. The cache manager is responsible for manipulating the cache, such as by adding and removing sectors to and from the cache.

REFERENCES:
patent: 5029125 (1991-07-01), Sciupac
patent: 5134563 (1992-07-01), Taylor et al.
patent: 5261072 (1993-11-01), Siegel
patent: 5291442 (1994-03-01), Emma et al.
patent: 5305389 (1994-04-01), Palmer
patent: 5309451 (1994-05-01), Noya et al.
patent: 5392413 (1995-02-01), Nomura et al.
patent: 5600817 (1997-02-01), Macon, Jr. et al.
patent: 5606675 (1997-02-01), Sakamura et al.

Affiliated with

Also associated with

Rating

Method and system for caching data does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and system for caching data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for caching data will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-349792