A self-tuning, low overhead, simple to implement, locally adaptive, novel cache management policy that dynamically and adaptively partitions the cache space amongst sequential and random streams so as to reduce read misses.
This is a continuation of U.S. patent application Ser. No. 10/954,937, filed Sep. 30, 2004 now U.S. Pat. No. 7,464,246, from which priority is claimed.