[发明专利]一种嵌入式操作系统的任务调度装置及方法

权利要求书

1.一种嵌入式操作系统的任务调度装置，包括系统调度器和系统可调度 任务集合模块，其特征在于，还包括自适应分区模块，

所述自适应分区模块包括自适应分区、分区调度器以及任务队列，每个 自适应分区均具有一个分区调度器和一个任务队列，所述任务队列用来存储 加入的任务；所述分区调度器用于计算其所属自适应分区所需的最小处理器 计算能力和分区调度周期，并将计算结果发送给所述系统调度器；所述分区 调度器还用于按照分区调度策略调度相应任务队列中的任务；

所述系统调度器用于根据所述系统可调度任务集合模块中任务的类型初 始化所述自适应分区模块的自适应分区；计算所述各自适应分区所需的最小 处理器计算能力占处理器计算能力的比例，并设置系统调度周期；根据所述 比例计算各自适应分区在一个系统调度周期内能够分配到的处理器时间，并 将所述时间标记给各自适应分区；以及按照系统调度策略调度各自适应分区； 所述系统调度器还用于为每个自适应分区生成唯一的标识符；以及监测所述 系统可调度任务集合模块中是否有任务加入或者申请退出，且在监测到有任 务加入时，根据所述任务的类型查找所述自适应分区模块中是否有与之相匹 配的已初始化的自适应分区，若是，则将所述任务加入到相应自适应分区的 任务队列中；否则，为所述任务初始化一个新的自适应分区，将所述任务加 入到所述新的自适应分区的任务队列中；在监测到有任务申请退出时，删除 所述任务，并检查各自适应分区的任务队列是否为空，若是，则删除相应的 自适应分区；

所述系统可调度任务集合模块用来存储已加入的任务或者申请退出的任 务。

2.如权利要求1所述的嵌入式操作系统的任务调度装置，其特征在于， 所述装置还包括任务接收控制模块，用于根据系统中剩余处理器计算能力控 制任务的加入，并将加入的任务添加到所述系统可调度任务集合模块中；以 及在系统运行期间，有任务申请退出时将所述申请退出的任务添加到所述系 统可调度集合模块中。

3.一种嵌入式操作系统的任务调度方法，其特征在于，包括如下步骤：

步骤一：系统调度器根据系统可调度任务集合中的任务类型初始化自适 应分区；为所述各自适应分区生成唯一标识符；

步骤二：所述自适应分区的分区调度器计算其所属自适应分区所需的最 小处理器计算能力和分区调度周期，并将计算结果发送给所述系统调度器；

步骤三：所述系统调度器根据接收到的各自适应分区所需的最小处理器 计算能力计算各自适应分区所需的最小处理器计算能力占处理器计算能力的 比例，并根据接收到的各自适应分区的分区调度周期设置系统调度周期；然 后根据所述比例计算各自适应分区在一个系统调度周期内能够分配到的处理 器时间，并将所述时间标记给各自适应分区；

步骤四：所述系统调度器在系统调度周期内根据系统调度策略调度各自 适应分区，并为各自适应分区分配处理器时间，当前调度的自适应分区的分 区调度器根据分区调度策略在其所分配到的处理器时间内调度任务队列中的 任务；

在系统运行期间，所述系统调度器监测所述系统可调度任务集合中是否 有任务加入或者申请退出，若监测到有任务加入或者申请退出，则在当前系 统调度周期结束后执行如下步骤：

步骤a：判断系统可调度任务集合中当前任务是新加入的任务还是申请退 出的任务，若是新加入的任务，则执行步骤b；若是申请退出的任务，则执行 步骤c；

步骤b：根据所述任务的类型查找自适应分区模块中是否有与之相匹配的 已初始化的自适应分区，若是，则将所述任务加入到相应自适应分区的任务 队列中，转入步骤二执行；否则，为所述任务初始化一个新的自适应分区， 并为所述新的自适应分区生成唯一标识符，将所述任务加入到所述新的自适 应分区的任务队列中，转入步骤二执行；

步骤c：删除所述任务，并检查各自适应分区的任务队列是否为空，若是， 则删除相应的自适应分区，转入步骤二执行；否则，直接转入步骤二执行。