Cache management system using hashing
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
May 20, 2003
Grant Date -
N/A
app pub date -
Sep 8, 2000
filing date -
Sep 8, 2000
priority date (Note) -
In Force
status (Latency Note)
Importance
Abstract
In a computer system having multiple devices, such as hard disk drives, CD ROM drives, DVD drives, and like volumes in which the data is accessible in numbered blocks, an operating system maintains, for all such devices, a device buffer cache system in which 4K RAM buffers are allocated to any 4k block of device-resident data on any device that is accessed by a program. These 4K buffers are linked to the, buckets of a hash table. Indices into the hash table are computed by exclusive-ORing together the block number of a data block with a device identifier. The device identifiers are selected in such a manner that they are relatively uniformly distributed over a permissible range of values, thereby reducing the number of hash table collisions. These identifiers may be the size of the hash table multiplied by fractions in the series: 0, 1/2, 1/4, 3/4, 1/8, 5/8, 3/8, 7/8, 1/16, 3/16, and so on.
First Claim
Family
International Classification(s)
Cited Art Landscape
Patent Citation Ranking
Advertisement
Advertisement
Advertisement
Recipient Email Address
Recipient Email Address
Comment
Recipient Email Address
Add to Portfolio(s)
To add this patent to one, or more, of your portfolios, simply click the add button.
This Patent is in these Portfolios:
Add to additional portfolios:
Last Refreshed On:
Changes done successfully