A probabilistic queue lock divides requesters for a lock into at least three sets. In one embodiment, the requesters are divided into the owner of the lock, the first waiting contender, and the other waiting contenders. The first waiting contender is made probabilistically more likely to obtain the lock by having it spin faster than the other waiting contenders. Because the other waiting contenders spin more slowly, the first waiting contender is more likely to be able to observe the free lock and acquire it before the other waiting contenders notice that it is free. The first of the other waiting contenders that determines that the previous first waiting contender has acquired the lock is promoted to be the new first waiting contender and begins spinning fast. Because only the first waiting contender is spinning fast on the lock, it is probable that only the first waiting contender will attempt to acquire the lock when it becomes available.

Een probabilistic rijslot verdeelt aanvragers voor een slot in minstens drie reeksen. In één belichaming, zijn de aanvragers verdeeld in de eigenaar van het slot, de eerste wachtende mededinger, en de andere wachtende mededingers. De eerste wachtende mededinger wordt gemaakt probabilistically waarschijnlijker om het slot te verkrijgen door het hebben het spint sneller dan de andere wachtende mededingers. Omdat de andere wachtende mededingers langzamer spinnen, zal de eerste wachtende mededinger eerder het vrije slot kunnen waarnemen en het verwerven vóór het andere wachtende mededingersbericht dat het vrij is. Eerste van de andere wachtende mededingers wordt die bepaalt dat de vorige eerste wachtende mededinger heeft verworven het slot bevorderd om de nieuwe eerste wachtende mededinger te zijn en begint snel spinnend. Omdat slechts de eerste wachtende mededinger snel op het slot spint, is het waarschijnlijk dat slechts de eerste wachtende mededinger zal proberen om het slot te verwerven wanneer het beschikbaar wordt.