1. A processing system, comprising: one or more processors for issuing cache requests; and a cache management system, comprising: a cache comprising a plurality of cache lines; a replacement policy storage to store a replacement status for each cache line; an update module to selectively update the replacement statuses of cache lines in the replacement policy storage, the update module comprising: a concurrent update unit to perform a single update request for the replacement policy storage from a plurality of concurrent update requests, the concurrent update requests resulting from concurrent cache accesses; and an access filter unit to filter update requests to the replacement policy storage based on a type of cache access and to provide the concurrent update requests, the access filter unit to: inhibit update requests to the replacement policy storage for store accesses to the cache; and permit update requests to the replacement policy storage for load accesses to the cache.