bounded queue

A waiting line for tasks with a maximum size, so that when it is full new work is rejected instead of piling up in memory.

In more detail

An executor puts tasks that no worker can take yet into a queue. If arrivals outpace processing and the queue is unbounded, memory grows until the process suffers. A bounded queue with a rejection policy makes capacity visible and tells callers to back off.

Related terms

Taught in

References