[发明专利]一种改进实时操作系统中周期性定时器时间性能的方法

摘要

本发明涉及一种改进实时操作系统中周期性定时器时间性能的方法。目前的定时器管理方案在对发生失效的定时器进行更新操作时需要动态插入新的失效时间，在实现周期性任务模型方面缺乏效率。本发明方法首先创建一个定时器调度表，每一个定时器调度项包括三个部分：定时器失效时刻、相关联的任务链表、任务链表内的任务数目；然后初始化定时器，将N个定时器的参数输入到数组中，计算N个定时器的超周期H；最后更新定时器。本发明把定时器管理分为定时器初始化和定时器更新两个阶段，从而减小了运行时定时器的开销。本发明实现定时器管理所需要的时间开销和空间开销很少，非常适合微内核嵌入式实时操作系统。

主权项

一种改进实时操作系统中周期性定时器时间性能的方法，其特征在于该方法包括如下步骤：步骤(1)创建一个定时器调度表；定时器调度表是一个定时器调度项的矩阵，并且最大长度等于超周期；每一个定时器调度项包括三个部分：定时器失效时刻、相关联的任务链表和任务链表内的任务数目；步骤(2)初始化定时器；具体步骤如下：a.将N个定时器的参数输入到数组中；b.计算N个定时器的超周期H；c.根据超周期H中的每个时刻和每个表项所对应的任务数进行如下操作：如果超周期H中的每个时刻等于定时器的超时值，则首先添加该任务到时刻所对应的定时器调度项中，并增加表项所对应的任务数；如果超周期H中的每个时刻与定时器的超时值不相等，则不操作；如果表项所对应的任务数大于零，则向配置文件中写入表项号、表项号中的任务号和表项的任务链表中总的任务数目；如果表项所对应的任务数小于等于零，则不操作；d.将超周期和总的调度表项数写入到配置文件中；步骤(3)更新定时器；具体步骤如下：e、将定时器的计数值加1，并对超周期取模；f.如果定时器的值等于当前定时器调度表的失效时刻，进行以下的操作：1)设置当前定时器调度表中所有任务的状态为就绪状态；2)取下一个定时器调度表项作为当前定时器调度表项；3)取当前的定时器调度表项的失效时刻作为下一次定时器的失效时刻；顺序完成步骤(1)、步骤(2)和步骤(3)即可实现周期性定时器时间性能的改进。