Queue management system for a multi-function copier, printer, and facsimile machine

• US 4,947,345 A
• Filed: 07/25/1989
• Issued: 08/07/1990
• Est. Priority Date: 07/25/1989
• Status: Expired due to Term

• Current Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Original Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Inventors: Paradise, Elizabeth M., Monkelbaan, Edwin R.
• Primary Examiner(s): Evans, Arthur G.
• Application Number:
  US07/384,628
• Time in Patent Office: 378 Days
• Field of Search: 364/519-520, 364/242.2 MS, 358/408, 358/442, 355/314, 355/313
• US Class Current: 358/442
• CPC Class Codes: G06F 9/4881 Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
• CPC Class Codes: H04N 1/00915 Assigning priority to, or interrupting, a particular operation
• CPC Class Codes: H04N 1/32496 Changing the task performed, e.g. reading and transmitting, receiving and reproducing, copying facsimile mode changing H04N1/333
• CPC Class Codes: H04N 1/32561 using a programmed control device, e.g. a microprocessor

Abstract

A multi-mode machine having copying, printing, and facsimile transmission and reception modes for processing copy, print, and facsimile jobs, with a queue management process for ordering printing of the jobs in a strict FIFO order or in a modified FIFO order in which printing of the facsimile jobs is deferred, with the deferred facsimile jobs having printing priority over any copy and print jobs to be printed.

Claims

1. An queue management process for a multi-mode machine having copying, printing, and facsimile transmission and reception modes for processing copy, print, and facsimile jobs, said machine including a printer for making prints in response to a demand for copies, prints, and prints of facsimile transmissions;

a job printing queue, and a job holding queue, comprising the steps of;

(a) in one machine mode, inserting all copy, print, and facsimile jobs in said printing queue with said jobs being arranged for printing by said printer in said printing queue in the order in which said jobs are received; and

(b) in a second operating mode

(1) inserting all copy and print jobs in said printing queue with said jobs being arranged for printing by said printer in said printing queue in the order in which said jobs are received;

(2) inserting all facsimile jobs not to be printed in said job holding queue with said facsimile jobs being arranged in said holding queue in order in which said facsimile jobs are received;

(3) transferring at least one of said facsimile jobs from said holding queue to said printing queue;

(4) interrupting the printing order of any of said copy and print jobs currently in said printing queue and placing said one facsimile job transferred from said job holding queue ahead of any of said copy and print jobs in said printing queue whereby said one facsimile job is printed first; and

(5) following printing of said one facsimile job, resuming printing ot the next one of said copy and print jobs remaining in said printing queue.

2. The system according to claim 1 including the step of:

where multiple facsimile jobs are transferred from said holding queue to said printing queue, placing said multiple facsimile jobs ahead of the next copy or print job to be printed in said printing queue, with said facsimile jobs being retained in the same order as the order in which said facsimile jobs were in before transfer from said holding queue.

3. The system according to claim 1 including the step of:

completing printing of any copy or print job in process before starting printing of said one facsimile job from said holding queue.

4. The system according to claim 1 including the step of:

transferring all of said fax jobs to said output queue in the event said holding queue is filled.

5. The system according to claim 1 including the step of:

displaying a warning message in response to said holding queue being filled.

6. A queue management process for a multi-mode machine having copying, printing, and facsimile transmission and reception modes for processing copy, print, and facsimile jobs, said machine including a printer for making prints in response to a demand for copies, prints, and prints of facsimile transmissions;

a job printing queue, and a job holding queue, comprising the steps of;

(a) arranging said copy and print jobs in said printing queue in a first in-first out printing order;

(b) placing said facsimile jobs in said holding queue in a first in-first out order;

(c) where printing of at least one of said facsimile jobs in said holding queue is desired, moving said one facsimile job from said holding queue to said printing queue; and

(d) intervening said first in-first out printing order for copy and/or print jobs in said printing queue by placing said one facsimile job from said holding queue ahead of the next copy or print job to be printed in said printing queue so that said facsimile job is printed before the next copy or print job.

7. The process according to claim 6 including the step of:

where said holding queue is filled, transferring at least one of said facsimile jobs from said holding queue to said printing queue.

8. The process according to claim 6 including the step of:

where plural facsimile jobs are moved from said holding queue to said printing queue for printing by said printer, intervening in said first in-first out printing order for copy and/or print jobs by placing said plural facsimile jobs ahead of the next copy or print job to be printed in said printing queue so that said plural facsimile jobs are printed before the next copy or print job.

9. The process according to claim 8 including the step of:

retaining said first in-first out order of said plural facsimile jobs in said holding queue on transfer of said plural facsimile jobs from said holding queue to said printing queue.