CN1926516A - 任务执行系统 - Google Patents

Abstract

一种包括至少两个处理器的任务执行系统，其具有：任务管理表，在该表中注册有在至少任务、用于执行该任务的主执行处理器以及用于当所述主执行处理器停止时执行该任务的停止时负责处理器之间的相关关系，用于从在所述任务管理表中注册的任务中选择可执行的任务的装置，用于如果试图执行所述选择的任务的所述处理器之外的处理器被注册为所述选择的任务的主执行处理器，检查被注册为所述主执行处理器的所述处理器的停止状态的装置，以及，用于如果被注册为所述主执行处理器的所述处理器保持停止，执行所述选择的任务的装置。

Description

任务执行系统

技术领域

本发明涉及一种任务执行系统，其包括至少两个处理器。

背景技术

目前为止，已经知道了这样的系统，其具有改变将被处理任务的功能(参考，例如，专利文献1)。然而，在多处理器系统中，如果某个处理器因为故障而被停止等，则不能确保由此处理器目前处理的任务的操作，从而导致不能确保整个系统的操作的问题。

可注意到，在一种实现了多个任务可以通过任务之间的通信相互协作的功能的系统中，给出了一种与本发明相关的任务处理系统(参见，例如，专利文献2)，其能够容易地处理任务之间由于，例如，添加/删除任务而导致的例如消息的变化。

(专利文献1)日本专利公开公报11-203149

(专利文献1)日本专利公开公报6-95896

发明内容

本发明的目的在于，即使多处理器系统中某个处理器由于故障等而停止，也能够确保该处理器目前处理的任务的操作，并确保所述整个系统的操作。

本发明被设计为实现上述目的，它是一种包括至少两个处理器的任务执行系统，其包括：任务管理表，在该表中注册有在至少任务、用于执行该任务的主执行处理器以及用于当所述主执行处理器停止时执行所述任务的停止时负责(in-charge-of-stoppage)处理器之间的相关关系，用于从在所述任务管理表中注册的任务中选择可执行任务的装置，用于如果试图执行所述选择的任务的所述处理器之外的处理器被注册为所述选择的任务的主执行处理器，检查被注册为所述主执行处理器的所述处理器的停止状态的装置，以及，用于如果被注册为所述主执行处理器的所述处理器保持停止，执行所述选择的任务的装置。

根据本发明，总是将被由某处理器(所述主执行处理器)执行的任务被预先分配给其它处理器(所述停止时负责处理器)，并且对所述任务(包括所述已分配的任务)进行任务接受判断。然后，当上述处理器发生停止时，由所述预先分配的处理器执行所述任务，从而使得可以实现确保所述已分配的任务的操作，并确保系统所需要的操作。于是，能够提高即使当所述系统部分地停止时也能确保系统操作的可能性。

进一步地，本发明可被说明如下。

一种包括至少两个处理器的任务执行系统，其包括：用于判断是否能够将请求注册的任务注册为主执行处理器的任务的装置，用于判断是否能够将所述请求注册的任务注册为停止时负责处理器的任务的装置，用于如果判断为可注册为所述主执行处理器的任务并且如果判断为可注册为所述停止时负责处理器的任务，注册在所述请求注册的任务、所述主执行处理器以及所述停止时负责处理器之间的相关关系的装置，用于从所述已注册的任务中选择可执行任务的装置，用于如果试图执行所述选择的任务的所述处理器之外的处理器被注册为所述选择的任务的所述主执行处理器，检查被注册为所述主执行处理器的所述处理器的停止状态的装置，以及，用于如果被注册为所述主执行处理器的所述处理器保持停止时，执行所述选择的任务的装置。

另外，可通过如下的方法发明对本发明进行说明。

包括至少两个处理器的任务执行系统中的任务执行方法，包括：从在任务管理表中注册的任务中选择可执行的任务，其中在所述任务管理表中注册有在至少任务、用于执行所述任务的主执行处理器以及用于当所述主执行处理器停止时执行所述任务的停止时负责处理器之间的相关关系，如果试图执行所述选择的任务的所述处理器之外的处理器被注册为所述选择的任务的所述主执行处理器，检查被注册为所述主执行处理器的所述处理器的停止状态，以及，如果被注册为所述主执行处理器的所述处理器保持停止，执行所述选择的任务。

更进一步地，可通过如下的程序发明对本发明进行说明。

一种程序，其使得包括至少两个处理器的信息处理装置起到如下部分的作用：任务管理表，在其中注册有在至少任务、用于执行所述任务的主执行处理器以及用于当所述主执行处理器停止时执行所述任务的停止时负责处理器之间的相关关系，用于从在所述任务管理表中注册的任务中选择可执行的任务的装置，用于如果试图执行所述选择的任务的所述处理器之外的处理器被注册为所述选择的任务的主执行处理器，检查被注册为所述主执行处理器的所述处理器的停止状态的装置，以及，用于如果被注册为所述主执行处理器的所述处理器保持停止，执行所述选择的任务的装置。

再进一步地，也可以将本发明规定为可由信息处理装置(计算机)读取的存储有上述程序的存储介质。

附图说明

图1示出了利用本发明实施例的任务执行系统的架构的概要；

图2是用于解释本发明实施例的任务执行系统的操作的流程图；

图3是用于解释本发明实施例的任务执行系统的操作的流程图。

具体实施方式

以下将参照附图描述利用本发明的一个实施例的任务管理系统。

(本系统的架构概要)

图1是用于解释任务执行系统的架构概要的示图。

(系统环境)

通过诸如PDA(个人数字助理)、个人计算机等的一般类型的信息处理装置100来实现本发明的任务执行系统。

如图1所示，信息处理装置100包括两个处理器110、120(为便于解释，以下将称其中一个处理器为主执行处理器110，而将另一个处理器称为停止时负责处理器120)，诸如硬盘装置等的存储装置130、存储器140等。进一步地，在一些情况下，信息处理装置100包括用于输入各种信息和命令的输入装置(例如，按键)，用于显示其处理结果的图像显示装置(例如，液晶显示器)，语音输出装置(例如，扬声器)等(不对这些装置进行描述)。可注意到，为解释方便起见，用两个处理器110、120进行示例，然而，本发明不限于两个处理器。例如，即使在设置了三个或更多处理器时，也可以类似地应用本发明。

(任务和操作系统)

任务141，通常称为进程或线程，是程序执行单元的一般名称。可以在任务注册中产生任务141，也可以如本申请人的在前申请中所述预先产生(共享(pooled))。例如，任务141可以是例如被定义为能够控制所需资源量的可变任务的QoS(服务质量)任务。

例如，操作系统(OS)142是实时操作系统，其具有通过DM(截止期限单调)方法调度各任务141的功能(作为调度程序)。在各调度时刻的可执行任务141(相当于根据本发明的执行目标任务)中，呈现最短截止期限时间的任务141被设置为活动任务。基于任务管理表143管理所述各任务141。

图1的最下部分说明了任务管理表143。任务管理表143是用于管理关于各任务的信息的表，并且被注册有关于任务141的信息，诸如，任务ID 143a、主执行处理器ID 143b、停止时负责处理器ID 143c、任务执行参数143d等。

任务ID 143a用于识别各任务141。

主执行处理器ID 143b和停止时负责处理器ID 143c用于识别各处理器。启动时间、执行分配时间、截止期限时间等，被给出作为任务执行参数143d。启动时间是从各任务141的执行开始时刻到下一个执行开始时刻的时间段(周期)。当执行某任务141时，不会发生在此时段内重新执行该任务141的情况。所述执行分配时间被定义为分配给各任务141的资源量(诸如，各处理器的使用时间)。可注意到，不需要在分配时段内将所述资源连续分配给已经分配了资源的任务141。时间分配可以以任何次数分别地实现。进一步地，如果由具有更高优先级的不同任务141而不是某任务141先占了，则中断此任务141的处理。

如果在某时段中所述分配时间经过，不会给系统带来任何影响。此时段即是截止期限时间。在本实施例中，为呈现较短截止期限时段的任务141赋予比呈现较长截止期限时段的任务141更高的优先级。将具有较短截止期限时间的任务141(即，被赋予高优先级的任务141)设置为活动任务。

诸如API(应用程序接口)等用于提供前述的调度功能以及后面将会描述的其它各种功能的预定程序被前述的信息处理装置100读取，并被安装到操作系统142，从而实现这些功能。注意到，操作系统142和所述预定程序等都被预先安装在存储装置130等中，并且被适当地读入存储器140中，并且在需要时被执行(参见图1)。

(任务注册操作)

接下来，将参照附图解释具有上述架构的任务管理系统的操作。首先，将描述注册任务时的处理。图2是注册任务时的处理的解释性流程图。

信息处理装置100读取和执行操作系统142等，从而实现以下处理。当从操作系统142、预定应用程序等给出任务注册请求时(S100)，判断所述请求注册的任务141(以下也将其成为注册目标任务)是否能够被注册为主执行处理器110的任务(如果S100中的注册请求包括所述主执行处理器ID，可通过此主执行处理器ID识别所述主执行处理器)(S101)。即，在注册的情况下，例如，注册目标任务141作为主执行处理器110的任务，在以包括此注册目标任务141的方式保持QoS的同时能够进行关于是否执行的判断，其中，判断预定条件是否被满足。

结果，如果判断注册目标任务141不是主执行处理器110的任务(S101：否)，不注册此注册目标任务141，并给出不允许注册的通知(S102)。

而另一方面，如果判断可注册为主执行处理器110的任务(S101：是)，进一步判断所述任务注册请求(S100)是否仅对于主执行处理器(S103)。考虑到，这可以通过得知，例如，任务注册请求(S100)是否仅包括主执行处理器ID(即，此请求是否也包括停止时负责处理器ID)来进行判断。

结果，如果判断不是仅包括所述主执行处理器ID(例如，如果判断也包括所述停止时负责处理器ID)(S103：否)，则进一步判断是否能够将此注册目标任务141注册为停止时负责处理器的任务(S104)。即，例如，如果此注册目标任务141被注册为停止时负责处理器120的任务(例如，当S100中的注册请求包括所述停止时负责处理器ID时，可通过此停止时负责处理器ID识别所述停止时负责处理器120)，则能够在以包括此注册目标任务141的方式保持QoS的同时进行关于是否执行的判断，其中，判断预定条件是否被满足。

结果，如果判断不能被注册为停止时负责处理器120的任务(S104：否)，不注册此注册目标任务141，并给出不允许注册的通知(S102)。

而另一方面，如果判断可注册为停止时负责处理器120的任务(S104：是)，所述注册目标任务141被注册到主执行处理器110以及停止时负责处理器120的任务管理表(S105)。即，各任务管理表143都被注册有注册目标任务141的任务ID 143a、主处理器ID 143b、停止时负责处理器ID143c以及任务执行参数143d。

而另一方面，作为S103中的判断结果，当判断所述注册请求仅对于主执行处理器(例如，如果判断不包括所述停止时负责处理器ID)(S103：是)时，该注册目标任务141被注册到主执行处理器的任务管理表143中(S106)。即，主执行处理器的任务管理表143被注册有请求注册的任务141的任务ID 143a、主处理器ID 143b以及任务执行参数143d。

如上讨论，当注册所述任务时，分配了主要执行所述任务的处理器的处理器ID(主执行处理器ID)以及在主要执行所述任务的处理器停止的情况下执行所述任务的处理器的处理器ID(停止时负责处理器ID)。然后，当给出任务注册请求时(S100)，首先，作出接受判断的系统执行接受处理(S101，S103，S104)，并且，如果可执行，注册所述请求的任务(S105，S106)。

(任务切换操作)

接下来，将解释切换任务时的处理。图3是示出了切换任务时的处理的解释性流程图。

由信息处理装置100读取和执行操作系统142(诸如调度程序)等，从而实现如下处理。

当执行所述调度程序时(S200)，从自处理器(self-processor)的已注册任务中选择可执行的任务(S201)。例如，当到达基于任务调度的切换时刻时，从注册于所述自处理器的任务管理表143的任务141中选择呈现更短截止期限时间的任务。可注意到，如果不存在可执行的任务(S202：否)，不执行所述任务切换处理，而是终止所述处理。

然而如果存在可执行任务(S202：是)，判断是否所述自处理器被设置为在S201中选择的任务(此后将称为选择的任务)的主执行处理器(S203)。参考所述自处理器的任务管理表143进行此判断。任务管理表143被注册有在任务ID 143a和主执行处理器ID 143b之间的相关关系(参见图1)。因而可以参照此任务管理表143来判断是否所述自处理器被设置为所述选择的任务的主执行处理器。

结果，如果判断所述自处理器被设置为所述选择的任务的主执行处理器(S203：是)，将所述选择的任务设置为执行任务(S204)。即，执行所述选择的任务。

而另一方面，如果判断所述自处理器未被设置为所述选择的任务的主执行处理器(例如，如果所述自处理器之外的处理器被设置为所述主执行处理器)(S203：否)，进一步判断被设置为所述选择的任务的主执行处理器的处理器是否停止(即，检查被设置为所述主执行处理器的处理器的停止状态)，并且判断所述自处理器是否被设置为所述选择的任务的停止时负责处理器(S205)。参考所述自处理器的任务管理表143进行后一判断。任务管理表143被注册有在任务ID 143a和停止时负责处理器ID 143c之间的相关关系(参见图1)。因而可以参照此任务管理表143来判断所述自处理器是否被设置为所述选择的任务的停止时负责处理器。附带地，考虑到作为用于所述后一判断的方法，通过直接地向被设置为所述选择的任务的主执行处理器的所述处理器查询操作状态来检查停止状态。

结果，当判断被设置为所述选择的任务的主执行处理器的所述处理器保持停止时(诸如由于故障变得不可操作的情况等)，并且当所述自处理器被设置为所述选择的任务的停止时负责处理器时(S205：是)，将所述选择的任务设置为执行任务(S204)。即，执行所述选择的任务。

另一方面，作为S205中的判断结果，如果判断被设置为所述选择的任务的主执行处理器的所述处理器保持停止，或者如果所述自处理器未被设置为停止时负责处理器(S205：否)，所述操作返回S201，其中，重新执行从S201开始的所述处理。

如上讨论，当各处理器110和120执行所述任务时，基于已注册任务的管理信息执行所述任务。然而，在这个时候，如果从读取所述处理器ID证明所述自处理器之外的处理器被设置为所述主执行处理器(S203：否)，检查所述自处理器的停止状况(S205)。如果停止(S205：是)，执行其任务(S204)。

因而，在各任务的操作时检查所述处理器的停止状况(S205)，并且因此，随后迅速地进行执行所述任务的替代。进一步地，将总是由主执行处理器110执行的任务预先分配给停止时负责处理器120，由此，当处理器110进入停止时，由预先分配的处理器120执行所述任务。于是，可以提高即使当所述系统部分地停止时还能确保所述系统的操作的可能性。

无需脱离其精神或主要特征，可以以各种形式实现本发明。因此，以上讨论的实施例仅仅起到示例的作用。所述实施例的描述不作为对于本发明的限制性解释。

工业实用性

根据本发明，总是将被由某处理器(所述主执行处理器)执行的任务预先分配给其它处理器(所述停止时负责处理器)。当以上处理器进入停止时，由预先分配的处理器执行所述任务，从而，能够提高即使当系统部分地停止(当所述主执行处理器停止)时也能确保系统的操作的可能性。

Claims (4)

1.一种包括至少两个处理器的任务执行系统，包括：

任务管理表，在该表中注册有在至少任务、用于执行该任务的主执行处理器和用于当所述主执行处理器停止时执行该任务的停止时负责处理器之间的相关关系；

选择单元，从在所述任务管理表中注册的任务中选择可执行的任务；

检查单元，如果试图执行所述选择的任务的所述处理器之外的处理器被注册为所述选择的任务的主执行处理器，检查被注册为所述主执行处理器的所述处理器的停止状态；以及，

执行单元，如果被注册为所述主执行处理器的所述处理器保持停止，执行所述选择的任务。

2.一种包括至少两个处理器的任务执行系统，包括：

判断单元，判断是否能够将请求注册的任务注册为主执行处理器的任务；

判断单元，判断是否能够将所述请求注册的任务注册为停止时负责处理器的任务；

注册单元，如果判断为可注册为所述主执行处理器的任务并且如果判断为可注册为所述停止时负责处理器的任务，注册在所述请求注册的任务、所述主执行处理器以及所述停止时负责处理器之间的相关关系；

选择单元，从所述已注册的任务中选择可执行的任务；

检查单元，如果试图执行所述选择的任务的所述处理器之外的处理器被注册为所述选择的任务的所述主执行处理器，检查被注册为所述主执行处理器的所述处理器的停止状态；以及，

执行单元，如果被注册为所述主执行处理器的所述处理器保持停止，执行所述选择的任务。

3.一种包括至少两个处理器的任务执行系统中的任务执行方法，包括以下步骤：

从在任务管理表中注册的任务中选择可执行的任务，其中在所述任务管理表中注册有在至少任务、用于执行该任务的主执行处理器以及用于当所述主执行处理器停止时执行该任务的停止时负责处理器之间的相关关系；

如果试图执行所述选择的任务的所述处理器之外的处理器被注册为所述选择的任务的所述主执行处理器，检查被注册为所述主执行处理器的所述处理器的停止状态，以及，

如果被注册为所述主执行处理器的所述处理器保持停止，执行所述选择的任务。

4.一种程序，其使得包括至少两个处理器的信息处理装置起到如下部分的作用：

任务管理表，在该表中注册有在至少任务、用于执行该任务的主执行处理器和用于当所述主执行处理器停止时执行该任务的停止时负责处理器之间的相关关系；

选择单元，从在所述任务管理表中注册的任务中选择可执行的任务；

检查单元，如果试图执行所述选择的任务的所述处理器之外的处理器被注册为所述选择的任务的主执行处理器，检查被注册为所述主执行处理器的所述处理器的停止状态；以及，

执行单元，如果被注册为所述主执行处理器的所述处理器保持停止，执行所述选择的任务。

Images