A processor is configured, upon losing sufficient ownership of a cache
block to complete a memory operation, to "backoff" for a backoff time
interval. During the backoff time interval, the processor does not attempt
to reestablish ownership of the cache block. Once the backoff time
interval expires, the processor reestablishes ownership of the cache
block. If the ownership is lost again before completing the memory
operation, the processor is configured to increase the backoff time
interval. In one embodiment, the processor is configured to increase the
backoff time at an exponential rate. Accordingly, when two or more
processors are attempting to obtain ownership of one or more cache blocks
to complete a memory operation, the backoff time interval may eventually
increase to an interval which allows one of the processors to complete the
memory operation. Other ones of the two or more processors may
subsequently complete their memory operations. Deadlock may therefore be
avoided.
Обработчик установлен, на losing достаточно владении блока тайника для выполнения деятельности памяти, "backoff" для интервала времени backoff. Во время интервала времени backoff, обработчик не пытает восстановить владение блока тайника. Как только интервал времени backoff теряет силу, обработчик восстаналивает владение блока тайника. Если владение потеряно снова перед выполнением деятельности памяти, то обработчик установлен для того чтобы увеличить интервал времени backoff. В одном воплощении, обработчик установлен для того чтобы увеличить время backoff на степенном тарифе. Соответственно, когда два или несколько обработчики пытают получить владение one or more блоки тайника для выполнения деятельности памяти, интервал времени backoff может окончательн увеличить к интервалу который позволяет один из обработчиков выполнить деятельность памяти. Другие один из двух или несколько обработчиков могут затем выполнить их деятельности памяти. Deadlock может поэтому избежаться.