欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2017800012918
申请人: 深圳市汇顶科技股份有限公司
专利类型:其他
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2024-08-27
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种嵌入式调度方法,其特征在于,包括:遍历各任务对应的第一整数中比特位的当前值,所述任务与所述第一整数一一对应,所述任务对应的第一整数中的比特位与所述任务支持的事件一一对应;

将所述各任务对应的第一整数中,当前值为第一值的比特位对应的事件确定为当前的待处理事件;

调用支持所述待处理事件的任务,对所述待处理事件进行处理。

2.根据权利要求1所述的方法,其特征在于,所述方法还包括:为每个任务分配第一整数,所述任务对应的第一整数的比特位数量与所述任务支持的事件的数量一致;

将所述任务对应的第一整数的比特位一一对应地分配给所述任务支持的事件。

3.根据权利要求2所述的方法,其特征在于,所述将所述任务对应的第一整数的比特位一一对应地分配给所述任务支持的事件之前,还包括:确定各事件的优先级;

所述将所述任务对应的第一整数的比特位一一对应地分配给所述任务支持的事件,包括:

按照比特顺序和事件的优先级一致的分配原则,将所述任务对应的第一整数的比特位一一对应地分配给所述任务支持的事件。

4.根据权利要求3所述的方法,其特征在于,所述调用支持所述待处理事件的任务,对所述待处理事件进行处理,包括:按照所述待处理事件对应的比特位的比特顺序,依次针对每个待处理事件,调用支持所述待处理事件的任务,对所述待处理事件进行处理。

5.根据权利要求2所述的方法,其特征在于,所述为每个任务分配第一整数,包括:根据所述各任务的数量,建立包括多个第一整数的一维整数数组,所述多个第一整数的数量与所述各任务的数量一致;

将所述一维整数数组中的第一整数一一对应地分配给所述各任务。

6.根据权利要求1所述的方法,其特征在于,所述方法还包括:若完成对所述待处理事件的处理,则将所述待处理事件对应的比特位设置为第二值。

7.根据权利要求1所述的方法,其特征在于,所述方法还包括:若检测到新事件,则将所述新事件对应的比特位的值设置为所述第一值。

8.根据权利要求1‑7中任一项所述的方法,其特征在于,所述方法还包括:若检测到新事件且所述新事件包括消息,则将所述消息缓存至消息池。

9.根据权利要求8所述的方法,其特征在于,所述调用支持所述待处理事件的任务,对所述待处理事件进行处理,包括:获取与所述待处理事件关联的目标消息;

调用支持所述待处理事件的任务,对所述目标消息进行处理,并清除经处理的目标消息。

10.根据权利要求8所述的方法,其特征在于,所述方法还包括:按照预设的划分粒度,对消息池中的内存进行划分,获得多个内存块;

所述若检测到新事件且所述新事件包括消息,则将所述消息缓存至消息池,包括:若检测到新事件且所述新事件包括消息,则从所述多个内存块中查找出空闲的目标内存块,并将所述消息缓存至所述目标内存块。

11.根据权利要求10所述的方法,其特征在于,所述方法还包括:为每个内存块设置状态标识,所述内存块的状态标识用于表征所述内存块是否空闲。

12.根据权利要求11所述的方法,其特征在于,所述为每个内存块设置状态标识,包括:创建第二整数,所述第二整数的比特位数量与所述多个内存块的数量一致;

将所述第二整数的比特位一一对应地分配给所述内存块,其中,内存块的状态标识为所述内存块对应的比特位,所述内存块对应的比特位的不同值分别表征所述内存块处于空闲或非空闲。

13.根据权利要求11所述的方法,其特征在于,所述若检测到新事件且所述新事件包括消息,则从所述多个内存块中查找出空闲的目标内存块,并将所述消息缓存至所述目标内存块,包括:

若检测到新事件且所述新事件包括消息,则遍历所述多个内存块的状态标识,查找出其状态标识为空闲的目标内存块;

将所述消息缓存至所述目标内存块,并将所述目标内存块的状态标识设置为非空闲。

14.根据权利要求10所述的方法,其特征在于,所述将所述消息缓存至所述目标内存块,包括:

若所述消息的数据量不大于单个目标内存块的存储容量,则将所述消息缓存至所述单个目标内存块;

若所述消息的数据量大于单个目标内存块的存储容量,则将所述消息拆分为多个消息块,并将所述多个消息块分别缓存至多个目标内存块。

15.根据权利要求9所述的方法,其特征在于,所述方法还包括:生成消息的消息头,所述消息头包括所述消息所在内存块的信息;

所述获取与所述待处理事件关联的目标消息,包括:确定与所述待处理事件关联的目标消息;

从所述目标消息的消息头中获取所述目标消息所在内存块的信息,提取所述目标消息所在内存块中缓存的消息作为所述目标消息。

16.根据权利要求15所述的方法,其特征在于,所述消息的消息头还包括所述消息所属事件的信息;所述确定与所述待处理事件关联的目标消息,包括:确定第一消息为所述目标消息,所述第一消息的消息头包括所述待处理事件的信息。

17.根据权利要求15所述的方法,其特征在于,所述消息的消息头还包括支持所述消息所属事件的任务的信息;所述确定与所述待处理事件关联的目标消息,包括:确定第二消息为所述目标消息,所述第二消息的消息头包括支持所述待处理事件的任务的信息。

18.根据权利要求15所述的方法,其特征在于,所述消息的消息头还包括消息计数信息;所述调用支持所述待处理事件的任务,对所述目标消息进行处理,并清除经处理的目标消息,包括:

按照所述目标消息对应的计数信息的顺序,依次针对每个目标信息,调用支持所述待处理事件的任务,对所述目标消息进行处理,并清除经处理的目标消息。

19.根据权利要求9所述的方法,其特征在于,所述清除经处理的目标消息之后,还包括:

将经处理的目标消息所在的内存块的状态标识设置为空闲。

20.根据权利要求9所述的方法,其特征在于,所述调用支持所述待处理事件的任务,对所述目标消息进行处理,并清除经处理的目标消息,包括:若所述目标消息的数量为多个,则针对任一目标消息,调用支持所述待处理事件的任务,对所述目标消息进行处理,并清除经处理的目标消息;

返回执行所述获取与所述待处理事件关联的目标消息的步骤,直至所述目标消息的数量为1,则调用支持所述待处理事件的任务,对所述目标消息进行处理,清除经处理的目标消息,并将所述待处理事件对应的比特位设置为第二值。

21.根据权利要求1所述的方法,其特征在于,所述调用支持所述待处理事件的任务,对所述待处理事件进行处理,包括:若存在多个待处理事件,且所述多个待处理事件中存在包括多个消息的事件,则采用轮询的处理方式,依次将每个待处理事件作为当前的处理对象,调用支持所述处理对象的任务,对所述处理对象进行单次处理,直至完成对所有待处理事件的处理。

22.根据权利要求21所述的方法,其特征在于,所述调用支持所述处理对象的任务,对所述处理对象进行单次处理,包括:若所述处理对象包括消息,则调用支持所述处理对象的任务对所述处理对象的单个消息进行处理;

若所述处理对象不包括消息,则调用支持所述处理对象的任务,对所述处理对象进行处理。

23.根据权利要求1所述的方法,其特征在于,所述方法还包括:接收注册请求,所述注册请求包括任务的任务处理函数;

根据所述任务处理函数,对所述任务进行函数注册。

24.一种嵌入式调度系统,其特征在于,包括:查询模块,用于遍历各任务对应的第一整数中比特位的当前值,所述任务与所述第一整数一一对应,所述任务对应的第一整数中的比特位与所述任务支持的事件一一对应;

所述查询模块,还用于将所述各任务对应的第一整数中,当前值为第一值的比特位对应的事件确定为当前的待处理事件;

处理模块,用于调用支持所述待处理事件的任务,对所述待处理事件进行处理。

25.根据权利要求24所述的系统,其特征在于,所述系统还包括:分配模块,用于为每个任务分配第一整数,所述任务对应的第一整数的比特位数量与所述任务支持的事件的数量一致;

所述分配模块,还用于将所述任务对应的第一整数的比特位一一对应地分配给所述任务支持的事件。

26.根据权利要求25所述的系统,其特征在于,所述系统还包括:事件优先级模块,用于确定各事件的优先级;

所述分配模块,具体用于按照比特顺序和事件的优先级一致的分配原则,将所述任务对应的第一整数的比特位一一对应地分配给所述任务支持的事件。

27.根据权利要求26所述的系统,其特征在于,所述处理模块,具体用于按照所述待处理事件对应的比特位的比特顺序,依次针对每个待处理事件,调用支持所述待处理事件的任务,对所述待处理事件进行处理。

28.根据权利要求25所述的系统,其特征在于,所述分配模块包括:第一创建单元,用于根据所述各任务的数量,建立包括多个第一整数的一维整数数组,所述多个第一整数的数量与所述各任务的数量一致;

第一分配单元,用于将所述一维整数数组中的第一整数一一对应地分配给所述各任务。

29.根据权利要求24所述的系统,其特征在于,所述系统还包括:第一更新模块,用于若完成对所述待处理事件的处理,则将所述待处理事件对应的比特位设置为第二值。

30.根据权利要求24所述的系统,其特征在于,所述系统还包括:第二更新模块,用于若检测到新事件,则将所述新事件对应的比特位的值设置为所述第一值。

31.根据权利要求24‑30中任一项所述的系统,其特征在于,所述系统还包括:缓存模块,用于若检测到新事件且所述新事件包括消息,则将所述消息缓存至消息池。

32.根据权利要求31所述的系统,其特征在于,所述处理模块包括:消息获取单元,用于获取与所述待处理事件关联的目标消息;

消息处理单元,用于调用支持所述待处理事件的任务,对所述目标消息进行处理,并清除经处理的目标消息。

33.根据权利要求31所述的系统,其特征在于,所述系统还包括:划分模块,用于按照预设的划分粒度,对消息池中的内存进行划分,获得多个内存块;

所述缓存模块,具体用于若检测到新事件且所述新事件包括消息,则从所述多个内存块中查找出空闲的目标内存块,并将所述消息缓存至所述目标内存块。

34.根据权利要求33所述的系统,其特征在于,所述系统还包括:标识模块,用于为每个内存块设置状态标识,所述内存块的状态标识用于表征所述内存块是否空闲。

35.根据权利要求34所述的系统,其特征在于,所述标识模块包括:第二创建单元,用于创建第二整数,所述第二整数的比特位数量与所述多个内存块的数量一致;

第二分配单元,用于将所述第二整数的比特位一一对应地分配给所述内存块,其中,内存块的状态标识为所述内存块对应的比特位,所述内存块对应的比特位的不同值分别表征所述内存块处于空闲或非空闲。

36.根据权利要求34所述的系统,其特征在于,所述缓存模块包括:查找单元,用于若检测到新事件且所述新事件包括消息,则遍历所述多个内存块的状态标识,查找出其状态标识为空闲的目标内存块;

存储单元,用于将所述消息缓存至所述目标内存块,并将所述目标内存块的状态标识设置为非空闲。

37.根据权利要求33所述的系统,其特征在于,存储单元,具体用于若所述消息的数据量不大于单个目标内存块的存储容量,则将所述消息缓存至所述单个目标内存块;

所述存储单元,还具体用于若所述消息的数据量大于单个目标内存块的存储容量,则将所述消息拆分为多个消息块,并将所述多个消息块分别缓存至多个目标内存块。

38.根据权利要求32所述的系统,其特征在于,所述系统还包括:生成模块,用于生成消息的消息头,所述消息头包括所述消息所在内存块的信息;

所述消息获取单元包括:

处理子单元,用于确定与所述待处理事件关联的目标消息;

提取子单元,用于从所述目标消息的消息头中获取所述目标消息所在内存块的信息,提取所述目标消息所在内存块中缓存的消息作为所述目标消息。

39.根据权利要求38所述的系统,其特征在于,所述消息的消息头还包括所述消息所属事件的信息;

所述处理子单元,具体用于确定第一消息为所述目标消息,所述第一消息的消息头包括所述待处理事件的信息。

40.根据权利要求38所述的系统,其特征在于,所述消息的消息头还包括支持所述消息所属事件的任务的信息;

所述处理子单元,具体用于确定第二消息为所述目标消息,所述第二消息的消息头包括支持所述待处理事件的任务的信息。

41.根据权利要求38所述的系统,其特征在于,所述消息的消息头还包括消息计数信息;

所述消息处理单元,具体用于按照所述目标消息对应的计数信息的顺序,依次针对每个目标信息,调用支持所述待处理事件的任务,对所述目标消息进行处理,并清除经处理的目标消息。

42.根据权利要求32所述的系统,其特征在于,所述系统还包括:第三更新模块,用于将经处理的目标消息所在的内存块的状态标识设置为空闲。

43.根据权利要求32所述的系统,其特征在于,所述消息处理单元,具体用于若所述目标消息的数量为多个,则针对任一目标消息,调用支持所述待处理事件的任务,对所述目标消息进行处理,并清除经处理的目标消息;

所述消息处理单元,还具体用于再次执行所述获取与所述待处理事件关联的目标消息的步骤,直至所述目标消息的数量为1,则调用支持所述待处理事件的任务,对所述目标消息进行处理,清除经处理的目标消息,并将所述待处理事件对应的比特位设置为第二值。

44.根据权利要求24所述的系统,其特征在于,所述处理模块,具体用于若存在多个待处理事件,且所述多个待处理事件中存在包括多个消息的事件,则采用轮询的处理方式,依次将每个待处理事件作为当前的处理对象,调用支持所述处理对象的任务,对所述处理对象进行单次处理,直至完成对所有待处理事件的处理。

45.根据权利要求44所述的系统,其特征在于,所述处理模块,具体用于若存在多个待处理事件,且所述多个待处理事件中存在包括多个消息的事件,则采用轮询的处理方式,依次将每个待处理事件作为当前的处理对象,若所述处理对象包括消息,则调用支持所述处理对象的任务对所述处理对象的单个消息进行处理,直至完成对所有待处理事件的处理;

所述处理模块,还具体用于若存在多个待处理事件,且所述多个待处理事件中存在包括多个消息的事件,则采用轮询的处理方式,依次将每个待处理事件作为当前的处理对象,若所述处理对象不包括消息,则调用支持所述处理对象的任务,对所述处理对象进行处理,直至完成对所有待处理事件的处理。

46.根据权利要求24所述的系统,其特征在于,所述系统还包括:接收模块,用于接收注册请求,所述注册请求包括任务的任务处理函数;

注册模块,用于根据所述任务处理函数,对所述任务进行函数注册。

47.一种嵌入式调度系统,其特征在于,包括:至少一个处理器和存储器;

所述存储器存储计算机执行指令;所述至少一个处理器执行所述存储器存储的计算机执行指令,以执行如权利要求1‑23中任一项所述的方法。

48.一种计算机存储介质,其特征在于,该计算机存储介质中存储有程序指令,所述程序指令被处理器执行时实现权利要求1‑23中任一项所述的方法。