The PCQ is 1 writer, 1 reader. We need a lock when inserting in it.
(the lock should ideally be very short duration, but we can tweak the queue implementation to allow multiple writers)