浅谈实时操作系统中实时调度算法及其资源管理的研究

《浅谈实时操作系统中实时调度算法及其资源管理的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、沈阳工业大学硕士学位论文实时操作系统中实时调度算法及其资源管理的研究姓名：周本海申请学位级别：硕士专业：计算机软件与理论指导教师：王溪波20070103沈阳工业大学硕士学位论文摘要实时系统主要面向现实世界中与时间因素相关的应用需求。它所关注的不仅是计算结果在逻辑上的正确性，而且还有输出结果时间的及时性。相应的处理过程必须在规定的时间限制内完成，否则系统将崩溃。此外，实时系统中，多任务共享资源时很容易出现无限优先级反转现象，最终导致系统崩溃。因此，任务调度与资源管理是实时系统最重要的组成部分．本文选择llc／0S—II实时内

2、核作为研究对象。l‘c／0s—II实时内核以抢占的方式调度任务，并且是开放源代码的。它为每个任务分配唯一的优先级，不支持相同优先级任务的调度。而在实际应用中，为相同功能的任务分配不同的优先级不是一个很好的逻辑设计。因此本文扩展了pC／0S—II实时内核，使其支持相同优先级的轮转调度，从而实现了l‘C／oS—II中固定优先级抢占和同优先级轮转调度方式相结合的一种混合调度策略。通过实验验证，扩展后的l‘C／0s—II实时内核能够支持相同优先级任务的轮转调度，并且仍然能够保持l‘C／0s—II抢占式内核的特点。基于优先级抢占调度

3、策略的实时内核中，优先级反转是涉及多任务共享资源时最容易出现的现象，此现象是实时应用系统产生不可预知错误的重要因素。本文阐述了pC／0s—II实时内核中优先级反转问题产生的原因和对系统实时性的影响，提出了调度器加锁、优先级置顶和优先级继承三种抑制“c／0S—II优先级反转的实现方法。通过实验验证，这三种方法能够有效地抑制llC／0S—II中的优先级反转。最后对三种实现方法的性能进行了分析、比较。关键词：实时系统，轮转调度，优先级反转，优先级置顶，优先级继承实时系统中实时调度算法及其资源管理的研究Researchonreal

4、-tiIIleschedulingalgorittlInandr器ourcemanagementof陀a1．timesystemI砒tirncs)rstemsa砖mainlydesigned协salis匆thetimingreqllircm蜘临触ntI圯realwordappli训∞．A删-times”；tem∞州栅耐onlylhelogicc‘岫翩内弛鹤oftl】旧啪p妇g代stllts，biIItal∞tbe矗mewIl∞tlle删ts伽ncoln．ThepID∞鹞mustbe伽睚lpletedbef．0陀dl舢ine

5、，orthesys‘咖wm臼【ile正0山训％inrcal砸mesyskm，pfior时inv粥i∞pben咖e∞nmayoccIⅡ丘equ饥tIyllnderthe湖diti∞ofnmmple乜lsl【ssbla坞玎巴so哦e，anditwinl∞dtos笋；tem黼lIne．sotask∞ht沮IlliIlg粕d蚴Il托eman锄萨mentisthenm蚍import觚tpart．弛p彬噼脚s．Ⅱ勰thc删删眦脚如妇a胂唧慨sdbedIl】嗡and触∞dehmcL邮s-Ⅱa鼹ignscachtask细蛆瑚iq∞硼。电h

6、nitdo龉notallowthekcmeltoh孙，emIdtiplet淞ksattlles黜priori哆．hpI删calapplication'itisnotag∞dIogicaId韶i印．加mingalthispmbl锄，bymodif．yinglhefealtir∞k黜l”C，0S一Ⅱ，tllispap盯adVaIlcedr咖d-∞biIl∞hedulil唱todealwi也tl地s锄epfi撕tytasI【s．Bya【pelim饥t删fi训on’themodifiodk咄l咖su埘斌the诅sI【satthe鞠

7、mepriolity，anditc锄地mainpC／OS一Ⅱ’spre锄pcive舯D刚y．For聆aI·tinlc蛔ndado砸ng印潮n砸wpfiofit)，policy，pri硎锣inversionph蛐D删m∞mayoccIu自既Iuenuylmd盯thc仪md“ionofmul缸ple协sl(ssI擒坞resoIlr∞．S咄岫删ictable髓ro玛of糟al柏neapplicati蛐sys吣mpt时l印s出：rive舳Intllispl壕n咄胤Thisp印盯叩llndsthecau∞ofprior!ityinV

8、e璐i∞p∞bl锄andtlledI酗fbfreal·tin艟systclIlpcrf．omlaI妣firsuy，锄dt1：屺n，tllr∞郇

9、pImches瑚mcd鹤∞hed岫盯10ck，pfior!ityceilingplDto∞landprior崎illh盯缸l∞ploto∞l辩pfopo∞dto