VxWorks下基于辅助时钟的通用定时器设计

2014-12-18 11:39
电子科技 2014年3期
关键词:服务程序链表中断

山 清

(中国空空导弹研究院12所,洛阳 471009)

当前,无人机技术发展迅猛。为满足我国察打一体无人机的装备需求,基于现有小型制导武器和无人机平台进行集成,填补该领域空白。在某型空地制导武器和某型无人机的集成中,由于二者具有不同的数字通讯方式和电气接口等,需在机载发射装置中加装控制盒,以满足飞机与武器的交联需求。该控制盒采用VxWorks操作系统设计软件,具有实时性强、稳定性高等特点。

VxWorks操作系统自1987年由美国风河公司成功推出以来,已被广泛应用于通信、军事、航空、航天等高精尖及实时性要求较高领域。

1 VxWorks几种常用的定时方式

在实时性要求高的应用系统中,定时器经常会被用到。VxWorks提供了多样的定时器接口函数,但没有通用定时器。在VxWorks提供的定时器接口函数中,taskDelay()、WatchDog和 sleep/nanosleep都以 tick为基准,定时误差较大[1],无法满足高精度的定时要求,若把系统clockrate(默认为60)提高,系统会被频繁的时钟中断打断,效率降低。另外,时间戳sysTimeStamp()虽可实现高精度定时,但该定时方式较占用系统资源,只适合短时间定时。

辅助时钟是利用目标板CPU内除系统时钟外的另一个定时器中断实现,VxWorks提供了一系列与系统时钟相同的操作接口,可以通过挂接用户自己中断服务程序的方式实现精确延时,当辅助时钟的定时周期到时,即触发中断服务程序。本文针对多任务长时间工作的高精度定时需求提出了基于辅助时钟的通用定时器机制。

2 基于辅助时钟的定时机制设计

2.1 辅助时钟的使用

在VxWorks下要利用辅助时钟,首先要对辅助时钟的使用进行配置,以确保辅助时钟可以被正常使用,然后分别调sysAuxClkConnect()函数将中断服务程序与辅助时钟中断挂接、sysAuxClkRate()函数设置辅助时钟中断周期、sysAuxClkEnable()/sysAuxClkDisable()函数允许和禁止辅助时钟。

通过对辅助时钟的使用方式进行研究发现,如果能在与辅助时钟中断挂接的中断服务程序中对定时节点的剩余时间进行更新,当节点剩余时间变为0则说明该节点定时时间到,此时进行相应的操作,从而达到精确定时的目的。可通过同步信号量来调用定时节点处理任务来处理已经定时到的节点。以下是辅助时钟使用的基本原理

由此可看出,通过中断服务程序,将辅助时钟与定时任务联系起来,为精确定时提供了可能。

2.2 定时节点链表的创建

根据上述特点,可将所有的定时任务通过一个定时任务链表与基于辅助时钟设置的定时器关联起来,每当程序应用层添加一个定时任务,就往该定时任务链表添加一个定时任务节点。通常的添加方法是,插入时从链表头节点开始遍历,根据各个节点的剩余时间来确定插入位置,即将所要插入的定时任务节点按照相对其前一节点剩余时间的差由小到大排列。这样,当辅助时钟中断到来时只需对定时任务链表中的第一个节点剩余时间进行修改即可,而不必对整个链表进行遍历,从而减小了对实时性的影响。

假设系统中存在A、B、C三个定时任务,分别提交了定时周期为20 ms、40 ms和25 ms的定时任务,任务间提交的时间间隔为2 ms,则定时任务链表节点的插入和排列情况如图1所示。其中,第一步插入后,链表中为A任务的20 ms定时节点;第二步插入为第一步操作2 ms后,此时链表中A节点的剩余时间变为18 ms,而新插入B任务的定时周期为4 0ms,大于A节点剩余时间,故插入链表后B任务剩余时间变为22 ms;同理,2 ms后第三步新插入C任务的25 ms定时节点剩余时间变为9 ms,B任务剩余时间变为13 ms。

图1 定时任务链表的插入

2.3 定时器实现

定时任务链表中的每个节点都对应一个定时任务,其结构如下

通用定时器的实现主要提供了以下4个函数接口供应用层使用,以及一个系统中断程序和一个自动加载并启动的任务。

未找到引用源。定时模块初始化函数ComTimerInit(int precision)定时模块初始化函数主要用来初始化定时节点链表、创建信号量、设置辅助时钟、创建定时中断处理任务,其中参数precision为定时器的分辨率,最小为1 ms。

定时节点添加函数int TimerIncrease(int val,void*pFunc,void*arg,SEM_ID sem)主要用于设置定时器。该函数首先从定时节点链表中获取一个空闲节点,然后根据要添加的定时节点参数初始化该节点,最后将该节点重新添加到链表中。其中,函数参数val为所要定时的时间,pFunc为定时到之后要执行的函数,arg为pFunc的参数,sem为定时时间到后要释放的信号量,函数返回值为定时节点的ID号。需要注意的是,当节点链表不为空时要开启辅助时钟。

定时节点删除函数TimerCancle(int ID)主要用于取消一个激活的定时节点,该函数的传输参数为要取消的定时节点ID。

定时模块销毁函数ComTimerDes()主要用于从系统中销毁定时模块,包括删除信号量、释放链表内存。

辅助时钟中断服务程序AuxClkSvr()是实现精确定时的基础,其通过函数sysAuxClkConnect()连接到辅助时钟中断上。为保证定时精确性,应使此中断程序最短执行。为此建立有序的定时节点链表,每次中断时只需从链表节点首开始遍历找到第一个未休眠的节点,然后将该节点的timeLeft减1,若此时timeLeft为0,则释放中断处理任务的同步信号量;另外,为使得辅助时钟的中断次数最小,可将辅助时钟的分辨率precision设为所需定时任务定时时间的最大公约数,从而函数TimerIncrease()的参数val为所需定时时间与precision的倍数。此函数的执行过程如图2。

图2 辅助时钟中断服务程序的执行流程

中断处理任务TimerSvrTask()主要用来处理已经到时的节点。该任务生成后等待同步信号量,如果获得该信号量,则从传递来的第一个节点开始遍历所有timeLeft为0的节点,然后执行节点对应的函数或者释放节点对应的信号量,最后再根据到时节点的timerType判断:若该定时节点为单次则把该节点设为不可用;若该定时节点为周期性的,则先将该节点从链表中取出,重新初始化剩余时间后再次插入链表中的恰当位置。

需要说明的是,基于辅助时钟的通用定时器需要CPU的一个时钟资源,且辅助时钟的使用会和调试工具SpyChart冲突,使用时应特别注意[1]。

3 数据访问的防冲突考虑

由于定时节点链表以及程序中用到的其它全局变量相对所有的任务都是共享数据,因此为保持数据使用的一致性,需要加以保护,以防止多个任务对共享数据的使用冲突。对于有辅助时钟中断服务程序参与的数据,例如链表,其他任务在对链表操作前需要先禁止中断,操作完毕后再允许中断,以防出现中断与任务的不一致问题;对于辅助时钟中断服务程序不参与的数据,各任务对它的访问采用互斥信号量方式即可。

4 结束语

当前,基于辅助时钟的通用定时器已在某无人机发射装置中的强实时命令传递、通讯数据帧收发以及目标系统状态监控方面得到了应用,满足了毫秒级的单次和周期交叉定时要求,效果良好。该定时器机制对所用接口进行了封装,使其具有了较好的继承性和扩展性,为今后此类系统中的精确定时需求提供了方便。

[1]林先贤.VxWorks几种常用的延时方法[J].单片机与嵌入式系统应用,2007(5):61 -62,65.

[2]刘大明,孙超超,金一鸣.VxWorks系统时钟获取和定时功能分析[J].核电子学与探测技术,2009,29(6):1366-1368,1431.

[3]姚崇华,姜新红,程凌宇,等.多线程应用中的定时器管理算法[J].计算机工程,2010,36(2):75-77.

[4]王文竹,郭华,吴庆波.基于PowerPC的高精度定时器设计与实现[J].计算机工程,2010,36(16):267 -269.

[5]李林,王向辉,陶利民,等.航天器用实时操作系统设计[J].计算机测量与控制,2012,20(4):1026 -1028,1032.

[6]姜婷,张吟.VxWorks下基于看门狗的通用定时器设计[J].电子技术,2011(9):35 -37.

[7]李慧璐.对VxWorks中内存管理和定时器模块的改进[D].西安:西安电子科技大学,2009.

[8]孔祥营,柏桂枝.VxWorks及开发环境 Tornado[M].北京:中国电力出版社,2002.

[9]邝坚.Tornado/VxWorks入门与提高[M].北京:科学出版社,2004.

猜你喜欢
服务程序链表中断
SylixOS系统的中断嵌套机制研究与实现
基于C#的进程守护程序的设计
UDP穿透NAT技术实现数据唤醒车联网T-Box设备的方案
基于二进制链表的粗糙集属性约简
跟麦咭学编程
基于FPGA的中断控制器设计*
基于链表多分支路径树的云存储数据完整性验证机制
跟踪导练(二)(5)
千里移防,卫勤保障不中断
一种基于有序双端链表的高效排序算法