REPLACING CACHE LINES IN A CACHE MEMORY BASED AT LEAST IN PART ON CACHE COHERENCY STATE INFORMATION

In one embodiment, the present invention includes a cache memory including cache lines that each have a tag field including a state portion to store a cache coherency state of data stored in the line and a weight portion to store a weight corresponding to a relative importance of the data. In various implementations, the weight can be based on the cache coherency state and a recency of usage of the data. Other embodiments are described and claimed.