1. An apparatus comprising: a policy unit including: evaluation logic comprising circuitry configured to determine a value of a performance metric based on writes to a non-volatile memory during an enforcement of a replacement policy, wherein the non-volatile memory and a cache memory are each to store respective data for access by one or more processors, the replacement policy defining a sequence of evaluations each to detect for a cache line to be evicted; and policy parameter logic comprising circuitry configured to perform a comparison of the value of the performance metric to a reference value specifying for the replacement policy a predetermined threshold number of stalled accesses, the policy parameter logic to update the replacement policy based on the comparison, including the policy parameter logic to update, for each of multiple evaluations of the sequence, a respective parameter value of the evaluation indicating a threshold number of dirty sectors or a threshold number of valid sectors, the policy unit further to generate a signal indicating an update to the replacement policy, wherein a cache replacement unit selects a line of the cache memory for an eviction, wherein the line is selected according to the replacement policy based on the signal.