1. A method comprising: detecting a read modify write (RMW) lock instruction, which references a first address location; pushing a lock instruction entry (LIE) associated with the lock instruction onto a lock stack in response to detecting the lock instruction, wherein the LIE includes a lock address referenced by the RMW lock instruction and a lock value to be written to the lock address by the RMW lock instruction; attempting to find a subsequent lock release instruction that corresponds to the RMW lock instruction; attempting a late-lock acquire in response to not finding the subsequent lock release instruction that corresponds to the RMW lock instruction before a time out; and storing a prediction entry in a critical section predictor to represent the lock instruction is to be elided in response to finding the subsequent lock release instruction that corresponds to the RMW lock instruction before the time out.