Patent ID: 7143393

Claim:
A method for cache management of a cache comprising: determining whether a current request for requested data is associated with a cache slot currently in said cache; in response to determining that said current request is not associated with a cache slot currently in said cache, positioning a cache slot associated with said requested data to a first position in the cache; determining whether said requested data is in the cache; if said requested data is not in the cache and said requested data is associated with a cache slot currently in the cache, and if there has been more than one previous cache hit for the cache slot, performing processing to determine if the cache slot is to be promoted to a second position in the cache causing said cache slot to remain in the cache for a longer period of time than the cache slot otherwise remains without a cache promotion, wherein said second position causes said cache slot to remain in said cache at least as long as if said cache slot is at said first position; and if said requested data is in the cache and said requested data is associated with a cache slot currently in the cache, positioning said cache slot to a third position within the cache wherein said third position causes said cache slot to remain in said cache as least as long as if said cache slot is at said second position.