Patent ID: 8539501

Claim:
A method of managing access to a shared resource in a data processing system, comprising: maintaining, by an access queue manager, a queue of access requests for managing access to the shared resource; receiving a reservation request from a process at the access queue manager, the reservation request foreshadowing a forthcoming access request from the process for accessing the shared resource; responsive to receiving the reservation request, calculating a queue entry cycle indicating when to subsequently queue the reservation request, on behalf of the process, in the queue of access requests; waiting until the calculated queue entry cycle is attained, and responsive to attaining the calculated queue entry cycle, queuing the reservation request, on behalf of the process, in the queue of access requests; receiving the foreshadowed access request at the access queue manager from the process a predetermined time after receiving the reservation request; and accessing the shared resource by the process at a time of receiving the foreshadowed access request from the process, the reservation request having established an advance reservation in the queue that enables the process to obtain, at the predetermined time, a semaphore that allows the accessing.