A queue includes a plurality of containers. Each container includes a lock. Clients, possibly in a multiprocessor system, can simultaneously access the queue, each client locking only a single container as needed. The clients can access the queue without using a lock manager, directly accessing the container locks to determine whether the containers are in use.