Imprecise method and system for selecting an alternative cache entry for replacement in response to a conflict between cache operation requests

摘要

A method and system for managing a cache including a plurality of entries are described. According to the method, first and second cache operation requests are received. In response to receipt of the second cache operation request, an entry among the plurality of entries is identified for replacement. In response to a conflict between the first and second cache operation requests arising because the first cache operation request specifies an entry among the plurality of entries including the entry identified for replacement, an entry among the plurality of entries other than the identified entry is replaced.