[发明专利]作业调度器以及作业调度方法

说明书

技术领域

本发明涉及针对控制设备的多个作业，通过主循环来调出各个作业并使之执行的作业调度器、作业调度方法、以及作业调度控制程序存储介质，特别涉及提高不安装实时操作系统(以下称为实时OS)的嵌入式软件的实时性的作业调度器、作业调度方法、以及作业调度控制程序存储介质。

背景技术

在对以广泛使用的打印机装置、复印机装置、传真机装置等为代表的信息处理装置等进行控制的嵌入式软件中，通常安装实时操作系统，并在该实时OS的管理下执行各程序。

实时OS分割应控制的处理单位(作业)，对需要并行执行的作业分配“任务”的概念，并按照预先设定的优先级自动确定各个任务的顺序来进行执行控制。

此外，对于嵌入式软件来说，当应执行的处理并不复杂时，不安装实时OS而是配备作业调度器的情况也很多，该作业调度器通常被称为主循环，其依次调出各个处理。

在采用这种主循环构造的嵌入式软件中，被主循环调出的各个作业以最小时间结束执行，并将处理返回至主循环。

在日本专利文献特开2003-67201号公报中，公开了以同时实现保证控制处理的实时性和保证网络通信处理的吞吐量为目的的控制器。

上述公报中记载的控制器具有包含多个任务以及对该任务进行执行控制的操作系统的程序，其将多个任务分为用于与网络通信系统进行通信的通信任务组和用于对监视控制对象进行监视控制的控制任务组来进行管理，并以组为单位切换多个任务的执行顺序，然后基于切换后的任务组对从监视控制对象或者网络通信系统获得的信息进行处理。

但是，当安装了实时OS时，在存储器中需要用于存储各任务状态的被称为任务控制块(TCB)的存储区域，因而存在所需的RAM大小增大的问题。

此外，实时OS调出各个任务之前的时间成为原本不必要的处理，从而产生无效时间。该时间通常被称为额外开销时间。

在不安装实时OS的情况下虽然不存在上述问题，但由于反复执行由主循环依次调出各个作业的处理，因而存在如下问题，即：当存在时间限制严格的作业时，如果当前被主循环调出的是其之外的作业，则会在主循环调出该时间限制严格的作业之前的期间产生延迟。

当CPU的能力高于各个作业的调出执行时间的总和时，能够在所要求的最小时间内向各个作业移交执行权，从而不存在实时性的问题，但在处理能力没有裕度的无能力的CPU的情况下，就会产生无法满足系统所要求的实时性的这种致命性的问题。

发明内容

鉴于上述问题，本发明的目的在于提供一种作业调度器以及作业调度方法，使得即使在没有安装实时OS的无能力的CPU的情况下，也能够满足系统所要求的基本的实时性。

为了实现上述目的，根据本发明的作业调度器以及作业调度方法，将控制设备的多个作业中的各个作业调出到主循环中来执行，其特征在于：根据实时处理的必要程度将各个作业分成多组并对每个组设定优先级，并且进行调出控制，以便将属于优先级低的组的作业在主循环的每一次循环中的调出频率限制为最小容许频率。

另外，本发明的其他方面通过参照以下实施例而被明确示出。

附图说明

图1是装入了根据本发明的作业调度器的微机的构成图；

图2是示出被作业调度器调出的作业的执行顺序的流程图；

图3是示出被作业调度器调出的作业的执行顺序的流程图；

图4是示出本发明涉及的作业调度器的动作的流程图。

具体实施方式

下面，对将根据本发明的调度器应用在由控制复印机的微机执行的嵌入式软件中的情况进行说明。

如图1所示，对复印机进行控制的微机M通过用内部总线8连接CPU1、存储有由CPU1执行的嵌入式软件6的ROM7、被用作数据区域或CPU1的工作区域的RAM4、定时器中断部2、以及I/O接口部3等而构成。

存储在ROM7中的嵌入式软件是对安装在复印机中的感光体、显影装置、定影装置、运送装置等各种元件进行控制以执行图像形成动作的程序，通过由微机M执行该程序来实现规定的功能。

该程序包括多个作业6、以及通过主循环调出各个作业6并使之执行的作业管理程序5，所述多个作业6例如包括：运送控制作业A，一边通过沿运送路径而配置的传感器来监视记录纸，一边运送记录纸；温度控制作业B，通过安装在定影部中的加热器来控制定影温度；成像控制作业C，控制包括感光体在内的图像形成模块的图像形成定时来形成调色剂图像；装置的盖体开关检测控制作业X；对机内环境进行监控的温湿度检测控制作业Y；对设置在机内的除湿加热器进行控制的除湿加热器控制作业Z等。