1. A cache, comprising: a set control logic to identify a first replacement candidate responsive to a first miss, and to evict said first replacement candidate responsive to a second miss; and a cache control logic to issue messages to invalidate cache line of said first replacement candidate in lower caches subsequent to said first miss.