Only one process should modify the queue at the same time.

Reviewed-by: iustinp