混合任务集的层次调度方案.pdfVIP

ISSN 1α泪-3044 E- maiJ: xsjl~ http://附 ωnput前拍即睛句. e Ar回 Tec柿JOIOgY 细想与音量来 VoL4，No.8.D回ember 2008, pp. 2167- 2168 Tel:+86-551-5690963 5690964 2目A~!JL.锥 ðhekJ~田晤士事 11.也Cl lI歹宫*A:l IZU与人吨Jan 军民 李掉 l ，王海路2 ，张蛙是 1 (1.昆明理工大学信息工程与自动化学院.云商昆明 6筑附51 ;2. 昆明理工大学信息t程与自动化学院.云南昆明 65∞51) 摘要:实时革统的关键技术在于单纯如何调皮应用程序。 由于1 集型的实时任务并存于-个月k 统， 单-的调度f.培无法满足l!-需 要，于是提出了层次调度方囊。该文介绍了这-方案的设计思想，并给出 7 该方案的具体实现。 关键词:层次调度;EDF;DBS 中图分类号:四311 文献串串识码:A 文章编号:1例19-3例4{2刷如8)35-2167-02 Tbe Level Schedulil唱Program of 位勤e Mixed T，田k 11 Tin~飞 WANG Hai-ruj气 ZHANG Ji寸时 (1.Faculty oflnformation Engineering and AUlomation. Kunming Univenity of Science and Technology, Kunming 65∞51， China; 2. Fav ulty of [nformation Engineering 皿d AUlorna目。n. Kuruning University ofScience and Tec.hnology, Kunmi鸣650051， C恼u) Abstract: R eaJ- time systems technology is 也e key to how 由e scheduling system applicatiollS. Due 10 muJti-阳.k reaJ -time co-exist in a systetn, single scheduling 句。rithm can n时 meet 创S nec也 then r描ed the JeveJ scheduling progr四L 叽lis anicle d回crib自由e design íde蜀， and giv白 ωncrete re-.wz础。n of由e pro伊在m. Key words: level scheduling; EDF; DBS 1 号l 富 实时调度是实时系统研究中的一个关键问题。 自从20 世纪70 年代中期以来.实时调度草法几乎是呈指数地*lq。实时调度算 法的好坏，直接影响到系统的吞吐量、系统的响应时间. 甚至是任务能否得以成功调度。对实时调度算法的研究，是实时领域的一个 重要的研究课怨气随着实时系统应用范阁的不断扩大，实时应用变得日趋复杂，任务量和费H\il 量的地加以及计算复杂度的加大. 调度算法会向面向分布、动态‘场实时、混合调度以及实时多处理事l系统调度的方向发展。这就提出了实时系统中混合任务集的层 。 次调度1ï案。 本文捕述-个周期性、偶发性{释放时间是随机的，但是强时限的)和非周期性任务(释放时伺是随机的，是弱时限或没有时限) 混合调度的层次漓度方案，它能够为在单处理楼上执行的各个应用提供定时隔离。 每个应用包含任意数目掬类型的任务.通过这 样的设计.此方案允许不阔的应用使用不阔的调度算法。因此，每个应用可以用最适合的方式调度。 2 层次调度方集的设计思想 根据层次调度方案. 每类应用都刷一个服务帮执行。底层为调皮层， 上层为调度策略分配层。在调皮层.处于较低级的调度程序 被称为系统调度器。系统调度得维护EDF 和 DBS(dynalnÌc bandwidth 鸭时.动态倍宽服务器)澜度服务器.并基于 EDF.法调度 所有就绪服务器。 在较高级别.每个服务苦苦的调度程序调度