1. A system, comprising: a cache storage configured to store cache entries; and a processor coupled to the cache storage and configured to: receive an invalidation request to invalidate one or more invalidated cache entries of the cache storage; store the invalidation request to invalidate the one or more invalidated cache entries in an invalidation data structure; prior to removing the one or more invalidated cache entries from the cache storage, receive a data retrieval request for a requested cache entry from the cache storage; and use the invalidation data structure to determine whether the requested cache entry has been invalidated.