METHOD AND APPARATUS FOR HASHING CACHE ADDRESSES IN A CACHED DISK STORAGE SYSTEM

摘要

A cache is accessed based upon addresses to a backing store having a larger address space than the cache. The backing store consists of plurality of devices exhibiting delay access boundaries. The cache accessing is based upon a hashing method and system derived from the arrangement of the backing store and in an ordered manner for accommodating the delay access boundaries and enable rapidly adjusting the hash parameters in accordance with changes and backing store capability and other hardware changes.