[发明专利]一种基于操作系统的任务执行方法和装置

说明书

技术领域

本发明涉及一种基于操作系统的任务执行方法及其装置，尤其涉 及在实时操作系统中的任务执行方法及其装置。

背景技术

随着计算机系统逐步渗透到社会生活的每个角落，作为计算机系 统内核与基础的操作系统在工业中所占的比重也在逐渐增加。操作系 统不但用于管理计算机系统包括硬件和软件在内的全部资源，还需控 制程序执行，并为各种任务提供支持，以使计算机系统的所有资源最 大限度的发挥作用。作为一个庞大的管理控制系统，操作系统的主要 功能之一就是对多个不同任务的执行进行管理。

在现有技术中，操作系统的多个任务按照程序代码中设定的顺序 依次被周期性扫描检测。如果检测到当前需要处理的任务，则对该任 务进行处理。对一个特定任务而言，如果程序按顺序没有检测到该任 务时，则该任务的执行就必须等待。具体来说，多个任务被按照一定 顺序放入任务队列中，等待系统的周期性扫描。系统在一个检测周期 内对队列中包含一定数量任务的任务组进行扫描以确定该任务组中 是否有当前时间需要处理的任务。如果该任务组中有需要处理的任 务，则对其进行处理。如果没有需要处理的任务，或者已处理完当前 任务组中所有需要处理的任务，则等待下一个检测周期，再对队列中 其它任务进行扫描。

基于现有技术的任务执行方法，任务在任务队列中的位置不变， 且只能等待周期性扫描检测。换而言之，发生概率高、时间相关性强 的任务，被扫描检测到的概率与偶发任务基本相同，未能在一个检测 周期内完成的任务，也必须等待至少一个检测周期才可能再次被执 行。这种任务执行方法可能造成紧急任务不能及时处理，同时也浪费 了系统的资源。另一种常用的解决方法是利用中断机制处理时间相关 性强的任务，但是系统的中断资源相对有限，往往无法满足系统设计 的需要。

发明内容

本发明的目的在于克服现有技术的不足，提供一种更为高效灵活 的任务执行机制。

基于此目的，本发明提供了一种基于操作系统的任务执行方法和 装置，具体的，本发明根据任务的执行状态来动态地调整其在任务队 列中的位置，以缩短需要执行的任务等待检测的时间。优选的，当一 个检测周期内所检测到的一个任务组中的当前时间需要处理的任务 未能全部在该检测周期内完成时，本发明将未完成的任务置于任务队 列的最前端，并在下一个检测周期中从任务队列的最前端进行检测， 并执行检测到的待处理任务，从而保证在前一检测周期内未完成的任 务能够在最短时间内得到再次执行的机会。优选的，当一个检测周期 内所检测到的一个任务组中的当前时间需要处理的任务在该检测周 期内全部完成时(需要理解，此时该检测周期很可能尚未结束)，本 发明不等待该检测周期结束，而是立即进入下一个检测周期，来对该 任务队列中的待处理任务进行检测。此外，如果当前的检测周期中没 有需要处理的任务，则等待一个预定长度的时间，再进入下一个检测 周期，以合理控制用于任务队列检测的资源开销。

根据本发明的一个方面，提供了一种基于操作系统的任务执行方法， 其中，包括以下步骤：a)检测从一个任务队列的检测起始位置开始的第 一数量个任务中是否包含一个或多个待处理任务；b)如果所述第一数量 个任务中包含一个或多个待处理任务，则对所述一个或多个待处理任务 中的第二数量个待处理任务进行处理，以得到第二数量个经处理任务， 并根据所述各个经处理任务的执行状态来调整其在所述任务队列中的 位置；c)重复执行所述步骤b)直至所述一个或多个待处理任务均已处 理。

根据本发明的另一个方面，还提供了一种基于操作系统的任务执行 装置，其特征在于，包括：检测装置，用于检测从一个任务队列的检测 起始位置开始的第一数量个任务中是否包含一个或多个待处理任务；调 整装置，如果所述第一数量个任务中包含一个或多个待处理任务，则所 述调整装置用于对所述一个或多个待处理任务中的第二数量个待处理 任务进行处理，以得到第二数量个经处理任务，并根据所述各个经处理 任务的执行状态来调整其在所述任务队列中的位置；控制装置，用于判 断是否所述一个或多个待处理任务均已处理，如果有未处理的待处理任 务，则控制所述调整装置对所述未处理的待处理任务进行操作。