一类基于资源预留的实时系统的可调度性分析.pdfVIP

第28卷第4期增刊 仪器仪表学报 V01．28No．4 2007年4月 ChjneseJour衄lofSclentificInstr哪ent Aor．2007 一类基于资源预留的实时系统的可调度性分析” 方仕雄，李奇 (东南大学自动化学院南京210096) 摘要：在开放式嵌入式实时系统中，多个实时和非实时的应用程序可以共享同一处理器资源，基于资源预留的分层凋度能 够为应用提供资源上的隔离支持，从而提高应用程序对时间约束的鲁棒性。在已有的资源预留策略中，有界延迟模喇是一种 动态的资源分配算法，它定义了在任意时间周期上系统最少可用的处理器时间。基于网络分析理论中的负载约束函数和服 务约束函数概念，分析了在该资源分配模型下采用静态优先级调度可调度时的资源利用率最小上界，给m了一个任务组可调 度的充分条件，讨论了有界延迟资源模型中参数的设计方法。本文提出的可调度分析方法为资源预留调度系统的分析提供 了一种新的方法。 关键词：嵌入式宴时系统；资源预留；有界延迟资源划分；可调度最小上界 forresourcereserVationbasedrealtime analysis Schedulability systems Qi FangShi】‘iong，Li (s以帅￡町A眦。枷￡iun，sDM￡^删耵‰i御H2列，№Wi”g加0D96·C^i阳) the rea卜time real—timeandnon_r朗1一time beeXe— Abst憎ct：Inopen systems，applications谢th requirementsm培ht cutedinthesameresourcesuchas orcommunicationnetworkInordertoincreasetherobustnessofthe processor with totheirtime reservationbasedhierarchical hsbeen respect constraints，resource schedulirlg applications pro— inIiteraturewhichcould isolation foreachappIicationthoseresource posed pmvidetemporal support Among parti— a the tion whichdefirlesIowerboundoftheavailablere— algorithrns，thcbounded-delayⅡlodelisdymmicalgorithrn source time血terval．ⅣbtivatedtheworkloadfurlctionandservicefunctionfmmnetworkcalcIllus dudngarly by derivesa utilizationboundforratebasedstatic schedulerswith theory，thispaper schedulabilityupper