1. A cache comprising: a tag memory configured to store a plurality of tags corresponding to cache blocks stored in the cache, wherein each tag comprises a tag portion of an address of the corresponding cache block, a replacement record, and an indication that identifies which of two or more replacement policies is applied to the corresponding cache block, and wherein the replacement record comprises data indicating a status of the corresponding cache block in the replacement policy that is applied to the data; and a control unit coupled to the tag memory, wherein the control unit is configured to maintain the replacement records and the indications based on the identified replacement policies and accesses to the cache.