[发明专利]执行顺序决定装置、执行顺序决定程序、执行顺序决定电路及信息处理装置

说明书

技术领域

本发明涉及一种决定可并行运行的多个任务的执行顺序的执行顺序决定装置、执行顺序决定程序、执行顺序决定电路及信息处理装置，尤其是涉及一种可适应硬件结构的变化高效地进行任务的时序安排(schedule)的执行顺序决定装置、执行顺序决定程序、执行顺序决定电路及信息处理装置。

背景技术

以往，以数码家用电器或移动电话等为代表的信息处理设备，为实现多种功能，通过在计算机系统中驻留或启动多个任务来执行有关任务。

近年，由于信息处理设备的网络化，信息处理设备所提供的服务日益多样化，用户的要件日趋高级。相应地，信息处理设备所执行的作业和任务的数量及处理量增大，作业和任务的处理内容也呈现复杂化的倾向。

为了适应作业和任务的数量及处理量的增大，构筑了配备多个CPU(中央演算处理装置)或可并行执行多种演算的单一CPU的计算机系统。在计算机系统中，并行执行多个作业和任务。

在这样的计算机系统中，为了实现与计算能力相符的处理时间，必须为作业和任务编制效率好的时序安排。尤其是在可并行执行多个任务的计算机系统中，由于多个任务独立运行，因此作业间及任务间的同步设计和执行顺序的决定，对于削减处理等待时间而言是至关重要的因素。

尤其是在系统启动处理这种在系统内预先确定执行的处理中，高效地决定作业和任务的执行顺序，对于缩短系统的启动时间而言是必不可少的。此处的系统启动处理这种预先确定执行的处理，是通过多个作业和任务相互协作并每次重复一定的处理，使系统转移至预先确定的状态的处理。

以往，作为可并行执行多个作业的计算机系统中的作业的执行顺序决定方法，有一种方法是基于过去作业的执行履历进行模拟，以缩短系统整体的处理时间(例如，参照日本专利公开公报特开平8-286958号)。进行批量数据处理即批处理(batch process)的作业，对确定的输入文件进行一定的处理，具有不依赖于开始时间的性质，多个作业定期反复。对这种形式的作业，基于过去的执行履历执行模拟。由此，通过在作为对象的计算机系统中执行作业前或在系统设计时，进行作业的时序安排，可以缩短系统整体的处理时间。

然而，在所述以往的结构中，是利用各作业在运行中进行了输入输出操作的文件的访问履历信息来决定各作业的执行开始条件，根据执行履历信息求得各作业的执行时间。即，基于过去作业的执行结果求得作业的执行开始时间。因此，以往，从通过这些作业实施处理的计算机系统的角度来看，是通过使用已得到的履历信息进行的静态分析来决定作业的执行顺序。这样的执行顺序决定方法，在包含有处理时间随处理对象的数据量而变化的作业(例如，在内置硬盘驱动器的计算机系统中，文件系统的检查处理等作业)时，存在问题。即，存在根据系统设计时或构筑时所收集的执行履历信息中的各作业的执行时间，无法求得各计算机系统的最优作业执行开始时间，从而无法决定高效的作业执行顺序的问题。

发明内容

本发明是为解决上述的问题，其目的在于提供一种可以高效地实施任务的时序安排的执行顺序决定装置、执行顺序决定程序、执行顺序决定电路及信息处理装置。

本发明所涉及的执行顺序决定装置用来决定可并行运行的多个任务的执行顺序，其包括：任务控制信息存储部，存储用于让各任务的执行开始的执行条件及多个任务的执行顺序；任务执行部，按照所述任务控制信息存储部中存储的所述执行顺序执行所述任务；任务执行管理部，监视执行中的任务的状态，基于所述任务控制信息存储部中存储的所述执行条件，检测所述任务的状态处于从执行任务的执行状态转移至待机直到有来自其他任务的应答为止的处理等待状态的任务；以及虚拟任务管理部，生成由所述任务执行管理部检测出的转移至所述处理等待状态的任务的拷贝作为虚拟任务，其中，所述任务执行管理部，当受理了来自转移至所述处理等待状态的任务的执行其他任务的要求时，对转移至所述处理等待状态的任务发出的所述要求作出应答，所述虚拟任务管理部，将生成的所述虚拟任务追加到所述任务控制信息存储部的所述执行顺序中，以便并行执行所述虚拟任务和转移至所述处理等待状态的任务。