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 a needed. A manager can lock the entire
queue to perform maintenance.