实时调度中的最好响应时间精确分析-江苏大学.pdfVIP

1 6 第 期 I 江藩。大 No． 61 JoURNAL OFJIANGSU UNlVERSlTY(NaturalScienceEditiOil) 实时调度中的最好响应时间精确分析 晏 立，张婧颖 (江苏大学计算机科学与通信工程学院，江苏镇江212013) 摘要：计算了抖动分析依赖的最好响应时间和最坏响应时间，计算最好响应时间时假定了任务的 截止期小于或等于其周期．在实时调度研究中，引入 级繁忙周期，精确分析任意相位固定优先级 抢 占调度的最好响应时间，分析中证明存在一个任务的最佳完成时刻．通过构造 级繁忙周期中的 扩展作业，推导扩展作业的最佳完成时刻，得到截止期大于其周期的实时任务最好响应时间算法， 并在推导过程中证明了算法的正确性． 关键词：最好响应时间；实时调度；可调度性分析；抖动；任务截止期 中图分类号：TP316 文献标志码：A 文章编号：1671—7775(2008)06—0525—04 Best··caseexactanalysisinreal-·timescheduling ⅣLi．ZHANGJing—ying (SchoolofComputerScienceandTelecommunicationsEngineering，JiangsuUniversity，Zhenjiang，Jiangsu212013，China) Abstract：Thebestandworstresponsetimesonwhichjitteranalysiswasreliedwerecalculated．Anas— sumptionwasmadethatatask’Sdeadlinehadtobesmallerthanorequaltoitsperiodwhenthebestre- 卷 sponsetimewascalculated．Theexactanalysisderivedwithlevel—ibusyperiodcouldbeusedtocompute thebest·c·aseresponsetimesofperiodictasksunderfixed-·prioritypreemptiveschedulingandarbitrary phasingwithdeadlineslongerthantheperiods．Theexactanalysisprovedthattherewasanoptimalcon— pletioninstantforanexecutionofthetask．Byconstructingtheexpansionjobjnthelevel-ibusyperiod， thealgorithm ofcomputingbest-·caseresponsetimeoftaskswithdeadlinegreaterthanitsperiodwasob-· tainedbytheanalysisoftheoptimalcompletioninstantoftheexpansionjob．Thecorrectnessofthealgo— rithm wasproved． Keywords：best—caseresponsetime；real—timescheduling；schedulabilityanalysis；jitter；taskdeadline 调度问题是实时系统中重要的研究课题之一． 一 种计算最好响应时间的方法，但强调该方法基于 随着对实时系统可调度性的研究