实时调度中的最好响应时间精确分析.pdfVIP

实时调度中的最好响应时间精确分析 晏立。张婧颖一 (江苏大学计算机科学与通信-I-程学院，江苏镇江212013) 摘要：计算了抖动分析依赖的最好响应时间和最坏响应时间，计算最好响应时间时假定了任务的 截止期小于或等于其周期．在实时调度研究中，引入i级繁忙周期，精确分析任意相位固定优先级 抢占调度的最好响应时间，分析中证明存在一个任务的最佳完成时刻．通过构造i级繁忙周期中的 扩展作业，推导扩展作业的最佳完成时刻，得到截止期大于其周期的实时任务最好响应时间算法， 并在推导过程中证明了算法的正确性． 关键词：最好响应时间；实时调度；可调度性分析；抖动；任务截止期 中图分类号：TP316文献标志码：A 文章编号：1671—7775(2008)06—0525—04 Best-caseexact inreal-time analysis scheduling YAN Li，ZHANG Jing-ying of ScienceandTelecommunications (SchoolComputer Engin∞riIIg，JiangsuUniversity．Zhenjiang，Jiangsu212013，China) were bestandworst timesonwhich wasrelied calculated．An鹪． Abstract：The iitter response analysis wasmadethatatask’Sdeadlinehadtobesmallerthan toits or whenthebestre- sumption equal period timewascalculated．Theexact derivedwithlevel—i couldbeusedto sponse analysis busyperiod compute tasks thebest·ease timesof under and response periodic fixed—priori哆preemptiveschedulingarbitrary with was deadlinesthanthe exact thatthere an corn— longer periods．Theanalysis optimal phasing proved instantforanexecutionofthe the thelevel—i pletion task．Byconstructing job,in busyperiod， expansion the of