batch queue A system software data structure maintained by job scheduler software. Noun A system software data structure maintained by job scheduler software. Forms batch queues Synonyms job queue