一种新的实时系统内核调度算法

合集下载

相关主题

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

第３７卷第６期
、０｜７，ｌ３
・
计
算
பைடு நூலகம்
机
工
程
２１年３月０１
Ｍａｃ２１ｒｈ０１
ＮＯ６．
ＣｏｐｕｅｇｎｅｉｇｍｔｒＥｎｉｅｒｎ
开发研究与设计技术・
一
文章编号：ｏ —３２（１ｏ一２６文献标１０４８０１６０８－０２）＿３识码：Ａ
［ｙｗｏｄ］ＷＳｔｓｈｄｌ；ｒｌｓｄｔａｑｉｔｎｓｓｍ；Ｃ —ＩｙｔｍＫｅｒｓＮ；ａｋｓｅｕｅｗｉｅｓａｃｕｓｉｔｐＯＳＩｓｓｅｃｅａｉｏｙｅ
ＤＯＩ１．６／ｉｓ．０．４８２１６０９：０３９ｊｓｎ１０３２００．９９．０１
ａｐｉｄｔｅｗｉｌｓｃｕｉｉｏｙｔｍ，ｐｌｏｔｒｅｓａｑｓｔｎｓｓｅｅｈｅｉｗｈｓｅｕｔｐｏｅｈｔｔｌｏｔｏｅｒｓｌｒｖｓａｔｈｅａｇｒｈｍｅｕｅｅｐｎｅｔｍｅｏｅｓｓｅａｄｉｒｖｓｉｓｆｃｅｃ．ｉｒｄｃｓｒｓｏｓｉｆｔｙｔｍｎｍｐｏｅｉｉｎｙｈｔｅ
ＮｅＫｅｎｌｃｅｕｅＡｌｏｉｈｏａ－ｍｅＳｓｅｗｒｅｈｄｌｇｒｔｍｆｒＲｅｌｉｙｔｍＳｔ
ＸＵ — ｉＱＵＹ－ｕ，ＨＡＯＢｏｈａＥＡｎｑ，ｕｇｉｚａ —ｕ
（ｐｒｎｆｌｔｎｃｎｉｅｒｇａｄＩｆｒｔｎＳｉｃ，ｉｅｓｙｏｃｅｃｎｅｈｏｏｙｏｉａＨｅｅ２０２，ｈｎ）ＤｅａｔｔｅｒｉＥｇｎｅｎｎｏｍａｉｃｅｅＵｎｖｒｉｆｉｎｅａｄＴｃｎｌｇｆｎ，ｆｉ３０７ＣｉａｍｅｏＥｃｏｉｎｏｎｔＳＣｈ
ｐｏｏｅｅｋｒｅｃｅｕｅａｇｒｔｍｒｒａ —ｉｙｔｍ．ｏｒｐｓｓａｎｗｅｎｌｈｄｌｌｏｈｆｅｌｍｅｓｓｅＢｙｃｍｂｉｉｇｔｓｒｏｔｉｐｔｈｎｔｉｌｔｃｃｉｇｉｂｏｔｈｅｐｎｓｓｉｏｔｎｎａｋｐｒｙｄｓａｃｉｇｗｉｔｉｉｈｍｅｓｏｙｌ，ｔｏｓｓｔｅｒｓｏｅｎｓｅｄｏｅｐｏｅｓｒａｄｉｒｖｓｔｅｒａ —ｉｈｒｃｅｓｉｓｏｅｓｓｅＴｈｔｔｇｓｉｌｍｅｔｄｏ．ｐｅｆｔｒｃｓｏ，ｎｍｐｏｅｅｌｍｅｃａａｔｒｔｆｙｔｍ．ｅｓｒｅｙｉｍｐｅｎｅｎｐｈｈｔｉｃｈｔａＣＯＳＩ，ｎｈｄｆｄｋｒｅｓ — Ｉａｄｔｅｍｏｉｅｅｎｌｉｉ
中圈分类号：Ｐ０・Ｔ３１６
种新的实时系统内核调度算法
薛安琪，屈玉贵，赵宝华
（中国科学技术大学电子工程与信息科学系，合肥２０２）３０７
摘
要：针对节点操作系统的特点及其对实时性、安全性、并发性的要求，提出一种新的实时系统内核调度算法，通过将任务优先级调度
修改，在ｇＯＳＩ中实现了新的调度算法。Ｃ — Ｉ
种新的实时内核调度算法，有效地解决了上述问题。
随着软件以及网络通信行业的发展，目前已有许多调度
２常用的内核调度算法
算法”。比较常用的调度算法有４：种（）１先来先服务算法（ＣＳ。该算法复杂度低，但服务质ＦＦ）
［ｓｒｃ］Ａｉｎｔｈｈｒｃｒｔｓｆｏｅｏｅａｉｇｓｓｍｎｓｅｎｓｏａ—ｍｅｅｆｒｎｅｓｃｒｙａｄｃｎｕｒｎｙｔｉｐｐｒＡｂｔａｔｍｉｇａｅｃａａｔｉｉｄｐｒｔｙｔａｄｉｍａｄｒｅｌｉｒｍａｃ，ｅｕｔｎｏｃｒｃ，ｈｓａｅｔｅｓｃｏｎｎｅｔｄｆｒｔｐｏｉｅ
和时间片轮询相结合，提高处理器的响应速度，改善系统的实时性。将该调度策略在ＩＯ — 上进行实现，并将修改后的内核应用于无线．ＳＩｔＣＩ
采集系统中进行实验验证，结果证明，该调度算法明显减少了系统响应时间，提高了系统效率。
关健词：无线传感器网络；任务调度；无线数据采集系统；ｐＯ — 系统ＣＳＩＩ
节点操作系统受到处理器资源、存储器空问以及能耗等方面的限制，还要满足实时性、安全性、并发性的要求。本文通过分析主流的内核调度算法，结合无线传感器的特性，提出
一
级任务；基于优先级的调度算法对于优先级反转问题缺乏有效的解决方案。因此，本文对ｐＯ — ＣＳＩＩ内核调度程序进行了
１概述
节点操作系统是无线传感器网络重要的支撑技术之一。
小，非常适合高实时性要求的任务。但ｇＯ — ＣＳＩＩ内核调度算法也有许多不足之处：ｇＯ — ＣＳＩＩ内核支持的任务数量较少，
最多只能同时运行２６个任务；ｇＯ — ５ＣＳＩＩ内核不支持同优先