FIFO Locks