A novel linked-list-based concurrent shared object implementation has been
developed that provides non-blocking and linearizable access to the
concurrent shared object. In an application of the underlying techniques
to a deque, non-blocking completion of access operations is achieved
without restricting concurrency in accessing the deque's two ends. In
various realizations in accordance with the present invention, the set of
values that may be pushed onto a shared object is not constrained by use
of distinguishing values. In addition, an explicit reclamation embodiment
facilitates use in environments or applications where automatic
reclamation of storage is unavailable or impractical.
Se ha desarrollado una puesta en práctica compartida concurrente ligar-lista-basada novela del objeto que proporciona el acceso no bloqueando y linearizable al objeto compartido concurrente. En un uso de las técnicas subyacentes a un deque, la terminación no bloqueando de las operaciones del acceso se alcanza sin concurrencia de restricción en tener acceso a los dos extremos de los deque. En varias realizaciones de acuerdo con la actual invención, el sistema de los valores que se pueden empujar sobre un objeto compartido no se obliga por medio de valores que distinguen. Además, una encarnación explícita de la recuperación facilita uso en ambientes o usos donde está inasequible o impráctica la recuperación automática del almacenaje.
