嵌入式实时内核调度算法及研究与在无线数据收发器中应用.pdfVIP

摘 要 内核调度算法在计算机系统科学巾属于…个经典但仍在不断发展的分支，随着网络 技术、计算机技术的发展和嵌入式技术的逐渐成熟，市场产生了对嵌入式设备的巨大需 求。目前嵌入式系统开发方法一·般为以下两种：用汇编语言从系统底层开发和利用现有 的实时操作系统平台开发。但这两种方法在国内都存在弊端：前者开发周期长、系统调 试困难；后者购买商业平台价格非常昂贵。所以自主开发实时内核将成为国内嵌入式系 统开发的必由之路。 实时性是嵌入式系统性能的重要指标之一，而内核调度算法的优劣将直接影响系统 的实时性。在嵌入式系统中，经典调度算法的实现在系统配置的约束下产生了一些实际 问题，如何在处理能力和存储能力有限的条件下，满足系统实时性要求是一个迫切需要 解决的问题一实时调度算法。 本课题来源于上海英业达股份有限公司嵌入式开发项目，在实际系统设计中，我们 主要以嵌入式实时系统多任务调度算法为核心，在内核的实时性和多任务处理方面进行 了深入研究。其中我们重点研究了常用算法的调度策略和方法，并对这些算法不足之处 提…了改进方法。通过对实时内核的设计，总结剪创新性的提出了在嗽入式内核开发中 较为理想的任务调度解决方案。 同时我们重点以实时嵌入式内核uc／os-II为研究对象，具体研究了该内核在多任 务实时调度及满足实时性要求等方面的软件设计方法和算法处理，并在此基础上针对开 发系统的要求，通过软件测试了任务调度算法，总结出设计满足系统需要的实时内核开 发方法、步骤。在硬件方面，根据系统处理能力和功耗等要求，选择了TI公司的MSP430 系列超低功耗芯片，并以Hc／os-II为基础在该芯片上实现了内核的改写和移植，同时 根据硬件特性对系统性能进行了优化设计，并对该操作系统中存在的一些调度缺陷在软 件上加以弥补，在此内核基础+I二完成了系统软件和应用软件的编写。经过严格的软硬件 测试表明，该系统在实时性和其他性能要求方面完全能够满足实际使用和商业需要。最 后以自主开发的无线自动抄表系统为例，全面介绍了该系统的结构、原理及通讯协议。 关键字：嵌入式系统 实时内核 多任务调度算法 无线数据收发器 uc／os一】I 射频RF ABSTRACT st of Schedul istheclassicalandi 11 one ingalgorithins developingimportant of science．Withthe of science branches progressnetwork，computer computer andembedded dealofdemandofembeddeddevices．Now growsgreat system，there twomethedsto embedded hssemble to thereare develop system：usinglanguage those have 1d basement and real—time methods buifrom ofhardware OS，but using for to some in Soit’s national disadvantages