1. A system for cache replacement monitoring (CRM), comprising: a monitored cache comprising a monitored cache line set, the monitored cache line set comprising at least one cache line capable of holding data of a monitored address; and a CRM mechanism operatively associated with the monitored cache, wherein the CRM mechanism collects CRM information for the monitored address, and wherein the CRM information comprises an address that has recently replaced the monitored address in the monitored cache, an address that has recently been replaced by the monitored address in the monitored cache and a time interval between the monitored address being recently cached in the monitored cache and the monitored address being recently replaced in the monitored cache and a time interval between recent replacements of the monitored address in the monitored cache.