1. An apparatus comprising: a queue memory structure to queue cache requests that miss a second cache after missing a first cache; and additional memory associated with said queue memory structure to record an evict way of said cache requests for said first cache, wherein the evict way is a location in said first cache that serves as a destination for evicted data, wherein the apparatus is configured to lock said evict way recorded in said additional memory, wherein said locking prevents the evict way located in said first cache from being evicted.