[00764920]一种实时多任务操作系统的定时器调度方法
交易价格:
面议
所属行业:
软件
类型:
非专利
交易方式:
资料待完善
联系人:
所在地:
- 服务承诺
- 产权明晰
-
资料保密
对所交付的所有资料进行保密
- 如实描述
技术详细介绍
本发明提供一种实时操作系统中基于时钟结构的定时器调度方法,包括:建立M个循环链表,按定时间隔由短到长依次标记为T1、T2、…、TM,这些链表分别等分为N1、N2、…、NM个节点。这些循环链表构成类似时钟的结构,链表的每个节点可挂接多个定时器,这些定时器组成纵向链表。在每个计时周期,“秒表”T1的指针向后移动一个节点,然后考察当前指向的节点:如果当前节点上没有定时器,就等下一个计时周期;如果当前节点上有定时器,就执行这个节点上所有定时器的任务。当“秒表”T1的指针移动N1次完成一个循环后,T1的指针重新指向0号节点,同时将“分表”T2的指针指向下一个节点,并将该节点上的所有定时器按设定时间的先后转移到“秒表”T1的相应节点上;其余链表指针的更新依此类推。
本发明提供一种实时操作系统中基于时钟结构的定时器调度方法,包括:建立M个循环链表,按定时间隔由短到长依次标记为T1、T2、…、TM,这些链表分别等分为N1、N2、…、NM个节点。这些循环链表构成类似时钟的结构,链表的每个节点可挂接多个定时器,这些定时器组成纵向链表。在每个计时周期,“秒表”T1的指针向后移动一个节点,然后考察当前指向的节点:如果当前节点上没有定时器,就等下一个计时周期;如果当前节点上有定时器,就执行这个节点上所有定时器的任务。当“秒表”T1的指针移动N1次完成一个循环后,T1的指针重新指向0号节点,同时将“分表”T2的指针指向下一个节点,并将该节点上的所有定时器按设定时间的先后转移到“秒表”T1的相应节点上;其余链表指针的更新依此类推。