A technique for providing concurrent non-blocking access to a circular
queue is provided. The concurrent non-blocking circular queue also may be
configured such that cache-coherent requesters and a non-cache-coherent
requester (e.g., software and hardware) both may concurrently access the
queue. Further, the queue may be configured such that the probability of
occurrence of the ABA race condition may be minimized.
Una técnica para proporcionar el acceso no bloqueando concurrente a una coleta circular se proporciona. La coleta circular no bloqueando concurrente también puede ser configurada tales que los solicitantes escondrijo-coherentes y un solicitante no-escondrijo-coherente (e.g., software y hardware) ambos pueden tener acceso concurrentemente a la coleta. Además, la coleta puede ser configurada tales que la probabilidad de la ocurrencia de la condición de la raza del ABA puede ser reducida al mínimo.
