一种嵌入式操作系统的任务调度装置及方法

摘要

本发明涉及一种入式操作系统的任务调度装置及方法，所述装置包括处理器、系统调度器、系统可调度任务集合模块以及自适应分区模块；所述方法首先初始化自适应分区；然后根据各自适应分区所需的最小处理器计算能力占处理器计算能力的比例得到各自适应分区在一个系统调度周期内能够分配到的处理器时间；最后在系统调度周期内调度各自适应分区时，再为各自适应分区分配处理器时间，当前调度的自适应分区的分区调度器根据分区调度策略在其所分配到的处理器时间内调度任务队列中的任务。本发明克服了当前嵌入式操作系统中调度机制存在的只能对同种类型的静态优先级任务进行全局调度的缺陷。

主权项

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