基于LLF算法的双队列TinyOS调度策略

• 作者: 周艳
• 来源期刊: 辽东学院学报（自然科学版）
• 学科: 工学
• 关键词: LLF 双队列 FCFS TinyOS
• 年，卷（期）: 2016,（4）
• 所属期刊栏目: 【信息科学与工程】
• 页码范围: 276-279
• 页数: 4页
• 分类号: TP393
• 字数: 3017字
• 语种: 中文
• DOI: 10.14168/j.issn.1673-4939.2016.04.10

摘要

无线传感器网络操作系统TinyOS的任务调度机制采用先来先服务调度策略，针对硬实时任务频繁，某些紧急任务不能及时得到响应这一问题，文章提出一种基于最低松弛度优先( LLF)的双队列调度策略，即设置抢占权的高优先级就绪队列和低优先级就绪队列。就绪在高级优先级队列中硬实时任务采用LLF调度算法，以满足系统对实时任务的响应；为了不增加系统的额外开销，就绪在低优先级队列的软实时任务采用先来先服务( FCFS )调度策略。在TinyOS上测试表明基于LLF算法的双队列TinyOS调度策略在增加较小的内存和能耗开销下，提高了TinyOS对实时性任务的响应能力。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周艳	辽东学院信息工程学院	18	97	5.0	9.0