CN101009748B - 用于处理统一作业步骤的多功能外围设备 - Google Patents

Abstract

本发明提供用于处理统一作业步骤的多功能外围设备。将由整合的应用处理的复印、打印、扫描和传真的各个作业统一地分为四个作业步骤。根据该分割将在各个作业中选择性使用的功能模块包(41A)分类为输入、生成、编辑和输出功能模块(410到412)的四组。生成功能模块(411A)将数据格式统一为位图，编辑功能模块(411B)对该位图数据进行处理以标注页码或者聚合等。响应于接收到设置信息和作业码，作业控制模块(43A)生成作业步骤控制块(440到442)，并在其中写入信息以生成作业。各作业步骤控制模块(450到452)针对各页启动功能模块，并在其完成之后针对下一个下游测作业步骤控制模块而生成线程控制块。

Description

用于处理统一作业步骤的多功能外围设备

技术领域

本发明涉及配备有多个图像数据输入装置和多个图像数据输出装置的多功能外围设备，所述多个图像数据输入装置例如为扫描仪、通信接口和存储器，所述多个图像数据输出装置例如为打印机、通信接口和存储器，更具体地说，本发明涉及一种具有复印、打印、扫描和传真的功能以处理统一作业步骤的多功能外围设备。

背景技术

多功能外围设备采用具有多种功能的公共硬件资源，从而整体上减少成本和空间。

日本特开2002-84383号公报公开了一种由诸如UNIX等的通用操作系统(OS)和通过将公共功能整合到用于复印、打印、扫描和传真的各个应用而构成的中间件组成的平台，以减少各个应用的程序步骤的数量并提高应用软件的开发效率。

然而，由于上述结构具有针对各类功能的应用，并且各个应用具有其自身的作业生成模块，所以多个作业种类之间的作业步骤关联性较低，整个结构失去统一性。因此，整个结构仍然很复杂，并且应用的开发效率不足。

此外，因为关联性低，所以向用户显示作业状态的处理很复杂。

虽然上述的日本特开公报没有公开并行处理，但是由于在诸如UNIX的通用OS上运行多个应用，所以将通过OS的多任务功能进行一般的并行处理。

例如，当在从主计算机接收以PDL(页面描述语言)描述的打印图像数据的过程中从调制解调器接收传真图像数据时，将图像数据的相应输入和相应输出放入队列中以顺序地进行处理，这不会引起问题。然而，在输入数据之后，基于OS的多任务功能按时分方式并行地处理打印数据的栅格化和对经压缩传真图像数据的展开，因此，对处理进行切换所引起的开销使得吞吐量减小。此外，当打印作业和传真作业正在并行运行时，打印引擎对打印作业的开始打印将会延迟，并且两个作业很有可能相互竞争，这导致处理器等待输出而出现空闲时间，从而减小吞吐量。

即使将一个作业分为多个作业步骤、在各个作业步骤将输入以页为单位放在队列中、并且顺序地对其进行处理，多个作业步骤之间的图像数据也是并行处理的，从而发生与上述问题相似的问题。

另一方面，日本特开平10-032691号公报公开了一种设置有如下所述的指定输出优先级的功能的多功能外围设备。设置有各个图像数据输入装置的打印队列以存储与打印作业相关的信息，包括多页的图像数据和打印控制数据。基于用户预定的打印队列优先级，作业控制装置选择这些打印队列之一，以从所选择的打印队列中取出一条打印作业信息并将其提供给图像形成装置。

此外，日本特开2003-044249号公报公开了一种设置有如下所述的指定输出优先级的功能的多功能外围设备。在设置有共享一个打印装置的用于复印、打印和传真的多个图像输入装置的多功能外围设备中，设置有打印优先级管理装置，该打印优先级管理装置用于在从所述多个图像输入装置同时产生打印输出请求时，确定应该按顺序取出哪个请求，并且主计算机可以向其给出指示。

用户可以改变具有上述按优先级输出功能的各种多功能外围设备的打印优先级。

然而，在这些多功能外围设备中的任一种中，在多个图像输入装置连接到一个打印引擎的情况下，关注点在于一个输出装置，由于其被构成为在输出阶段考虑图像输入装置的优先级来选择输入的图像数据，所以除了仅仅在诸如复印、打印或传真等功能单元内改变优先级之外，它没有别的选择。例如，如果将复印的优先级指定为较高，则当在队列中放有多个复印作业时，所有这些复印作业的优先级都被指定为较高，从而不能以作业为单位改变其执行顺序。

因此，例如，当在队列中按顺序接受了打印(1)、复印50张(2)、复印3张(3)、传真接收(4)的作业，并且希望通过改变优先级而在执行输出复印(3)之后执行对传真接收的输出时，需要将复印功能的优先级指定为高于传真接收功能的优先级以按照复印(2)、复印(3)和传真接收(4)的顺序进行输出，从而延迟了复印(3)的输出。

此外，即使构成为能够在具有相同功能的多个作业之间改变优先级，但由于除了操作之外还必须设置各个功能的优先级和各个功能中的各个作业的优先级，所以软件的结构很复杂。

发明内容

因此，本发明的一个目的是提供一种多功能外围设备，该多功能外围设备能够通过将各个作业分为多个作业步骤而与作业种类无关地统一作业步骤之间的关联性，从而提高软件的开发效率。

本发明的另一目的是提供一种多功能外围设备，该多功能外围设备能够利用简单的结构通过多个作业种类的作业步骤之间的关联性来简化并统一向用户提供作业状态的显示处理。

在本发明的第一方面中，提供了一种多功能外围设备，该多功能外围设备包括：根据程序进行操作的处理器；连接到所述处理器的用于存储所述程序的存储装置；连接到所述处理器的多个图像数据输入装置；连接到所述处理器的多个图像数据输出装置；以及连接到所述处理器的指示输入装置；其中，所述多功能外围设备按照经由所述指示输入装置的指示，执行从多个图像形成功能中选择的作业。

根据该结构，通过将能够执行多个作业种类的应用整合到一个应用并且统一所述多个作业种类的作业步骤之间的关联性，使得该应用的结构有序且简化，从而提高应用软件的开发效率。

此外，通过该整合和统一，可以整合并简化与作业步骤的处理信息相对应的作业状态的显示处理。

在根据第一方面的本发明的第二方面中，提供了所述多功能外围设备，其中，所述图像处理作业步骤具有用于转换在输入作业步骤输入的图像数据的数据格式的生成作业步骤、以及用于编辑经转换图像数据的编辑作业步骤；其中，功能模块包包括由所述处理器在生成作业步骤和编辑作业步骤中执行的功能模块，其中，作业执行控制程序使得所述处理器对于图像处理作业步骤启动生成作业步骤并且接着启动编辑作业步骤。

根据该结构，获得与第一方面相似的优点。

在根据第二方面的本发明的第三方面中，提供了所述多功能外围设备，其中，生成作业步骤的各个功能模块将在输入作业步骤输入的图像数据的数据格式转换为各个作业共用的特定数据格式；并且其中，编辑功能模块是各个作业共用的。

根据该结构，由于根据编辑设置信息来编辑所述特定数据格式的图像数据，所以对于编辑处理可以在所有作业之间共享软件资源，从而提高软件的开发效率。

在根据第二方面的本发明的第四方面中，提供了所述多功能外围设备，其中，所述存储装置还存储作业标识码队列作为作业控制信息，其中，所述作业执行控制程序包括：作业执行顺序控制部，其使得所述处理器执行以下操作：(a)根据经由所述指示输入装置的作业选择和启动指示来确定作业标识码，(b)将所述作业标识码添加到所述队列中，(c)按排列顺序读取所述作业标识码队列中的作业标识码，(d)执行由所读取的作业标识码标识表示的作业的各个作业步骤的功能模块；以及作业执行顺序改变部，其使得所述处理器根据经由所述指示输入装置的作业执行顺序改变指示而改变所述作业标识码队列中的作业标识码的排列顺序。

根据该结构，一方面，经整合的一个应用对于作业执行顺序按彼此相同的关系处理各个作业，另一方面，其允许改变作业标识码队列中的作业标识码的排列顺序，从而可以利用简单的结构以作业为单位改变多个作业的执行顺序。

在根据第二方面的本发明的第五方面中，提供了所述多功能外围设备，其中，所述作业执行控制部还使得所述处理器进行以下操作：响应于完成了在生成作业步骤使用第一功能模块对第n(n≥1)页的对应图像数据的处理，启动编辑作业步骤的第二功能模块以处理第n页的图像数据；响应于完成了在该编辑作业步骤的处理，启动在生成作业步骤的第一功能模块以处理第(n+1)页的图像数据，同时启动在输出作业步骤的第三功能模块以处理第n页的对应图像数据。

根据该结构，即使按时分方式并行进行多个图像处理，也可以减少由于转换处理而造成的开销，从而可以提高吞吐量，并且执行对图像处理和输入及输出处理的并行处理的机会增多，从而减少了处理的空闲时间，由此进一步提高吞吐量。

附图说明

图1是示出用于构成根据本发明第一实施例的多功能外围设备的应用软件的整个结构的示意性框图；

图2是示出根据作业种类分为三组并选择性执行的多个功能模块的图；

图3是示出作业控制模块中使用的表的图，示出了复印、打印、扫描、以及传真发送和接收的功能标识码与在各个作业中选择性执行的除了编辑模块之外的功能模块的码的对应关系；

图4A至图4E各自是示出当执行复印、打印、扫描、以及传真发送和接收的作业时顺序启动的功能模块的示意性顺序图；

图5A是示出作业步骤控制(JSC)块的结构的图，图5B至图5D分别是示出在输入JSC块、处理JSC块和编辑JSC块中记载的信息的示例的图；

图6是示出与图像输入相关的硬件资源管理软件的框图；

图7A是示出作为在处理JSC模块和输出JSC模块中处理的每一页的控制信息的线程控制块的图，图7B是示出线程控制状态的图；

图8是示出根据由作业ID队列表示的作业顺序的处理JSC模块或者输出JSC模块的处理的流程图；

图9A和图9B分别是示出在改变作业执行顺序之前和之后的作业ID队列的内容的图；

图10A和图10B是示出作业执行顺序的改变操作的图；

图11A和图11B是示出在图10B之后的作业执行顺序改变操作的图；

图12是示出用于构成根据本发明第二实施例的多功能外围设备的应用软件的整个结构的示意性框图；

图13是示出根据作业种类分为四组并选择性执行的多个功能模块的图；

图14是示出作业控制模块中使用的表的图，示出了复印、打印、扫描、以及传真发送和接收的作业码与在各个作业中选择性执行的除了编辑模块之外的功能模块的码的对应关系；

图15A至图15E各自是示出当执行复印、打印、扫描、以及传真发送和接收的作业时顺序启动的功能模块的示意性顺序图；

图16A是示出本发明第二实施例的打印作业操作示例的示意性时序图，图16B和图16C是示出与图16A相比的打印作业操作示例的示意性时序图，用于示出图16A的操作的优点。

图17是示出用于提高吞吐量的生成功能模块、编辑功能模块和输出功能模块的启动条件的图；

图18是生成模块控制状态CCS、编辑模块控制状态ECS和输出模块控制状态OCS的线程状态转换图；

图19是示出与在图16A所示的时间t1到t6中图18的状态改变相对应的线程控制块的图；

图20是示出根据本发明实施例的多功能外围设备的硬件结构的示意性框图。

具体实施方式

第一实施例

图20是示出根据本发明第一实施例的多功能外围设备10的硬件结构的示意性框图。

装置10具有复印、打印、扫描、以及传真发送和接收的功能，处理器11经由一组芯片12连接到存储器13、硬盘装置14、扩展卡15至18、网络接口卡(NIC)19、以及通信调制解调器20，其中，扩展卡15至18连接到控制面板25、传送装置等26、打印引擎27和扫描引擎28。例如，扩展卡15至17是PCI卡，扩展卡18是PCI总线的SCSI接口卡。NIC 19和通信调制解调器20连接到外部NIC 30和公共线路网络31。传送装置等26包括送纸装置、定影装置和整理装置等。

硬盘驱动器14存储有具有多线程功能的通用操作系统(OS)、在OS之上运行的用于多功能外围设备的应用、以及在OS之下运行的装置驱动器。

图1是示出该应用40的主体的示意性框图。

虽然上述日本特开2002-84383号公报公开了用于全部作业种类的应用程序，但是第一实施例的一个特征在于，用一个整合应用来处理复印、打印、扫描和传真的功能的各个作业，并统一地将各个作业分为输入、处理和输出的作业步骤，从而简化了多功能外围设备的软件结构，由于提高了开发软件的效率。

通过顺序地执行从功能模块包41选择的功能模块来执行各个功能的作业。功能模块41分类为与三个作业步骤相对应的输入功能模块组410、处理功能模块组411和输出功能模块组412。

图2是示出功能模块包41的结构的框图。各个功能模块分配有用于控制作业和作业步骤的标识码。虽然码10和12的功能模块分别执行多种压缩处理和多种展开处理，但是为了清晰起见，图2对它们中的每一种仅仅示出了一个处理。

输入功能模块组410包括码00、01和02的功能模块，并且分别从图20的扫描引擎28、NIC 19和通信调制解调器20获得数据以将其存储在存储器13中。

处理功能模块组411包括码10、11和12的功能模块，其将由码00、01和02的功能模块存储在存储器13中的图像数据变换为各个输出装置的数据格式。码10的功能模块压缩数据，码11的功能模块执行RIP处理，并且码12的功能模块执行对压缩数据的展开处理。处理功能模块组411还可以包括编辑功能模块，例如标注页码或者将多页的原稿图像聚合到特定纸张尺寸的一张纸上等。

输出功能模块组412包括码20、21和22的功能模块，它们分别将接收到的数据提供给打印引擎27、硬盘装置14和通信调制解调器20。

回到图1，GUI模块42根据用户对控制面板25的操作来改变屏幕上的显示，并将用户输入的设置数据存储到存储器13中。当用户在主菜单上选择了复印、打印、扫描或者传真中的任意一个功能时，GUI模块42在屏幕上显示作业设置。如果用户在对作业执行各种设置之后按下启动键，则GUI模块42将所选择的功能的标识码连同包括缺省设置值在内的设置信息一起提供给作业控制模块43。

如图3所示，令复印、打印、扫描、传真发送和传真接收的功能标识码分别为0到4。为了简单起见，以下将“作业步骤控制”表示为JSC。

返回图1，作业控制模块43响应于接收到功能标识码而生成作业步骤控制块(JSC块)440到442，通过向这些块写入设置信息而生成作业，并将包括作业序号JSNo在内的作业生成完成通知给输入JSC模块450。

在程序上，JSC块的生成对应于不包括方法的结构或者类的实例生成。此外，从模块A向模块B的通知意味着模块B读取由模块A代入值的变量。

图5A示出了JSC块的结构。该块包括由功能模块码FMC、作业序号JSNo和页码PNo组成的控制信息的字段，以及在启动功能模块之前传送的设置信息参数的字段。

作业控制模块43根据图3所示的表，在JSC块440、441和442的功能模块码FMC的字段中写入对应于作业码的功能模块码。

作业控制模块43具有作业计数器430和作业ID队列431，将作业计数器430的值写入JSC块440到442中的作业序号JSNo字段，在将功能标识码添加到作业计数器430的值的头部以形成作业ID之后将作业计数器430递增1，并将作业ID添加到作业ID队列431(参见图9)。作业控制模块43还在JSC块440到442的页码PNo字段中写入初始值1。

作业控制模块43通过预定方法将从GUI模块42接收的设置信息分为各个作业步骤中需要的多条设置信息，并将它们写入各个JSC块440到442的设置信息字段中。

图5B示出了输入JSC块440的示例，扫描输入的设置信息为黑白、单面、A4纵向、400dpi并且亮度值为128。图5C示出了处理JSC块441的示例，标注页码的设置信息为上部中心、页边距为10mm格式为-？-(？表示页码)、字体为MS哥特体、标准且斜体、并且字母之间的距离为0mm。同样，图5D示出了编辑JSC块441B的另一示例，将4页原稿图像聚合到一页纸(4合1)的设置信息为按照左上、左下、右上和右下的顺序且不在其间绘制分界线。

回到图1，作业步骤控制模块(JSC模块)450到452中的每一个如下所述地针对每一页启动功能模块组中的对应功能模块(生成线程)(然而，JSC模块450针对所有页启动一功能模块)，并根据功能模块的执行完成而递增各个JSC块440到442中的对应块的页码PNo，还使得相邻右边(下游侧)的JSC模块生成如下所述的线程控制块。

JSC模块450到452与作业控制模块和GUI模块42一起例如每20毫秒地循环处理。相反，如果由JSC模块450到452中的任一个启动了功能模块，则该功能模块独立于JSC模块450到452地作为线程而运行。注意，即使在GUI模块42、作业控制模块和JSC模块450到452作为单独线程运行的情况下，也可以获得相同的结果。

这里，除了图1的结构之外，应用40还包括图6中的扫描引擎管理模块46、NIC管理模块47和调制解调器管理模块48。

管理模块46、47和48响应于来自FMC＝00、01和02的功能模块的指示，经由通用OS 50分别与扫描引擎驱动器56、NIC驱动器57和调制解调器驱动器58进行通信，并且分别控制图20中的扫描引擎28、NIC19和通信调制解调器20。管理模块46、47和48经由OS 50的存储器管理模块501，将分别从扫描引擎28、NIC 19和通信调制解调器20输入的页的图像数据存储到存储器13。管理模块46、47和48各自通过传送图像数据来确认存储器管理模块501是否已经将各页的图像数据存储到图20的存储器13，并且获取存储开始地址和存储结束地址以如下所述地根据来自功能模块的指示将这些地址提供给对应的功能模块。

如上所述的JSC块在对应作业步骤中对于全部页是公共控制信息，而处理JSC模块451和输出JSC模块452如图7A所示分别使用线程控制块451a和452a作为各页的控制信息。

线程控制块具有以下字段：作业序号60、功能模块所处理的页的页码61、线程控制状态62、以及该页码的图像数据的存储开始地址63和存储结束地址64。作业序号60用于建立与JSC块的对应，还用于确定如下所述的作业执行顺序。功能模块的实例对在开始地址和结束地址之间的范围内的图像数据进行处理。

线程控制状态62具有表示可执行状态的“就绪”状态、表示正在执行状态的“运行”状态、以及表示执行完成的“结束”状态。相邻的上游侧的JSC模块生成“就绪”状态的线程控制块。在启动了由该线程控制块所属的JSC模块启动的功能模块时，使线程控制状态62为“运行”状态。功能模块在其执行就要完成之前作为后处理使线程控制状态62为“结束”状态。线程控制块所属的JSC模块删除“结束”状态的线程控制块。

接下来，描述输入JSC模块450的操作。

响应于来自作业控制模块的关于作业生成完成的通知，输入JSC模块450参照输入JSC块440，向由FMC标识的功能模块IFM给出JSC块440的设置信息，从而启动功能模块IFM(生成功能模块IFM的实例)。功能模块IFM经由管理模块46、47或48使得对应的输入装置输入一页的图像数据，并获得存储器13的存储开始地址和存储结束地址以将它们提供给输入JSC模块450。响应于此，输入JSC模块450使得处理JSC模块451生成“就绪”状态的处理线程控制块451a，如图7A所示。

当输入页是最末一页时，输入JSC模块450将页码PNo作为最末页码PENo通知给作业控制模块43。

接下来，参照图8来描述处理JSC模块451的操作。以下，括号中的字符表示图中的步骤标识符。

(S10)如果在对应的作业步骤中存在“运行”状态的线程控制块(SCB)，则图8的处理结束。在此情况下，因为对其他页或者作业的图像处理不是按时分方式并行进行的，所以不会发生由于程序间的切换而造成的开销，从而提高了吞吐量。如果不存在“运行”状态的SCB，则处理进行到步骤S11。

(S11)如果存在“结束”状态的SCB，则处理进行到步骤S16，否则进行到步骤S12。

(S12，S13)通过在作业ID队列431中按排列顺序取出下一作业序号JSNo(最先的作业序号的头部)，如果存在具有作业序号JSNo的“就绪”状态的线程控制块(SCB)，则处理进行到步骤S15，否则进行到步骤S14。

(S14)如果在作业ID队列431中不存在要取出的作业序号JSNo，则图8的处理结束，否则，返回到步骤S12。

(S15)已经向由写入在处理JSC块441中的码FMC所标识的功能模块给出了包括作业序号JSNo在内的写入在处理JSC块441中的设置信息、以及写入在JSNo和页码PNo与处理JSC块441中写入的JSNo和页码PNo相同的“就绪”状态的线程控制块中的图像数据存储开始地址和图像数据存储结束地址。然后，功能模块启动，使线程控制状态为“运行”状态。然后，图8的处理结束。

随着该启动，功能模块独立于JSC模块的操作地处理开始地址与结束地址之间的范围内的图像数据，经由OS将经处理的数据存储在存储器13中，并将存储开始地址和存储结束地址提供给处理JSC模块451。此外，使得控制块451a的线程控制状态为“结束”状态。之后，图8的处理结束。

(S16)作为后处理，将对应JSC块的页码递增1，并删除线程控制状态为“结束”的控制块451a。此外，对于输出JSC模块452，生成如图7A所示的“就绪”状态的输出线程控制块。

输出JSC模块452的操作与图8的操作相同。在这种情况下，通过在步骤S15启动功能模块，该功能模块从对应的输出装置输出给定地址范围内的图像数据。此外，在步骤S16中，输出JSC模块452将写入在对应JSC块中的页码递增1，并删除“结束”状态的线程控制块452a。

根据如上所述的处理，通过按照图4A到图4E所示的顺序启动功能模块，来执行复印、打印、扫描、传真发送和传真接收的功能的各个作业。

图1的作业控制模块43响应于输出JSC模块452对最末页码PENo的输出线程控制块的删除，丢弃对应作业序号JNo的JSC块440到442，并删除作业ID队列431(参见图9)中的作业ID(作业码加上作业序号JNo)。结果，完成了作业。

通过这样的简单处理，按照存储在作业ID队列431中的作业序号的排列顺序、并且对于同一作业序号按照页码PNo的顺序来执行作业。因此，如果通过用户的操作改变了作业ID队列431中的作业序号的顺序，则以作业为单位改变作业的执行顺序。

接下来，关于用户进行顺序改变操作来描述作业执行顺序。

如上所述，当生成作业时，将作业ID(该作业ID是通过将作业码添加到作业计数器430的计数的头部而获得的)添加到作业ID队列431。当在输出作业步骤中完成了对一个作业的全部页的输出时，从作业ID队列431删除作业ID。因此，如果留有多个作业，则作业ID队列431的内容例如变为如图9A所示。与此对应，存在着与作业ID队列431中的各个作业序号对应的JSC块440到442。

即使在GUI中，也可以容易地使用作业ID队列431和JSC块440到442的内容。即，当用户在控制面板25上按下作业状态显示键时，GUI模块42向作业控制模块43查询作业状态，响应于此，模块43读取作业ID队列431的内容，并且对于各个作业序号JSNo读取写入在JSC块440、441和442中的页码PNo。基于这些内容，近似地计算输出完成的调度时间，然后将其提供给GUI模块42。GUI模块42将其显示在控制面板25上。

由此，例如形成如图10A所示的显示。在该图中，No.表示作业序号JSNo，No.列依次对应于图9A的作业ID队列431中的JSNo。输入、处理和输出的列表示从写入在对应JSC块440、441和442中的页码PNo减去1而得到的值，数字PNo表示完成的页数。

控制面板25包括触摸板。在该板上，显示有上移键66、下移键67、优先键68和取消键69。当改变作业执行顺序时，如下使用这些键。

例如，在图10A中，当用户希望在2号作业之前执行3号作业时，他两次按下下移键67，以将1号处的矩形框移动到3号，然后按下优先键68。由此，如图10B所示，在矩形框内显示栅格图案以使得要改变的对象为选中状态。接着，如果按下上移键66一次，则矩形框上移一步，从而其变为如图11A所示。在该状态下，如果按下优先键68，则确定了移动，从而清除栅格图案，如图11B所示。另一方面，通过GUI模块42将添加到No.列的各值的头部的对应功能标识码按此顺序覆写在作业ID队列431上，作为作业ID。图9B示出了与图11B的No.列对应的覆写内容。如果按下取消键69而不是优先键68，则显示返回图10A所示的初始状态。

如上所述，根据该第一实施例，用于多功能外围设备的应用40的结构得到了简化，并且对于全部作业是统一的，从而提高了应用软件的开发效率。

此外，由于提供了功能模块包，并且由控制模块根据作业种类来启动其中的所选模块，所以对于作业执行顺序，按照对等关系处理各个作业。同时，因为通过使用在控制模块中使用的控制信息来显示作业状态、并且用此来改变作业执行顺序，所以可以通过简单的结构以作业为单位来改变执行顺序。

此外，由于统一了各个作业的作业步骤，因此，在输出作业步骤以及处理作业步骤中，如果参照队列中的作业号的排列顺序而存在未处理的可执行作业号的作业步骤，则很容易以页为单位来执行对应的功能模块。因此，可以利用简单的软件结构来优先处理并输出紧急作业，同时保持高的吞吐量。

第二实施例

在以上的第一实施例中，通过将各个功能的作业分为输入、处理和输出多个作业步骤来统一作业，然而在本发明的第二实施例中，将各个作业的处理作业步骤进一步分为生成作业步骤和编辑作业步骤。为了通过在各个作业中共同使用编辑作业步骤来简化软件结构，在生成作业步骤中，将从输入作业步骤输入的图像数据格式转换为位图数据格式。

根据第二实施例的多功能外围设备的硬件结构与第一实施例的情况相同。图12是示出第二实施例中的应用40A的主体的示意性框图。

在功能模块包41A中，对应于这一分割，将图1的处理功能模块组411分为生成功能模块组411A和编辑功能模块组411B。

图13是示出功能模块包41A的结构的框图。

生成功能模块组411A包括具有码10、11和12的功能模块，这些功能模块将存储在存储器13中的一页图像数据转换为位图数据。码11的功能模块执行RIP处理，码10和12的功能模块执行对压缩数据的展开处理。

由于通过生成功能模块组411A的处理统一了数据格式，因此，在编辑作业步骤中，可以执行不依赖于输入装置的公共处理。编辑功能模块组411B包括具有码20、21和22的功能模块，这些功能模块对于由生成功能模块组411A存储在存储器13中的图像数据，分别标注页码、将2页原稿图像聚合到一张纸(2合1)、以及将4页原稿图像聚合到一张纸(4合1)。

输出功能模块组412包括码20、21和22的功能模块，这些功能模块将经编辑功能模块组411B编辑的图像数据原样提供给打印引擎27、分别将这些图像数据转换为规定格式以将其输出到硬盘装置14、以及将其转换为规定格式以将其输出到通信调制解调器20。

对应于上述分割，将图1的处理JSC块441分为图12的生成JSC块441A和编辑JSC块441B，还将图1的处理JSC模块451分为图12的生成JSC模块451A和编辑JSC模块451B。

作业控制模块43A根据图14所示的表，将对应于功能的功能模块码写入JSC块440、441A和442上的功能模块码FMC字段，并且，根据从GUI模块42接收的设置信息中包括的编辑种类，将码20、21或22写入编辑JSC块441B上的功能模块码FMC字段。

接着，将描述如何建立功能模块的执行顺序以提高吞吐量。

绘制了图16C以与图16A进行比较，图16C示出了与打印作业并行地处理另一页图像数据的情况。

多功能外围设备从主计算机30接收以页面描述语言(PDL)描述的打印用图像数据，将其转换为位图数据(RIP)以将其提供给打印引擎27来将其打印在纸上。在此情况下，在接收第二页数据的同时执行对第一页的RIP处理。接下来，在执行对第一页的RIP处理的同时执行对第二页的RIP处理。

根据如上所述的按时分复用方式进行处理，由于在程序间进行切换而造成开销，从而使吞吐量减少。此外，在打印第一页期间，由于第二页的打印处于等待，即由于往往有多个输出项彼此交叠，所以产生MPU的空闲时间，从而使吞吐量减少。

绘制图16B以与图16A进行比较，图16B示出了在按页顺序无缝地执行RIP处理之后按页顺序无缝地执行编辑处理的情况。这也像上述情况一样导致吞吐量减少。

以下，描述功能模块的执行顺序如图16A所示的情况。

在此情况下，在完成RIP处理之后，执行对同一页的编辑处理。接着，并行地执行对该页的打印输出处理和对下一页的RIP处理。

根据该顺序，当按时分复用方式进行多个图像处理时，由于对处理进行切换而造成的开销减小，从而可以提高吞吐量，并且对图像处理和输入或输出处理执行并行处理的机会增大，从而减少了MPU 11的空闲时间，由此进一步提高了吞吐量。

虽然图16A示出了打印作业的情况，但是由于将各个其他功能的作业也分为四个作业步骤，所以即使在并行处理其他作业的情况下也可以获得相同的效果。

注意，在组合复印、打印或传真接收中的至少两个的情况下，由于其输出装置是公共打印引擎，所以每个作业地集中要输出的图像数据，并以作业为单位例如按照FIFO的顺序输出图像数据。

接下来，描述功能模块的启动顺序和启动条件。

(1)关于同一作业序号JSNo和同一页码PNo，按输入功能模块、生成功能模块、编辑功能模块和输出功能模块的顺序启动这些功能模块。

据此，在执行复印、打印、扫描、传真发送和传真接收的功能的作业时，按图15A到15E所示的顺序启动功能模块。

(2)如图17所示，当完成了生成功能模块对第“n”页的处理(清除了对第“n”页的生成线程)时，针对第“n”页启动编辑功能模块(生成对第“n”页的编辑线程)。当完成了编辑功能模块对第“n”页的处理时，针对第“n”页启动输出功能模块(生成对第“n”页的输出线程)，并且同时针对第“n+1”页启动生成功能模块。

图18是示出生成模块控制状态CCS、编辑模块控制状态ECS和输出模块控制状态OCS(线程状态)的转换图。

图19示出了在图16A的时间t1到t6与图18的状态改变对应的线程控制块451Aa、451Ba和452a。各个线程控制块的结构与第一实施例的情况相同。

接下来，参照图18和图19来描述JSC模块和由JSC控制的功能模块的操作。

响应于来自作业控制模块43A的关于作业生成完成的通知(作业开始信息的通知)，

(A)输入JSC模块450在将JSC块440上的设置信息提供给由JSC块440上的FMC标识的功能模块IFM之后启动功能模块IFM(生成功能模块IFM的实例)。功能模块IFM经由图6的管理模块46、47或48来控制对应的输入装置以输入一页图像数据，并接收存储开始地址和存储结束地址以将其提供给输入JSC模块450。响应于此，输入JSC模块450将JSC块440上的页码PNo递增1，并且，对于生成JSC模块451A，在第一页的情况下生成状态为“就绪”的作为生成作业步骤页控制信息的生成线程控制块451A(在图16的t1处)，或者在第二页之后的情况下生成状态为“等待”的生成线程控制块451A(t2)，然后返回到该项(A)的头部。

在输入页PNo是最末页的情况下，输入JSC模块450向图12的作业控制模块43A通知该页码PNo作为最末页码PENo。

(B)生成JSC模块451A在将生成JSC块441A上的设置信息和生成线程控制块451Aa上的图像数据存储地址范围信息提供给由生成JSC块441A上的FMC标识的功能模块CFM之后，启动功能模块CFM，并且使得写入在生成线程控制块451A上的生成线程控制状态为“运行”状态。功能模块CFM将地址范围中的图像数据转换为位图数据格式，并经由OS将其存储在存储器13中，将其存储开始地址和存储结束地址提供给生成JSC模块451A，并使得写入在生成线程控制块451A上的生成线程控制状态为“结束”状态。响应于此，生成JSC模块451A将生成JSC块441A上的页码PNo递增1，对于编辑JSC模块451B生成具有“就绪”状态的作为编辑作业步骤页控制信息的编辑线程控制块451Ba(t3)，并清除完成的生成线程控制块。

(C)编辑JSC模块451B在将编辑JSC块441B上的设置信息和编辑线程控制块451Ba上的图像数据存储地址范围信息提供给由编辑JSC块441B上的FMC标识的功能模块EFM之后，启动功能模块EFM，并使得写入在生成线程控制块451B上的编辑线程控制状态为“运行”状态。功能模块EFM编辑地址范围中的图像数据，经由OS将编辑结果存储在存储器13中，将图像数据的存储开始地址和存储结束地址提供给编辑JSC模块451B，并使得写入在编辑线程控制块451Ba上的编辑线程控制状态为“结束”状态。响应于此，编辑JSC模块451B将编辑JSC块441B上的页码PNo递增1，对于输出JSC模块452生成状态为“就绪”的作为输出作业步骤页控制信息的输出线程控制块452a，对于生成JSC模块451A将下一页的生成线程控制块451Aa的“等待”状态改变为“就绪”状态(t4)，并且清除完成的编辑线程控制块451Ba。

然而，例如，在编辑是如上所述的4合1的情况下，功能模块EFM在每当完成对一页的生成处理时执行对页的排列，对4页重复该操作，然后清除编辑线程控制块451Ba。

(D)与进行到下一页的(B)同时地执行以下操作。即，输出JSC模块452在将输出JSC块442的设置信息和输出线程控制块452a上的图像数据存储地址范围信息提供给由输出JSC块442上的FMC标识的功能模块OFM之后，启动功能模块OFM，并使得写入在输出线程控制块452a上的输出线程控制状态为“运行”状态。功能模块OFM使得对应的输出装置输出地址范围内的图像数据，并在完成输出之后使得输出线程控制状态为“结束”状态。响应于此，输出JSC模块452使输出JSC块442的页码PNo递增1，并且清除完成的输出线程控制块452a。

图12中的作业控制模块43A响应于输出JSC模块452清除最末页码PENo的输出线程控制块，丢弃作业序号JNo的JSC块440到442，并从作业ID队列431(参见图9)删除具有该作业序号JNo的作业ID。由此，完成作业。

根据在第一实施例中描述的图8的流程图来执行生成JSC模块451A的更详细操作。在这种情况下，生成JSC模块451A和编辑JSC模块451B的关系与处理JSC模块451和输出JSC模块452的关系相同。

编辑JSC模块451B和输出JSC模块452与上述相同。

其他方面与上述第一实施例相同。作业状态显示为如图10和图11所示，不将处理作业步骤分为生成作业步骤和编辑作业步骤，从而避免复杂化。

如上所述，根据本发明的第二实施例，由于用于多功能外围设备的应用40A的结构得到了简化并且对于全部作业是统一的，所以可以获得第一实施例中描述的效果。

此外，由于减少了按时分复用方式对处理进行切换而造成的开销，所以可以提高吞吐量，并且对图像处理和输入或输出处理执行并行处理的机会很多，从而减少了MPU 11的空闲时间，由此进一步提高了吞吐量。

此外，由于编辑功能模块组411B是所有作业共用的，所以简化了应用40A的结构，并且提高了用于多功能外围设备10的应用软件的开发效率。

此外，由于各个作业的作业步骤是统一的，因此，在输出作业步骤以及处理作业步骤中，如果参照队列431中的作业号的排列顺序而存在未处理的可执行作业号的作业步骤，则很容易以页为单位来执行对应的功能模块。因此，可以利用简单的软件结构来优先处理并输出紧急作业，同时保持高的吞吐量。

虽然已经描述了本发明的优选实施例，但是应该理解，本发明并不限于此，而且可以在不脱离本发明的精神和范围的情况下进行各种变化和修改。

例如，尽管在以上实施例中描述了应用的逻辑结构，但是可以按多种方式来实现该逻辑结构。例如，可以通过事件驱动型程序来实现该逻辑结构，其中当控制块是“就绪”状态时通过产生事件来启动功能模块。

此外，可以仅将作业序号输入作业ID队列431，同时形成作业序号和对应作业码的表。可以通过使用作业ID队列431中的对应作业码以及图3或图14的表、而不是将功能模块码写入JSC块440到442，从而确定一组功能模块码。作为作业号的作业序号可以是作业码和各个作业码的序号的组合。即，可以将作业种类的信息添加到作业号以形成作业序号。图1或图12中的JSC块440到442中的每一个都可以构成为JSC控制模块450到452中的对应JSC控制模块的类的属性、或者作业控制模块43的类的属性。即，可以存在用于控制模块的作业控制信息的多种表达。

此外，由于本发明的特征是通过对多种作业的作业步骤进行关联和统一来提高应用软件的开发效率，所以生成功能模块可以将在输入作业步骤输入的图像数据格式转换为其他各个格式，并且可以使用与位图格式不同的相同格式。此外，可以采用不能如上所述地提高吞吐量的结构。例如，可以采用图16C那样的能够并行执行多个图像处理的结构。

此外，虽然编辑JSC模块451B没有通过如图8所示的处理的问题，但是，在如上所述地于生成JSC模块451A中完成了处理之后，在对于与待处理对象具有相同作业序号JSNo和页码PNo的线程控制块执行功能模块的情况下，在图8中可以省略步骤S12到S14。

可以按照如下方式来实现参照图17所述的限制：在生成JSC模块451A中，如果生成SCB和编辑SCB二者对于同一页码都处于“就绪”状态，则在图8的步骤S13与S15之间加入一步骤以结束处理，否则就进行到步骤S15。

此外，对于图18中的无条件从“就绪”状态转换到“运行”状态的处理，省略了“就绪”状态的结构本质上可以与图18的结构相同。

Claims (19)

1.一种图像形成装置，其具有多个功能，并且包括：

存储装置；

多个图像数据输入装置；

多个图像数据输出装置；以及

指示输入装置，

其特征在于，所述图像形成装置进一步包括：

输入作业步骤处理装置（410），其包括将由该多个图像数据输入装置的每一个供给的图像数据存储在该存储装置的各个处理部（00、01、02）；

图像处理作业步骤处理装置（411），其包括将存储在该存储装置中的图像数据变换为各个输出装置的数据格式的多个处理部；

输出作业步骤处理装置（412），其包括分别将接收到的所述各个输出装置的所述数据格式的数据提供给所述各个输出装置的多个处理部；

输入作业步骤控制装置（450）；

图像处理作业步骤控制装置（451）；

输出作业步骤控制装置（452）；以及

作业控制装置（43），其根据来自该指示输入装置的功能选择指示以及启动指示，将经由该指示输入装置指定的设定信息分配为输入作业步骤控制信息（440）和图像处理作业步骤控制信息（441）以及输出作业步骤控制信息（442），分别记录于输入作业步骤控制块、图像处理作业步骤控制块以及输出作业步骤控制块，并向该输入作业步骤控制装置提供作业开始信息，

其中，该输入作业步骤控制装置（450）响应于该作业开始信息，根据该输入作业步骤控制信息（440），从该输入作业步骤处理装置（410）的该多个处理部中选择一个处理部而使该选择的处理部执行，并且该选择的处理部每完成1页的处理，使该图像处理作业步骤控制装置在该存储装置内生成就绪状态的处理线程控制块（451a），

该图像处理作业步骤控制装置（451）根据该图像处理作业步骤控制信息（441），从该图像处理作业步骤处理装置（411）的多个处理部选择一个处理部，并根据该图像处理作业步骤控制块和该处理线程控制块，使该选择的处理部执行，并且该选择的处理部每完成1页的处理，使该输出作业步骤控制装置在该存储装置内生成输出线程控制块（452a），

该输出作业步骤控制装置（452）根据该输出作业步骤控制信息（442），从该输出作业步骤处理装置的多个处理部中选择一个处理部，并根据该输出作业步骤控制块和该输出线程控制块，使该选择的处理部执行。

2.根据权利要求1所述的图像形成装置，其特征在于，

将各个功能的作业中，由该输入作业步骤处理装置和图像处理作业步骤处理装置以及输出作业步骤处理装置分别选择的处理部的标识信息的组与表示该多个功能的任一功能的功能标识码对应起来预先存储在该存储装置中，

该作业控制装置（43）将该标识信息组当中与该功能选择指示对应的组作为该输入作业步骤控制信息和图像处理作业步骤控制信息以及输出作业步骤控制信息的一部分从该存储装置读出。

3.根据权利要求1所述的图像形成装置，其特征在于，

该存储装置中进一步存储有作业标识码队列（431），并且将各个功能的作业中，由该输入作业步骤处理装置、图像处理作业步骤处理装置以及输出作业步骤处理装置分别选择的处理部的标识信息的组与表示该多个功能的任一功能的功能标识码对应起来预先存储在该存储装置中，

该作业控制装置（43）响应于来自该指示输入装置的功能选择以及启动指示确定包括功能标识码的作业标识码，并将此添加到该作业标识码队列中，从该作业标识码队列中按排列顺序取出作业标识码，并从该存储装置中读出与其作业标识码中所包含的功能标识码对应的处理部的标识信息的组，将该组的处理部标识信息发布为该输入作业步骤控制信息、该图像处理作业步骤控制信息以及该输出作业步骤控制信息的一部分。

4.根据权利要求3所述的图像形成装置，其特征在于，

该作业开始信息包括作业标识码，

刚刚生成之后的图像处理作业步骤页控制信息包括该作业标识码、该输入作业步骤处理装置完成处理的页的序号以及表示就绪状态的状态信息，

该图像处理作业步骤控制装置使其选择的处理部执行的同时，变更该状态信息，以使该就绪状态表示执行状态，并且该处理部每完成1页的处理时，使该图像处理作业步骤页控制信息从该存储装置中消失，

刚刚生成之后的该处理线程控制块包括该作业标识码、该图像处理作业步骤处理装置完成处理的页的序号以及表示就绪状态的状态信息，

该输出作业步骤控制装置使其选择的处理部执行的同时，变更该状态信息，以使该输出线程控制块的就绪状态表示执行状态，并且该处理部每完成1页的处理时，使该输出作业步骤页控制信息从该存储装置中消失。

5.根据权利要求4所述的图像形成装置，其特征在于，

当根据其选择的处理部处理的页为最后时，该输入作业步骤控制装置将其页码作为最终页码通知给该作业控制装置，

该作业控制装置响应于与该最终页码具有相同页码的该输出作业步骤页控制信息的消失，使与该输出作业步骤页控制信息所具有的作业标识码相同的作业标识码的输入作业步骤控制信息、图像处理作业步骤控制信息以及输出作业步骤控制信息从该存储装置内消失。

6.根据权利要求5所述的图像形成装置，其特征在于，

该作业控制装置所生成的该输入作业步骤控制信息、该图像处理作业步骤控制信息以及该输出作业步骤控制信息包括初始值1的页码，

该输入作业步骤控制装置、该图像处理作业步骤控制装置以及该输出作业步骤控制装置均在其选择的处理部每完成1页的处理时，分别使该输入作业步骤控制信息、该图像处理作业步骤控制信息以及该输出作业步骤控制信息的页码增加1。

7.根据权利要求6所述的图像形成装置，其特征在于，

进一步包括显示装置，

该作业控制装置响应于来自该指示输入装置的作业情况显示指示，将包括作业标识码和已完成页数的信息作为作业情况显示在该显示装置上，其中上述作业标识码包括在所存在的该输入作业步骤控制信息、该图像处理作业步骤控制信息以及该输出作业步骤控制信息中，上述已完成页数是从这些控制信息中所包含的页码减去1的值。

8.根据权利要求4所述的图像形成装置，其特征在于，

如果在该存储装置内不存在状态信息表示执行状态的图像处理作业步骤页控制信息（S10），则该图像处理作业步骤控制装置以保持在作业队列的作业标识码为顺序进行参照，并且每参照一个（S12），对于包括参照的作业标识码的处理线程控制块，判定状态信息是否为就绪状态（S13），如果是就绪状态，则选择对应的处理部并使其执行（S15），

如果在该存储装置内不存在状态信息表示执行状态的输出线程控制块，该输出作业步骤控制装置以保持在该作业队列的作业标识码为顺序进行参照，并且每参照一个，对于包括参照的作业标识码的输出线程控制块，判定状态信息是否为就绪状态，如果是就绪状态，则选择对应的处理部并使其执行。

9.一种图像形成装置，其具有多个功能，并且包括：

多个图像数据输入装置；

输入指示的指示输入装置；

多个图像数据输出装置；以及

存储装置；

其特征在于，所述图像形成装置进一步包括：

第1～第4作业步骤控制装置（450～452）；

作业控制装置（43A），其根据来自该指示输入装置的功能选择指示以及启动指示，将经由该指示输入装置指定的设定信息发布为第1～第4作业步骤控制信息（440～442），分别记录于第1~第4作业步骤控制块，向第1作业步骤控制装置提供作业开始信息；

第1作业步骤处理装置（410），其包括将由该多个图像数据输入装置的每一个供给的图像数据以各个数据格式存储在该存储装置的各个处理部；

第2作业步骤处理装置（411A），其包括将通过该第1作业步骤处理装置的各个处理部存储在该存储装置的图像数据变换为特定的数据格式的多个处理部；

第3作业步骤处理装置（411B），其包括将该特定的数据格式的图像数据通过多个编辑功能的每一个来进行编辑的各个处理部；

第4作业步骤处理装置（412），其包括将该编辑的数据通过该多个图像数据输出装置的每一个来进行输出的各个处理部，

其中，该第1作业步骤控制装置（450）响应于该作业开始信息，根据该第1作业步骤控制信息（440），从该第1作业步骤处理装置的多个处理部中选择一个处理部而使该选择的处理部执行，并且该选择的处理部每完成1页的处理，使该第2作业步骤控制装置（451）在该存储装置内生成就绪状态的第2作业步骤线程控制块，

i＝2～4的各个第i作业步骤控制装置根据第i作业步骤控制信息，从第i处理装置的多个处理部选择处理部，并根据该第i作业步骤线程控制块和该第i作业步骤控制信息使该选择的处理部执行，并且该选择的处理部每完成1页的处理，使第（i+1）作业步骤控制装置在该存储装置内生成第（i+1）作业步骤线程控制块。

10.根据权利要求9所述的图像形成装置，其特征在于，

将各个功能的作业中，由该第1、第2以及第4作业步骤处理装置分别选择的处理部的标识信息的组与表示该多个功能的任一功能的功能标识码对应起来预先存储在该存储装置中，

该作业控制装置将该标识信息组当中与该功能选择指示对应的组作为该第1、第2以及第4作业步骤控制信息的一部分从该存储装置读出。

11.根据权利要求9所述的图像形成装置，其特征在于，

该存储装置中进一步存储有作业标识码队列（431），并且将各个功能的作业中，由该第1、第2以及第4作业步骤处理装置分别选择的处理部的标识信息的组与表示该多个功能的任一功能的功能标识码对应起来预先存储在该存储装置中，

该作业控制装置响应于来自该指示输入装置的功能选择以及启动指示，确定包括功能标识码的作业标识码，并将此添加到该作业标识码队列中，从该作业标识码队列中按排列顺序取出作业标识码，并且从该存储装置中读出与其作业标识码中所包含的功能标识码对应的处理部的标识信息的组，将该组的处理部标识信息发布为该第1、第2以及第4作业步骤控制信息的一部分。

12.根据权利要求9所述的图像形成装置，其特征在于，

该特定的数据格式是位图形式。

13.根据权利要求9所述的图像形成装置，其特征在于，

该第3作业步骤处理装置中的多个处理部的每一个处理部在该多个功能上是共用的。

14.根据权利要求9所述的图像形成装置，其特征在于，

该第3作业步骤处理装置包括标注页码处理部、或者缩小多页的图像数据以将它们排列在一页的聚合处理部。

15.根据权利要求11所述的图像形成装置，其特征在于，

该作业开始信息包括作业标识码，

刚刚生成之后的该第2作业步骤线程控制块包括该作业标识码、该第1作业步骤处理装置完成处理的页的序号以及表示就绪状态的状态信息，

对于i＝2～3的每一个，第i作业步骤控制部使其选择的处理部执行的同时，变更状态信息，以使该第i作业步骤线程控制块中所包含的就绪状态表示执行状态，并且该处理部每完成1页的处理时，在该存储装置内生成第（i+1）处理对象信息，使第i处理对象信息从该存储装置内消失，所述第（i+1）处理对象信息包括与该第i作业步骤线程控制块中所包含的作业标识码、页码相同的作业标识码、页码，以及表示就绪状态的状态信息，

该第4作业步骤控制部使其选择的处理部执行的同时，变更状态信息，以使第4作业步骤页控制信息中包含的就绪状态表示执行状态，并且该处理部每完成1页的处理时，使该第4作业步骤页控制信息从该存储装置内消失。

16.根据权利要求15所述的图像形成装置，其特征在于，

当根据其选择的处理部处理的页为最后时，该第1作业步骤控制装置将其页码作为最终页码通知给该作业控制装置，

该作业控制装置响应于与该最终页码具有相同页码的该第4作业步骤页控制信息的消失，使与该第4作业步骤线程控制块所具有的作业标识码相同的作业标识码的该第1～4作业步骤控制信息从该存储装置内消失。

17.根据权利要求16所述的图像形成装置，其特征在于，

该作业控制装置所生成的该第1～3作业步骤控制信息包括初始值1的页码，

该第1～4作业步骤控制装置均在其选择的处理部每完成1页的处理时，分别使该第1～4作业步骤控制信息的页码增加1。

18.根据权利要求17所述的图像形成装置，其特征在于，

进一步包括显示装置，

该作业控制装置响应于来自该指示输入装置的作业情况显示指示，将包括作业标识码和已完成页数的信息作为作业情况显示在该显示装置上，其中上述作业标识码包括在所存在的该第1～4作业步骤控制信息中，上述已完成页数是从该第1～4作业步骤控制信息中所包含的页码减去1的值。

19.根据权利要求15所述的图像形成装置，其特征在于，

对于i＝2～4的每一个，如果在该存储装置内不存在状态信息表示执行状态的第i作业步骤线程控制块（S10），则该第i作业步骤控制装置以保持在作业队列的作业标识码为顺序进行参照，并且每参照一个（S12），对于包括参照的作业标识码的第i作业步骤线程控制块，判定状态信息是否为就绪状态（S13），如果是就绪状态，则选择对应的处理部并使其执行（S15）。

Images