System (700), comprising: one or more processors (10A-10N) configured to issue memory requests to access a memory
system (702); and a cache (14) coupled to the one or more processors (10A-10N) and configured to cache data from the memory
system (702) for access by the one or more processors (10A-10N), wherein: the cache (14) comprises a
control circuit (34) configured to assign criticality values to cache lines based on a plurality of factors at a time the cache lines are filled into the cache (14); the
control circuit (34) is configured to, during the fill of a given cache line, represent the given cache line at a selected position in replacement data for the cache (14) based on the criticality value assigned to the given cache line; the
control circuit (34) is configured to select a
victim cache line to be evicted from the cache (14) based on the replacement data; and the control circuit (34) is configured to determine, according to a probability-based
mode selection for a given cache eviction operation, whether to proceed according to a first victim selection mode or a second victim selection mode, wherein the first victim selection mode prevents the selection of cache lines with a critical status as victims and the second victim selection mode allows the selection of a cache line with a critical status as victims.