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.

Вероятностный замок косы разделяет requesters для замка в по крайней мере 3 комплекта. В одном воплощении, requesters разделены в предпринимателя замка, первого contender, и других contenders. Первый contender сделан probabilistically вероятее для того чтобы получить замок путем иметь его закрутить более быстро чем другие contenders. Потому что другие contenders закручивают медленно, первый contender более правоподобн для того чтобы мочь наблюдать свободно замком и приобретать им перед другим извещением о contenders что он свободно. Первый из других contenders обусловливает что ранее первый contender приобретал замок повышено для того чтобы быть новым первым contender и начинает закручивать быстро. Потому что только первый contender закручивает быстро на замок, вероятно что только первый contender попытает приобрести замок когда он станет имеющимся.