实时系统的非剥夺资源共享和分层调度

项目名称： 实时系统的非剥夺资源共享和分层调度

项目编号： No.61202042

项目类型： 青年科学基金项目

立项/批准年度： 2013

项目学科： 计算机科学学科

项目作者： 张凤翔

作者单位： 西南大学

项目金额： 23万元

中文摘要： 可调度性分析是实时系统的重要理论基础，为系统的正确运行和任务时限的满足提供理论依据和保证。最短时限优先（EDF）是单处理器上最优的实时调度算法。非剥夺资源共享是实时系统的重要属性，在现有文献中，未能为考虑了非剥夺共享资源的系统提供完整和有效的可调度性分析方法。本项目首次为整合了非剥夺共享资源以及任务释放抖动的EDF实时系统，提供精确和高效的可调度性分析方法。现代实时系统不断提高的处理能力使得多个应用程序可以通过分层调度运行在同一个处理器上，好处是系统的整体性能能够得到增强，并且减少了成本。本项目拟:(1)为整合了非剥夺共享资源的实时系统提出完备、高效并且精确的可调度性分析方法。(2)将非剥夺共享资源整合到分层调度模型中，为基于EDF的分层实时系统提出高效的调度方案和分析方法。

中文关键词： 实时系统；可调度性分析；非剥夺资源共享；分层调度；最短时限优先

英文摘要： Schedulability analysis is an important theoretical basis of real-time systems, it provides the guarantees that the correctness and all timing requirements of a system can be satisfied. Earliest deadline first (EDF) is an optimal scheduling policy for uniprocessor real-time systems. Non-preemptive resource sharing is an important characteristic of real-time systems. The existing literature does not provide an available schedulability analysis for systems when resource sharing is considered. This project first provides exact and efficient schedulability analysis for EDF systems when resource both non-preemptive resource sharing and release jitter are considered. The increasing processing capacity of modern real-time systems enables many real-time applications execute on the same processor by employing hierarchical scheduling, the benefits are performance enhancement of systems and cost reduction. This project has the following plans: (1) propose complete, effect and exact schedulability analysis for the systems integrated with non-preemptive shared resources. (2) incorporate resource sharing into hierarchical scheduling model, and provide efficient schedulability analysis for hierarchical systems with EDF scheduling.

英文关键词： real-time systems；schedulability analysis；non-preemptive resource sharing；hierarchical scheduling；earliest deadline first