摘要
实时系统开发过程中必须强调时间的重要性和支持时间的可预报性。最坏执行时间分析与可调度性分析构成了实时系统时间方面操作可信的基础。最坏执行时间分析计算任务执行时间的上界,这些任务的上界用来分配正确的CPU时间给实时任务。最坏执行时间是可调度分析工具的输入,可调度分析决定了一组任务在一个给定的目标系统下是否可调度。对最坏执行时间分析方面的研究进行了综述,给出在这一领域所取得的进展。还讨论了在最坏执行时间分析方面存在的问题,给出了将来的研究方向。
A development process for real-time systems has to emphasize the importance of time and supports predictability in the time domain. Together with schedulability analysis, Worst-Case Execution Time analysis （WCET analysis） forms the basis for establishing confidence into the timely operation of a real-time system. WCET analysis does so by computing （upper） bounds for the execution times of the tasks in the system,These bounds are needed for allocating the correct CPU time to the tasks of an application. They form the inputs for schedulability tools, which test whether a given task set is schedulable on a given target system. This paper reviews the achievements in WCET analysis and to report about the recent advances in this field. This paper also discusses the unsolved problems of WCET analysis and give out some future research directions of WCET analysis.
出处
《计算机应用研究》
CSCD
北大核心
2005年第11期8-10,共3页
Application Research of Computers
基金
国家自然科学基金资助项目(60474072
60174050)
广东省自然科学基金资助项目(04009465
010059)
广东省高校自然科学研究项目(Z03024)
