1. A method, comprising: storing at least one atomic instruction in a queue in response to the atomic instruction being retired; identifying a target memory location associated with load and store portions of the atomic instruction; acquiring a line of memory associated with the target memory location, and storing the line of acquired memory in a cache; and if the line of acquired memory has been evicted, permitting the evicted line of memory to be re-acquired in response to the atomic instruction being ready to write data in the queue and permitting the evicted line of memory to be re-acquired a predetermined limited number of times before the atomic instruction becomes the oldest instruction stored in the queue.