US 12,254,317 B2
Ticket locks with enhanced waiting
David Dice, Foxboro, MA (US); and Alex Kogan, Needham, MA (US)
Assigned to Oracle International Corporation, Redwood City, CA (US)
Filed by Oracle International Corporation, Redwood City, CA (US)
Filed on Jan. 22, 2024, as Appl. No. 18/418,980.
Application 18/418,980 is a continuation of application No. 17/817,854, filed on Aug. 5, 2022, granted, now 11,914,996.
Application 17/817,854 is a continuation of application No. 16/572,532, filed on Sep. 16, 2019, granted, now 11,442,730, issued on Sep. 13, 2022.
Claims priority of provisional application 62/734,687, filed on Sep. 21, 2018.
Prior Publication US 2024/0160447 A1, May 16, 2024
Int. Cl. G06F 12/00 (2006.01); G06F 9/30 (2018.01); G06F 9/38 (2018.01); G06F 9/52 (2006.01); G06F 12/0802 (2016.01); G06F 13/16 (2006.01)
CPC G06F 9/3009 (2013.01) [G06F 9/3802 (2013.01); G06F 9/52 (2013.01); G06F 9/526 (2013.01); G06F 12/0802 (2013.01); G06F 13/1663 (2013.01); G06F 13/1689 (2013.01); G06F 2212/60 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A computer-implemented method, comprising:
waiting to allocate a lock, by a plurality of threads executing on one or more processors, the waiting comprising waiting on a plurality of locations including a first location and one or more other locations, wherein a first portion of the plurality of threads waits on the first location, and wherein waiting, by a thread of the plurality of threads, comprises:
selecting the first location responsive to determining that a number of threads in the first portion is not above a threshold number; and
selecting a second location from among the one or more other locations responsive to determining that the number of threads in the first portion is above the threshold number.