一种新型的实时调度算法

《一种新型的实时调度算法》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第20年琶l2月期计算机技术与发展VoI．20No．122010年)^丌ERTEa{N0“)GYANDDEVEL0PMENTDec．2010一种新型的实时调度算法宋杰，檀林欣，曹竹冬，王书菊(安徽大学计算智能与信号处理教育部重点实验室，安徽合肥230039)摘要：在嵌入式系统中，系统的实时性很大程度上取决于任务调度策略。对如何提高系统实时性的研究已经成为该领域的一大热点。文中针对传统的忽略了作业所能承受的等待时间的能力仅以等待时间的长短而来衡量优先级的先来先服务(FCrS)算法，和仅以任务的周期长短来设置优先级而导致那些周期长但急需要执行的任务无法被调度的速

2、率单调(RM)算法的缺陷，提出一种新的动态设置优先级的方法～剩余时间法。该方法以任务的等待时间和周期共同来决定优先级。通过分析和实验表明该方法兼具RM和F℃FS的优点。它不仅考虑到短周期任务应优先执行，而且同时也把任务等待时间作为评价优先级的重要因素，实验结果证实了该方法能更有效地提高实时任务的完成率和CPU的利用率。关键词：等待时间；周期；RM算法；剩余时间算法；任务的完成率；CPU利用率中图分类号：1]P3O1．6文献标识码：A文章编号：1673—629X(2010)l2—0073—04ANewReal。_。TimeSchedulingAlgorithm

3、SONGJie，TANLin—xin，CAOZhu-dong，WANGShu-ju(MinistryofEdu．KeyLab．ofIntelligentComputing&SignalProcessing，AnhuiUniv．，Hefei230039，China)Abstract：Inembeddedoperationsystem．system’Sperformancelargelydependsontheschedulingstrategy．TheresearchonhowtOim—provethesystem’sperformancetOsatisfyt

4、hereal—timerequirementhasbecomeahotspotinthisa】．Forthetraditionalfirsteonaefirstserver(FCFS)schedulingalgorithmdeterminespriorityonlybythelengthofwaiting—timebutignorestheenduranceofthejob’Swaiting—time，andratemonotonic(RM)algorithmjustm~urejobs’prioritybythelengthofjobs’lifecycleb

5、utmakestheewhohavealonglifeperiodandurgentlyneededtObeexecutedcan’tbescheduled，aimingatthose，anewmethodofsettingprioritiesdynamically～theresttimealgorithmispmposedinthispaper．nisalgorithmdeterminesprioritybyjobs’waiting—timeandlifecycletogether．Throughanaly-sisandexperimentsseethat

6、thismethodpossessestheedvantageofbothRMandR：FS．Inthismethod．tasksaregivenprioritynotonlyaccordingtOthelengthoflire—cycle。butalsoconsideringthetask’Swaiting—time．Experimentalresultsshowthatitcanlargelyimpmvethereal—timetask’ScompletionrateandCPU’Sutilization．Keywords：waiting—time；li

7、fe—cycle；RMalgorithm；resttimealgorithm；task’Scompletionrate；CPU’SutilizationO引言略在很大程度上决定了系统实时性的好坏。近年来，随着嵌入式系统的不断发展和广泛应用，对其提任务调度方面的研究成果层出不穷，产生了许多实时出的实时性[L2J要求也越来越高。嵌入式实时操作系调度算法[3-6J。统既是一种嵌入式操作系统又是一种实时操作系统。在实时任务调度中，可以用任务的等待时间来做从嵌入式操作系统角度而言，它的特点是：低功耗和可为优先级的评价标准，也就是说任务等待的时间越长，裁剪；而作为实时操

8、作系统而言，更重要的是要能及时它的优先级越高。例如F