GeezerVison

This article needs more citations. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed. Find sources: "Job queue" – news · newspapers · books · scholar · JSTOR (March 2022) (Learn how and when to remove this message)

In system software, a job queue (a.k.a. batch queue, input queue), is a data structure maintained by job scheduler software containing jobs to run.^[1]

Users submit their programs that they want executed, "jobs", to the queue for batch processing. The scheduler software maintains the queue as the pool of jobs available for it to run.

Multiple batch queues might be used by the scheduler to differentiate types of jobs depending on parameters such as:

• job priority
• estimated execution time
• resource requirements

The use of a batch queue gives these benefits:

• sharing of computer resources among many users
• time-shifts job processing to when the computer is less busy
• avoids idling the compute resources without minute-by-minute human supervision
• allows around-the-clock high utilization of expensive computing resources

Any process that comes to the CPU should wait in a queue.

• Command pattern
• Job scheduler
• Priority queue
• Task queue