1. A method of managing a cache including a plurality of congruence classes that each contain a plurality of entries, said method comprising: receiving first and second cache operation requests such that said first and second cache operation requests are co-pending, wherein said first cache operation request specifies a particular congruence class among said plurality of congruence classes; in response to receipt of said second cache operation request, selecting a congruence class and identifying an entry among said plurality of entries within the selected congruence class for replacement; in response to said selected congruence class being said particular congruence class, replacing an entry among said plurality of entries other than said identified entry, regardless of whether said identified entry is specified by said first cache operation request.