一种基于TinyOS的自适应双环调度策略

针对传感器网络操作系统TinyOS无法保证任务实时性的缺陷,提出一种自适应双环调度(ADRS)策略,并在TinyOS上加以实现。自适应双环调度策略将先到先服务(FCFS)调度策略下的单循环队列改为具有不同优先级别的双循环队列,同时原来的多个任务共享同一堆栈空间修改为不同任务分级占用两个堆栈,并根据队列中任务时限的变化动态调整两队列间的任务切换以最大程度地保证任务完成.仿真试验表明,自适应双环调度策略在不影响TinyOS原有性能的情况下,极大改善了传感器网络承担实时性任务的运行效果.