Queues

• Support two operations

  • Enqueue: used by a task to send data to another task
  • Dequeue: Used by the other task to receive data.

• If the queue is empty the dequeuing task blocks until a message is ready. (typically)

• Usually messages are of some fixed length.

  • More complicated operating systems may allow arbitrary length messages.